IRIS Research product catalog (Sapienza University of Rome) · 2020 · 17 citations · 27 references
ComputingComputer ScienceMathematicsAlgorithmsCombinatoricsTheory Of ComputationComputational ComplexityDirected Acyclic GraphsGraph AlgorithmsGraph TheoryAlgorithmic Graph TheoryComplexityComputational Complexity Of Graph AlgorithmsFeedback Vertex SetPolynomial Time ComplexityPolynomial-time AlgorithmsPolynomial-time ReductionsSubgraph Isomorphism
27
Some simplified NP-complete graph problems
M. R. Garey, David S. Johnson, Larry Stockmeyer · Theoretical Computer Science · 1976 · 2.1K citations
Russell Impagliazzo, Ramamohan Paturi · Journal of Computer and System Sciences · 2001 · 1K citations
A New Algorithm for Generating All the Maximal Independent Sets
Shuji Tsukiyama, Mikio Ide, Hiromu Ariyoshi et al. · SIAM Journal on Computing · 1977 · 615 citations