JOURNAL ARTICLE

Modular coloring formulas are hard for cutting planes proofs

Abstract

Article Free Access Share on Modular coloring formulas are hard for cutting planes proofs Author: Xudong Fu Department of Computer Science, University of Toronto, Toronto, Ontario, Canada M5S 3G4 Department of Computer Science, University of Toronto, Toronto, Ontario, Canada M5S 3G4Search about this author Authors Info & Claims STOC '96: Proceedings of the twenty-eighth annual ACM symposium on Theory of ComputingJuly 1996Pages 595–602https://doi.org/10.1145/237814.238008Published:01 July 1996Publication History 1citation234DownloadsMetricsTotal Citations1Total Downloads234Last 12 Months6Last 6 weeks0 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 Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF

Keywords:
Citation Computer science Mathematical proof Modular design Library science World Wide Web Programming language Mathematics

Metrics

1
Cited By
0.00
FWCI (Field Weighted Citation Impact)
21
Refs
0.22
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Model-Driven Software Engineering Techniques
Physical Sciences →  Computer Science →  Software
Computational Geometry and Mesh Generation
Physical Sciences →  Computer Science →  Computer Graphics and Computer-Aided Design
Manufacturing Process and Optimization
Physical Sciences →  Engineering →  Industrial and Manufacturing Engineering

Related Documents

BOOK-CHAPTER

Lower bounds on sizes of cutting plane proofs for modular coloring principles

Xudong Fu

DIMACS series in discrete mathematics and theoretical computer science Year: 1997 Pages: 135-148
JOURNAL ARTICLE

Input Proofs and Rank One Cutting Planes

John Hooker

Journal:   INFORMS Journal on Computing Year: 1989 Vol: 1 (3)Pages: 137-145
JOURNAL ARTICLE

Cutting planes and constant depth Frege proofs

Peter Clote

Year: 2003 Vol: 834 Pages: 296-307
JOURNAL ARTICLE

WITHDRAWN: On Chvátal rank and cutting planes proofs

Albert AtseriasMarı́a Luisa BonetJordi Levy

Journal:   Theoretical Computer Science Year: 2004
BOOK-CHAPTER

Coloring Proofs

Problem books in mathematics Year: 2008 Pages: 25-37
© 2026 ScienceGate Book Chapters — All rights reserved.