Search Sciweavers | Sciweavers

765 search results - page 56 / 153

» Graph Coloring with Rejection

126

click to vote

FOCS
1994
IEEE

132views Theoretical Computer Science» more FOCS 1994»

Approximate Graph Coloring by Semidefinite Programming

15 years 10 months ago

Download www.hirata.nuee.nagoya-u.ac.jp

David R. Karger, Rajeev Motwani, Madhu Sudan

claim paper

Read More »

144

click to vote

FOCS
1997
IEEE

98views Theoretical Computer Science» more FOCS 1997»

The Analysis of a List-Coloring Algorithm on a Random Graph

15 years 10 months ago

Download users.soe.ucsc.edu

Dimitris Achlioptas, Michael S. O. Molloy

claim paper

Read More »

118

click to vote

WG
2000
Springer

74views Theoretical Computer Science» more WG 2000»

Graph Coloring on a Coarse Grained Multiprocessor

15 years 10 months ago

Download www.cs.odu.edu

Assefaw Hadish Gebremedhin, Isabelle Guérin...

claim paper

Read More »

158

click to vote

FOCS
1995
IEEE

101views Theoretical Computer Science» more FOCS 1995»

Minimum Coloring Random and Semi-Random Graphs in Polynomial Expected Time

15 years 10 months ago

Download eprints.iisc.ernet.in

C. R. Subramanian

claim paper

Read More »

141

click to vote

ICS
1991
Tsinghua U.

90views Distributed And Parallel Com...» more ICS 1991»

Vectorization and parallelization of irregular problems via graph coloring

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers