Sciweavers

765 search results - page 64 / 153
» Graph Coloring with Rejection
Sort
View
IPL
2010
91views more  IPL 2010»
13 years 7 months ago
Total coloring of planar graphs of maximum degree eight
Nicolas Roussel, Xuding Zhu
JGT
2010
151views more  JGT 2010»
13 years 7 months ago
Balanced coloring of bipartite graphs
Uriel Feige, Shimon Kogan
SIAMCOMP
2010
71views more  SIAMCOMP 2010»
13 years 7 months ago
The Local Nature of List Colorings for Graphs of High Girth
Flavio Chierichetti, Andrea Vattani
FOCS
2010
IEEE
13 years 6 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»
13 years 6 months ago
Coloring Geographical Threshold Graphs
Milan Bradonjic, Tobias Müller, Allon G. Perc...