List of Publications for Avi Wigderson
摘要
[1] A new approximate graph coloring algorithm. Proceedings of the Annual ACM Symposium on Theory of Computing, 1982, 325–329. [2] The Complexity of the Hamiltonian Circuit Problem for Maximal Planar Graphs. Technical Report 298, Department of EECS, Princeton University, February 1982.