JOURNAL ARTICLE
Cutting-plane proofs in polynomial space
Year: 1990 Journal: Mathematical Programming Vol: 47 (1-3)Pages: 11-18 Publisher: Springer Science+Business Media
Keywords:
Mathematical proof Mathematics Polynomial Plane (geometry) Space (punctuation) Workspace Cutting-plane method Calculus (dental) Mathematical analysis Geometry Algorithm Computer science
Metrics
10
Cited By
0.00
FWCI (Field Weighted Citation Impact)
22
Refs
0.09
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
graph theory and CDMA systems
Physical Sciences → Engineering → Electrical and Electronic Engineering
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Polynomial and algebraic computation
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
Cutting Plane and Frege Proofs
Journal: Information and Computation Year: 1995 Vol: 121 (1)Pages: 103-122
JOURNAL ARTICLE
On cutting-plane proofs in combinatorial optimization
Vašek ChvátalWilliam J. CookMark Hartmann
Journal: Linear Algebra and its Applications Year: 1989 Vol: 114-115 Pages: 455-499
JOURNAL ARTICLE
On the complexity of cutting-plane proofs
William J. CookCollette R. CoullardGy. Turán
Journal: Discrete Applied Mathematics Year: 1987 Vol: 18 (1)Pages: 25-38
JOURNAL ARTICLE
Polynomial Interior Point Cutting Plane Methods
Journal: Optimization methods & software Year: 2003 Vol: 18 (5)Pages: 507-534