Planar Graph Coloring is Not Self-Reducible Assuming $P \neq NP$
Permanent Link(s)
Collections
Author
Khuller, Samir
Vazirani, Vijay V.
Abstract
No abstract is available.
Date Issued
1989-12
Publisher
Cornell University
Keywords
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR89-1064
Type
technical report