Sciweavers

2310 search results - page 83 / 462
» Coloring Random Graphs
Sort
View
COCOON
1999
Springer
15 years 8 months ago
On the Complexity of Approximating Colored-Graph Problems
Andrea E. F. Clementi, Pierluigi Crescenzi, Gianlu...
137
Voted
SHAPE
1999
Springer
15 years 8 months ago
Recognizing Objects Using Color-Annotated Adjacency Graphs
Peter Henry Tu, Tushar Saxena, Richard I. Hartley
103
Voted
FOCS
1994
IEEE
15 years 8 months ago
Approximate Graph Coloring by Semidefinite Programming
David R. Karger, Rajeev Motwani, Madhu Sudan
95
Voted
WG
2000
Springer
15 years 8 months ago
Graph Coloring on a Coarse Grained Multiprocessor
Assefaw Hadish Gebremedhin, Isabelle Guérin...
118
Voted
ICS
1991
Tsinghua U.
15 years 8 months ago
Vectorization and parallelization of irregular problems via graph coloring
Hans-Christian Hege, Hinnerk Stüben