暂无分享,去创建一个
Adam Hesterberg | Erik D. Demaine | Pasin Manurangsi | Martin L. Demaine | Jeffrey Bosboom | Anak Yodpinyanee
[1] Erik D. Demaine,et al. Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity , 2007, Graphs Comb..
[2] Carsten Lund,et al. Proof verification and hardness of approximation problems , 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.
[3] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[4] Sanjeev Arora,et al. Probabilistic checking of proofs: a new characterization of NP , 1998, JACM.
[5] David S. Johnson,et al. The Planar Hamiltonian Circuit Problem is NP-Complete , 1976, SIAM J. Comput..
[6] Richard M. Karp,et al. Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.
[7] Richard M. Karp,et al. Reducibility among combinatorial problems" in complexity of computer computations , 1972 .
[8] Stephen A. Cook,et al. The complexity of theorem-proving procedures , 1971, STOC.
[9] Ján Plesník,et al. The NP-Completeness of the Hamiltonian Cycle Problem in Planar Digraphs with Degree Bound Two , 1979, Inf. Process. Lett..
[10] Lars Engebretsen. An Explicit Lower Bound for TSP with Distances One and Two , 1999, STACS.
[11] Sundar Vishwanathan,et al. An Approximation Algorithm for the Asymmetric Travelling Salesman Problem with Distances One and Two , 1992, Inf. Process. Lett..
[12] Mihir Bellare,et al. Free Bits, PCPs, and Nonapproximability-Towards Tight Results , 1998, SIAM J. Comput..
[13] Carsten Witt,et al. Edge-matching Problems with Rotations , 2011, FCT.
[14] Andrzej Lingas,et al. Approximability of Edge Matching Puzzles , 2009, SOFSEM.
[15] Mihalis Yannakakis,et al. Optimization, approximation, and complexity classes , 1991, STOC '88.
[16] Vijay V. Vazirani,et al. Approximation Algorithms , 2001, Springer Berlin Heidelberg.