Search Sciweavers | Sciweavers

718 search results - page 53 / 144

» Coloring quasi-line graphs

173

click to vote

SHAPE
1999
Springer

122views Computer Vision» more SHAPE 1999»

Recognizing Objects Using Color-Annotated Adjacency Graphs

15 years 10 months ago

Download users.cecs.anu.edu.au

Peter Henry Tu, Tushar Saxena, Richard I. Hartley

claim paper

Read More »

121

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 »

140

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 »

115

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 »

154

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

Sciweavers

Explore & Download

Productivity Tools

Sciweavers