Matches in SemOpenAlex for { <https://semopenalex.org/work/W2800262604> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2800262604 abstract "We prove that the problem of minimizing the number of integer points inparallel translations of a rational convex polytope in $mathbb{R}^6$ is NP-hard. We apply this result to show that given a rational convex polytope $P subset mathbb{R}^6$, finding the largest integer $t$ s.t. the expansion $tP$ contains fewer than $k$ integer points is also NP-hard. We conclude that the Ehrhart quasi-polynomials of rational polytopes can have arbitrary fluctuations." @default.
- W2800262604 created "2018-05-17" @default.
- W2800262604 creator A5007318007 @default.
- W2800262604 creator A5080560017 @default.
- W2800262604 date "2018-05-09" @default.
- W2800262604 modified "2023-09-26" @default.
- W2800262604 title "On the number of integer points in translated and expanded polyhedra" @default.
- W2800262604 cites W1534719102 @default.
- W2800262604 cites W1569519102 @default.
- W2800262604 cites W1583652109 @default.
- W2800262604 cites W1594880732 @default.
- W2800262604 cites W1760493461 @default.
- W2800262604 cites W1963547452 @default.
- W2800262604 cites W1972650291 @default.
- W2800262604 cites W1987679810 @default.
- W2800262604 cites W1994070336 @default.
- W2800262604 cites W2011039300 @default.
- W2800262604 cites W2031206336 @default.
- W2800262604 cites W2092017668 @default.
- W2800262604 cites W2098122576 @default.
- W2800262604 cites W2108559011 @default.
- W2800262604 cites W2114616381 @default.
- W2800262604 cites W2128548465 @default.
- W2800262604 cites W2133174951 @default.
- W2800262604 cites W2244579743 @default.
- W2800262604 cites W2408315416 @default.
- W2800262604 cites W2593436961 @default.
- W2800262604 cites W2952875504 @default.
- W2800262604 cites W2958635970 @default.
- W2800262604 cites W2962722328 @default.
- W2800262604 cites W3027828442 @default.
- W2800262604 cites W71802108 @default.
- W2800262604 doi "https://doi.org/10.48550/arxiv.1805.03685" @default.
- W2800262604 hasPublicationYear "2018" @default.
- W2800262604 type Work @default.
- W2800262604 sameAs 2800262604 @default.
- W2800262604 citedByCount "0" @default.
- W2800262604 crossrefType "posted-content" @default.
- W2800262604 hasAuthorship W2800262604A5007318007 @default.
- W2800262604 hasAuthorship W2800262604A5080560017 @default.
- W2800262604 hasBestOaLocation W28002626041 @default.
- W2800262604 hasConcept C110943637 @default.
- W2800262604 hasConcept C112680207 @default.
- W2800262604 hasConcept C114614502 @default.
- W2800262604 hasConcept C118615104 @default.
- W2800262604 hasConcept C12108790 @default.
- W2800262604 hasConcept C123558587 @default.
- W2800262604 hasConcept C126255220 @default.
- W2800262604 hasConcept C145691206 @default.
- W2800262604 hasConcept C147700949 @default.
- W2800262604 hasConcept C157972887 @default.
- W2800262604 hasConcept C199360897 @default.
- W2800262604 hasConcept C2524010 @default.
- W2800262604 hasConcept C33923547 @default.
- W2800262604 hasConcept C41008148 @default.
- W2800262604 hasConcept C54829058 @default.
- W2800262604 hasConcept C56086750 @default.
- W2800262604 hasConcept C97137487 @default.
- W2800262604 hasConceptScore W2800262604C110943637 @default.
- W2800262604 hasConceptScore W2800262604C112680207 @default.
- W2800262604 hasConceptScore W2800262604C114614502 @default.
- W2800262604 hasConceptScore W2800262604C118615104 @default.
- W2800262604 hasConceptScore W2800262604C12108790 @default.
- W2800262604 hasConceptScore W2800262604C123558587 @default.
- W2800262604 hasConceptScore W2800262604C126255220 @default.
- W2800262604 hasConceptScore W2800262604C145691206 @default.
- W2800262604 hasConceptScore W2800262604C147700949 @default.
- W2800262604 hasConceptScore W2800262604C157972887 @default.
- W2800262604 hasConceptScore W2800262604C199360897 @default.
- W2800262604 hasConceptScore W2800262604C2524010 @default.
- W2800262604 hasConceptScore W2800262604C33923547 @default.
- W2800262604 hasConceptScore W2800262604C41008148 @default.
- W2800262604 hasConceptScore W2800262604C54829058 @default.
- W2800262604 hasConceptScore W2800262604C56086750 @default.
- W2800262604 hasConceptScore W2800262604C97137487 @default.
- W2800262604 hasLocation W28002626041 @default.
- W2800262604 hasOpenAccess W2800262604 @default.
- W2800262604 hasPrimaryLocation W28002626041 @default.
- W2800262604 hasRelatedWork W1549174816 @default.
- W2800262604 hasRelatedWork W1996058844 @default.
- W2800262604 hasRelatedWork W2004058166 @default.
- W2800262604 hasRelatedWork W2115718900 @default.
- W2800262604 hasRelatedWork W2228244008 @default.
- W2800262604 hasRelatedWork W2800262604 @default.
- W2800262604 hasRelatedWork W2949788276 @default.
- W2800262604 hasRelatedWork W3005326639 @default.
- W2800262604 hasRelatedWork W4248823117 @default.
- W2800262604 hasRelatedWork W4299306546 @default.
- W2800262604 isParatext "false" @default.
- W2800262604 isRetracted "false" @default.
- W2800262604 magId "2800262604" @default.
- W2800262604 workType "article" @default.