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

B.M.P. Jansen, S. Kratsch

Onderzoeksoutput: Boek/rapportRapportAcademic

16 Citaten (Scopus)
87 Downloads (Pure)

Samenvatting

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
Originele taal-2Engels
Uitgeverijs.n.
Aantal pagina's24
StatusGepubliceerd - 2015

Publicatie series

NaamarXiv
Volume1506.07729 [cs.CC]

Vingerafdruk Duik in de onderzoeksthema's van 'A structural approach to kernels for ILPs : treewidth and total unimodularity'. Samen vormen ze een unieke vingerafdruk.

Citeer dit