Sciweavers

7 search results - page 2 / 2
» Chromatically Unique Multibridge Graphs
Sort
View
BMVC
2010
13 years 2 months ago
Classifying Textile Designs using Region Graphs
Markov random field pixel labelling is often used to obtain image segmentations in which each segment or region is labelled according to its attributes such as colour or texture. ...
Wei Jia, Stephen J. McKenna, Annette A. Ward, Keit...
APPROX
2011
Springer
242views Algorithms» more  APPROX 2011»
12 years 4 months ago
New Tools for Graph Coloring
How to color 3 colorable graphs with few colors is a problem of longstanding interest. The best polynomial-time algorithm uses n0.2072 colors. There are no indications that colori...
Sanjeev Arora, Rong Ge