Sciweavers

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