Theoretical Computer Science · 1986 · 92 citations · 2 references
ComputingComputer ScienceMathematicsAlgorithmsCombinatoricsTheory Of ComputationComputational ComplexityGraph AlgorithmsGraph ColoringGraph LabelingGraph TheoryStructural ComplexityComputational Complexity Of Graph AlgorithmsGraph Coloring ComplexityVertex Coloring
2
The Complexity of Enumeration and Reliability Problems
Leslie G. Valiant · SIAM Journal on Computing · 1979 · 2.1K citations
On the Complexity of Timetable and Multicommodity Flow Problems
Shimon Even, Alon Itai, Adi Shamir · SIAM Journal on Computing · 1976 · 1.1K citations