Theoretical Computer Science · 2013 · 84 citations · 33 references
ComputingComputer ScienceMathematicsCombinatoricsComputational GeometryTopologyGeometric GraphsGraph AlgorithmsGraph AnalyticsGraph TheoryGraph-based LearningNeighborhood StructureAlgorithmic Graph TheoryGraph ClassificationGraph Data Structures
33
Some simplified NP-complete graph problems
M. R. Garey, David S. Johnson, Larry Stockmeyer · Theoretical Computer Science · 1976 · 2.1K citations