A Note on the Complexity of Computing the Smallest Four-Coloring of Planar Graphs
Andre Grosse, Joerg Rothe, Gerd Wechsung · 2006
Abstract onlyNot checked
653 papersQuestions on this topic
Andre Grosse, Joerg Rothe, Gerd Wechsung · 2006
Abstract onlyNot checked
Adam L. Buchsbaum, Loukas Georgiadis, Haim Kaplan et al. · 2006
Abstract onlyNot checked
K. P. N. Murthy, M. Janani, B. Shenbga Priya · 2006
Abstract onlyNot checked
A. S. Siver · 2006
Abstract onlyNot checked
Nikolay Pelov, Marc Denecker, Maurice Bruynooghe · 2006
Abstract onlyNot checked
M. V. Panduranga Rao · pp.318-326, Proceedings of TAMC 2006, Beijing, China, Springer LNCS, 3959 · 2006
Abstract onlyNot checked
Esben Rune Hansen, Henrik Reif Andersen · 2006
Abstract onlyNot checked
Yongxi Cheng, Xiaoming Sun, Yiqun Lisa Yin · 2006
Abstract onlyNot checked
Vicky Choi, Navin Goyal · 2006
Abstract onlyNot checked
Jiyou Jia · 2006
Abstract onlyNot checked
Alexander Serebrenik, Susana Munoz-Hernandez · 2005
Abstract onlyNot checked
Ryan O'Donnell, Michael Saks, Oded Schramm et al. · 2005
Abstract onlyNot checked
Edith Hemaspaandra · Journal of Logic and Computation, 11(4), 609--622, 2001. Extended abstract in STACS 2000 · 2005
Abstract onlyNot checked
Xiao-Feng Xie, Wen-Jun Zhang, De-Chun Bi · 2005
Abstract onlyNot checked
Peter D. Turney, Michael L. Littman, Jeffrey Bigham et al. · Recent Advances in Natural Language Processing III: Selected Papers from RANLP 2003, Eds: N. Nicolov, K. Botcheva, G. Angelova, and R. Mitkov, (2004), Current Issues in Linguistic Theory (CILT), 260, John Benjamins, 101-110 · 2005
Abstract onlyNot checked
Ignatios Souvatzis · Proceedings of the 2nd European BSD Conference, 2002, Amsterdam, The Netherlands · 2005
Abstract onlyNot checked
Manoj Kumar · 2005
Abstract onlyNot checked
Slawomir Staworko, Jan Chomicki · 2005
Abstract onlyNot checked
Richard K. Belew · 2005
Abstract onlyNot checked
Esther M. Arkin, Michael A. Bender, Erik D. Demaine et al. · 2005
Abstract onlyNot checked