Search Sciweavers | Sciweavers

836 search results - page 65 / 168

» Orthogonal Colorings of Graphs

130

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 »

149

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 »

122

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 »

165

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 »

147

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