A structural approach to kernels for ILPs : treewidth and total unimodularity

B.M.P. Jansen, S. Kratsch

Research output: Book/ReportReportAcademic

18 Citations (Scopus)
99 Downloads (Pure)

Abstract

Kernelization is a theoretical formalization of efficient preprocessing for NP-hard problems. Empirically, preprocessing is highly successful in practice, for example in state-of-the-art ILP-solvers like CPLEX. Motivated by this, previous work studied the existence of kernelizations for ILP related problems, e.g., for testing feasibility of Ax
Original languageEnglish
Publishers.n.
Number of pages24
Publication statusPublished - 2015

Publication series

NamearXiv
Volume1506.07729 [cs.CC]

Fingerprint

Dive into the research topics of 'A structural approach to kernels for ILPs : treewidth and total unimodularity'. Together they form a unique fingerprint.

Cite this