Sciweavers

765 search results - page 64 / 153
» Graph Coloring with Rejection
Sort
View
JGT
2010
151views more  JGT 2010»
15 years 12 days ago
Balanced coloring of bipartite graphs
Uriel Feige, Shimon Kogan
SIAMCOMP
2010
71views more  SIAMCOMP 2010»
15 years 11 days ago
The Local Nature of List Colorings for Graphs of High Girth
Flavio Chierichetti, Andrea Vattani
FOCS
2010
IEEE
14 years 12 months ago
Hardness of Finding Independent Sets in Almost 3-Colorable Graphs
Irit Dinur, Subhash Khot, Will Perkins, Muli Safra
DMTCS
2010
153views Mathematics» more  DMTCS 2010»
14 years 11 months ago
Coloring Geographical Threshold Graphs
Milan Bradonjic, Tobias Müller, Allon G. Perc...