Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287661253> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4287661253 abstract "We are concerned with the computational problem of determining the covering radius of a rational polytope. This parameter is defined as the minimal dilation factor that is needed for the lattice translates of the correspondingly dilated polytope to cover the whole space. As our main result, we describe a new algorithm for this problem, which is simpler, more efficient and easier to implement than the only prior algorithm of Kannan (1992). Motivated by a variant of the famous Lonely Runner Conjecture, we use its geometric interpretation in terms of covering radii of zonotopes, and apply our algorithm to prove the first open case of three runners with individual starting points." @default.
- W4287661253 created "2022-07-25" @default.
- W4287661253 creator A5022297318 @default.
- W4287661253 creator A5023698210 @default.
- W4287661253 creator A5075034685 @default.
- W4287661253 creator A5088650342 @default.
- W4287661253 date "2020-09-25" @default.
- W4287661253 modified "2023-09-26" @default.
- W4287661253 title "Computing the covering radius of a polytope with an application to lonely runners" @default.
- W4287661253 doi "https://doi.org/10.48550/arxiv.2009.12080" @default.
- W4287661253 hasPublicationYear "2020" @default.
- W4287661253 type Work @default.
- W4287661253 citedByCount "0" @default.
- W4287661253 crossrefType "posted-content" @default.
- W4287661253 hasAuthorship W4287661253A5022297318 @default.
- W4287661253 hasAuthorship W4287661253A5023698210 @default.
- W4287661253 hasAuthorship W4287661253A5075034685 @default.
- W4287661253 hasAuthorship W4287661253A5088650342 @default.
- W4287661253 hasBestOaLocation W42876612531 @default.
- W4287661253 hasConcept C11413529 @default.
- W4287661253 hasConcept C114614502 @default.
- W4287661253 hasConcept C145691206 @default.
- W4287661253 hasConcept C178635117 @default.
- W4287661253 hasConcept C199360897 @default.
- W4287661253 hasConcept C2780990831 @default.
- W4287661253 hasConcept C33923547 @default.
- W4287661253 hasConcept C38652104 @default.
- W4287661253 hasConcept C41008148 @default.
- W4287661253 hasConcept C527412718 @default.
- W4287661253 hasConceptScore W4287661253C11413529 @default.
- W4287661253 hasConceptScore W4287661253C114614502 @default.
- W4287661253 hasConceptScore W4287661253C145691206 @default.
- W4287661253 hasConceptScore W4287661253C178635117 @default.
- W4287661253 hasConceptScore W4287661253C199360897 @default.
- W4287661253 hasConceptScore W4287661253C2780990831 @default.
- W4287661253 hasConceptScore W4287661253C33923547 @default.
- W4287661253 hasConceptScore W4287661253C38652104 @default.
- W4287661253 hasConceptScore W4287661253C41008148 @default.
- W4287661253 hasConceptScore W4287661253C527412718 @default.
- W4287661253 hasLocation W42876612531 @default.
- W4287661253 hasOpenAccess W4287661253 @default.
- W4287661253 hasPrimaryLocation W42876612531 @default.
- W4287661253 hasRelatedWork W2037434168 @default.
- W4287661253 hasRelatedWork W2054751496 @default.
- W4287661253 hasRelatedWork W2086770023 @default.
- W4287661253 hasRelatedWork W2317116406 @default.
- W4287661253 hasRelatedWork W2952558475 @default.
- W4287661253 hasRelatedWork W3049754847 @default.
- W4287661253 hasRelatedWork W3099537220 @default.
- W4287661253 hasRelatedWork W3153743757 @default.
- W4287661253 hasRelatedWork W4200431641 @default.
- W4287661253 hasRelatedWork W4224210035 @default.
- W4287661253 isParatext "false" @default.
- W4287661253 isRetracted "false" @default.
- W4287661253 workType "article" @default.