Sciweavers

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