3471 search results - page 116 / 695 » Obstacle Numbers of Graphs |
IPPS
2000
IEEE
14 years 2 months ago
2000
IEEE
Networks of workstations are fast becoming the standard environment for parallel applications. However, the use of “found” resources as a platform for tightly-coupled runtime ...
CAPTECH
1998
Springer
14 years 1 months ago
1998
Springer
Abstract. This paper presents a new technique for computing collisionfree navigation motions from task-level commands for animated human characters in interactive virtual environme...
EMNLP
2008
13 years 11 months ago
2008
Obtaining labeled data is a significant obstacle for many NLP tasks. Recently, online games have been proposed as a new way of obtaining labeled data; games attract users by being...
CORR
2010
Springer
13 years 9 months ago
2010
Springer
The packing chromatic number (G) of a graph G is the least integer k for which there exists a mapping f from V (G) to {1, 2, . . ., k} such that any two vertices of color i
DM
2000
13 years 9 months ago
2000
We determine the order of growth of the worst-case number of perfect subgraphs needed to cover an n-vertex graph.