Mathematical Programming · 2005 · 234 citations · 10 references
Natural SciencesComputer ScienceMathematicsAlgorithmsOptimizationStochastic ProcessesAlgorithmic ComplexityComputational ComplexityComputational MathematicsDynamic ProgrammingStochastic OptimizationStochastic ProgrammingComputational Complexity Of DecompositionLower Bounds For Randomized AlgorithmsRandomized Complexity ClassesStochastic Integer ProgrammingStochastic Mixed-integer Programming
10
The Complexity of Enumeration and Reliability Problems
Leslie G. Valiant · SIAM Journal on Computing · 1979 · 2.1K citations
PP is as Hard as the Polynomial-Time Hierarchy
Seinosuke Toda · SIAM Journal on Computing · 1991 · 677 citations
On the Complexity of Computing the Volume of a Polyhedron
Martin Dyer, Alan Frieze · SIAM Journal on Computing · 1988 · 312 citations