489 search results - page 46 / 98 » Support tools for graphs in computer science |
121
click to vote
CORR
2011
Springer
14 years 8 months ago
2011
Springer
In this paper we consider the k-set agreement problem in distributed round-based systems where processes communicate by message passing. We capture the synchrony and reliability o...
139
click to vote
HPDC
2010
IEEE
15 years 2 months ago
2010
IEEE
Modern scientific collaborations have opened up the opportunity of solving complex problems that involve multidisciplinary expertise and large-scale computational experiments. The...
103
click to vote
COCO
2009
Springer
15 years 8 months ago
2009
Springer
We study the inapproximability of Vertex Cover and Independent Set on degree d graphs. We prove that: • Vertex Cover is Unique Games-hard to approximate to within a factor 2−(...
CSCW
2004
ACM
15 years 6 months ago
2004
ACM
There are a variety of digital tools for enabling people who are separated by time and space to communicate and collaborate on shared interests and tasks. The widespread use of so...
105
click to vote
VRST
1999
ACM
15 years 5 months ago
1999
ACM
Distributed Open Inventor is an extension to the popular Open Inventor toolkit for interactive 3D graphics. The toolkit is extended with the concept of a distributed shared scene ...