![]() |
Fakultät für Informatik - Technische Universität MünchenLehrstuhl für Effiziente Algorithmen |
![]() |
Suchen •
Liste der Journale •
Liste der Serien •
Liste der Konferenzen •
Ausgewählte Publikationen ![]() |
Hilfe ![]() |
![]() |
![]() |
![]() |
![]() |
SIAM Journal on Discrete Mathematics 18 (1), 2004, pp. 30-40
Editors | J.R. Griggs | |
Publisher: | Society for Industrial and Applied Mathematics | |
Address: | Philadelphia, PA | |
Keywords: | graph coloring, pcp theorem, NP-hardness, hardness of approximation | |
URL: |
http://dx.doi.org/10.1137/S0895480100376794 | |
![]() |
![]() |
![]() |
![]() |