M.R. Garey
- Some simplified NP-complete graph problems
1976/02/01 by M. R. Garey, M.R. Garey, David S. Johnson +3 · 39 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Complexity and Algorithms in Graphs #Corollary #Discrete mathematics #Graph #Hamiltonian path #Hamiltonian path problem #Mathematics #NP-complete #Optimization and Search Problems #Time complexity