Lower bounds for cutting planes proofs with small coefficients

Abstract

Article Free Access Share on Lower bounds for cutting planes proofs with small coefficients Authors: Maria Bonet Department of Mathematics, University of Pennsylvania Department of Mathematics, University of PennsylvaniaView Profile , Toniann Pitassi Mathematics and Computer Science, University of Pittsburgh Mathematics and Computer Science, University of PittsburghView Profile , Ran Raz Department of Applied Math, Weizmann Institute Department of Applied Math, Weizmann InstituteView Profile Authors Info & Claims STOC '95: Proceedings of the twenty-seventh annual ACM symposium on Theory of computingMay 1995Pages 575–584https://doi.org/10.1145/225058.225275Published:29 May 1995Publication History 20citation356DownloadsMetricsTotal Citations20Total Downloads356Last 12 Months25Last 6 weeks5 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Publisher SiteeReaderPDF