Search Sciweavers | Sciweavers

720 search results - page 56 / 144

» Nonrepetitive colorings of graphs

click to vote

FOCS
1994
IEEE

132views Theoretical Computer Science» more FOCS 1994»

Approximate Graph Coloring by Semidefinite Programming

13 years 11 months ago

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

David R. Karger, Rajeev Motwani, Madhu Sudan

claim paper

Read More »

click to vote

FOCS
1997
IEEE

98views Theoretical Computer Science» more FOCS 1997»

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

13 years 11 months ago

Download users.soe.ucsc.edu

Dimitris Achlioptas, Michael S. O. Molloy

claim paper

Read More »

click to vote

WG
2000
Springer

74views Theoretical Computer Science» more WG 2000»

Graph Coloring on a Coarse Grained Multiprocessor

13 years 11 months ago

Download www.cs.odu.edu

Assefaw Hadish Gebremedhin, Isabelle Guérin...

claim paper

Read More »

click to vote

FOCS
1995
IEEE

101views Theoretical Computer Science» more FOCS 1995»

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

13 years 11 months ago

Download eprints.iisc.ernet.in

C. R. Subramanian

claim paper

Read More »

click to vote

ICS
1991
Tsinghua U.

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

Vectorization and parallelization of irregular problems via graph coloring

13 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers