Matches in SemOpenAlex for { <https://semopenalex.org/work/W2121016502> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2121016502 endingPage "658" @default.
- W2121016502 startingPage "647" @default.
- W2121016502 abstract "We study the existence of polynomial kernels for the problem of deciding feasibility of integer linear programs (ILPs), and for finding good solutions for covering and packing ILPs. Our main results are as follows: First, we show that the ILP Feasibility problem admits no polynomial kernelization when parameterized by both the number of variables and the number of constraints, unless NP ⊆ coNP/poly. This extends to the restricted cases of bounded variable degree and bounded number of variables per constraint, and to covering and packing ILPs. Second, we give a polynomial kernelization for the Cover ILP problem, asking for a solution to Ax ≥ b with c T x ≤ k, parameterized by k, when A is row-sparse; this generalizes a known polynomial kernelization for the special case with 0/1-variables and coefficients (d-Hitting Set)." @default.
- W2121016502 created "2016-06-24" @default.
- W2121016502 creator A5050140825 @default.
- W2121016502 date "2013-01-01" @default.
- W2121016502 modified "2023-10-03" @default.
- W2121016502 title "On Polynomial Kernels for Integer Linear Programs: Covering, Packing and Feasibility" @default.
- W2121016502 cites W1544829330 @default.
- W2121016502 cites W1976430052 @default.
- W2121016502 cites W1998964055 @default.
- W2121016502 cites W2014363582 @default.
- W2121016502 cites W2016341899 @default.
- W2121016502 cites W2026129593 @default.
- W2121016502 cites W2061513598 @default.
- W2121016502 cites W2091434162 @default.
- W2121016502 cites W2107284348 @default.
- W2121016502 cites W2109797885 @default.
- W2121016502 cites W2114616381 @default.
- W2121016502 cites W2121016502 @default.
- W2121016502 cites W2140007372 @default.
- W2121016502 cites W3122973673 @default.
- W2121016502 cites W4292230561 @default.
- W2121016502 cites W78721095 @default.
- W2121016502 doi "https://doi.org/10.1007/978-3-642-40450-4_55" @default.
- W2121016502 hasPublicationYear "2013" @default.
- W2121016502 type Work @default.
- W2121016502 sameAs 2121016502 @default.
- W2121016502 citedByCount "8" @default.
- W2121016502 countsByYear W21210165022013 @default.
- W2121016502 countsByYear W21210165022015 @default.
- W2121016502 countsByYear W21210165022016 @default.
- W2121016502 countsByYear W21210165022020 @default.
- W2121016502 crossrefType "book-chapter" @default.
- W2121016502 hasAuthorship W2121016502A5050140825 @default.
- W2121016502 hasBestOaLocation W21210165022 @default.
- W2121016502 hasConcept C103646786 @default.
- W2121016502 hasConcept C11413529 @default.
- W2121016502 hasConcept C126255220 @default.
- W2121016502 hasConcept C130253271 @default.
- W2121016502 hasConcept C134306372 @default.
- W2121016502 hasConcept C173608175 @default.
- W2121016502 hasConcept C177264268 @default.
- W2121016502 hasConcept C199360897 @default.
- W2121016502 hasConcept C33923547 @default.
- W2121016502 hasConcept C41008148 @default.
- W2121016502 hasConcept C56086750 @default.
- W2121016502 hasConcept C90119067 @default.
- W2121016502 hasConcept C97137487 @default.
- W2121016502 hasConceptScore W2121016502C103646786 @default.
- W2121016502 hasConceptScore W2121016502C11413529 @default.
- W2121016502 hasConceptScore W2121016502C126255220 @default.
- W2121016502 hasConceptScore W2121016502C130253271 @default.
- W2121016502 hasConceptScore W2121016502C134306372 @default.
- W2121016502 hasConceptScore W2121016502C173608175 @default.
- W2121016502 hasConceptScore W2121016502C177264268 @default.
- W2121016502 hasConceptScore W2121016502C199360897 @default.
- W2121016502 hasConceptScore W2121016502C33923547 @default.
- W2121016502 hasConceptScore W2121016502C41008148 @default.
- W2121016502 hasConceptScore W2121016502C56086750 @default.
- W2121016502 hasConceptScore W2121016502C90119067 @default.
- W2121016502 hasConceptScore W2121016502C97137487 @default.
- W2121016502 hasLocation W21210165021 @default.
- W2121016502 hasLocation W21210165022 @default.
- W2121016502 hasLocation W21210165023 @default.
- W2121016502 hasOpenAccess W2121016502 @default.
- W2121016502 hasPrimaryLocation W21210165021 @default.
- W2121016502 hasRelatedWork W1626571998 @default.
- W2121016502 hasRelatedWork W1629073290 @default.
- W2121016502 hasRelatedWork W2002307851 @default.
- W2121016502 hasRelatedWork W2004060844 @default.
- W2121016502 hasRelatedWork W2038467420 @default.
- W2121016502 hasRelatedWork W2053763405 @default.
- W2121016502 hasRelatedWork W2090845660 @default.
- W2121016502 hasRelatedWork W3127504646 @default.
- W2121016502 hasRelatedWork W4212814586 @default.
- W2121016502 hasRelatedWork W4300951706 @default.
- W2121016502 isParatext "false" @default.
- W2121016502 isRetracted "false" @default.
- W2121016502 magId "2121016502" @default.
- W2121016502 workType "book-chapter" @default.