Search Sciweavers | Sciweavers

720 search results - page 56 / 144

» Nonrepetitive colorings of graphs

135

click to vote

FOCS
1994
IEEE

132views Theoretical Computer Science» more FOCS 1994»

Approximate Graph Coloring by Semidefinite Programming

15 years 11 months ago

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

David R. Karger, Rajeev Motwani, Madhu Sudan

claim paper

Read More »

152

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 »

125

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 »

167

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 »

149

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