Zobrazeno 1 - 5
of 5
pro vyhledávání: '"Nathaniel, Ram"'
We obtain the following new coloring results: * A 3-colorable graph on $n$ vertices with maximum degree~$\Delta$ can be colored, in polynomial time, using $O((\Delta \log\Delta)^{1/3} \cdot\log{n})$ colors. This slightly improves an $O((\Delta^{{1}/{
Externí odkaz:
http://arxiv.org/abs/cs/0105029
Publikováno v:
In Journal of Algorithms 2002 45(1):72-90
Publikováno v:
In Journal of Algorithms October 2001 41(1):99-113
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Proceedings of the Twelfth Annual ACM-SIAM Symposium: Discrete Algorithms; 1/ 7/2001, p319-326, 8p