Search Sciweavers | Sciweavers

765 search results - page 56 / 153

» Graph Coloring with Rejection

121

Voted

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 »

139

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 9 months ago

Download users.soe.ucsc.edu

Dimitris Achlioptas, Michael S. O. Molloy

claim paper

Read More »

114

click to vote

WG
2000
Springer

74views Theoretical Computer Science» more WG 2000»

Graph Coloring on a Coarse Grained Multiprocessor

15 years 9 months ago

Download www.cs.odu.edu

Assefaw Hadish Gebremedhin, Isabelle Guérin...

claim paper

Read More »

152

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 9 months ago

Download eprints.iisc.ernet.in

C. R. Subramanian

claim paper

Read More »

138

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 9 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers