Information Processing Letters · 1996 · 93 citations · 1 references
Mathematical ProgrammingNetwork ScienceGraph TheoryEngineeringExtremal Graph TheoryStructural Graph TheoryNetwork AnalysisEducationDiscrete MathematicsCombinatorial OptimizationGraph AlgorithmPartition Problem
1
The complexity of restricted spanning tree problems
Christos H. Papadimitriou, Mihalis Yannakakis · Journal of the ACM · 1982 · 187 citations · Full text