Theoretical Computer Science · 1978 · 380 citations · 5 references
Natural SciencesComputer ScienceMathematicsAlgorithmsOptimizationSet TheoryApproximation AlgorithmsComputational ComplexityInteger ProgrammingLinear AlgebraOperator TheoryVector SpacesBoundedness AnalysisCompleteness ResultsCovering ProblemsTotal Boundedness
5
Richard M. Karp, Raymond E. Miller · Journal of Computer and System Sciences · 1969 · 984 citations
The Complexity of the Finite Containment Problem for Petri Nets
Ernst Mayr, Albert R. Meyer · Journal of the ACM · 1981 · 100 citations · Full text