Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287705976> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4287705976 abstract "Most of the literature on spanners focuses on building the graph from scratch. This paper instead focuses on adding edges to improve an existing graph. A major open problem in this field is: given a graph embedded in a metric space, and a budget of $k$ edges, which $k$ edges do we add to produce a minimum-dilation graph? The special case where $k=1$ has been studied in the past, but no major breakthroughs have been made for $k > 1$. We provide the first positive result, an $O(k)$-approximation algorithm that runs in $O(n^3 log n)$ time." @default.
- W4287705976 created "2022-07-26" @default.
- W4287705976 creator A5029179453 @default.
- W4287705976 creator A5087003217 @default.
- W4287705976 date "2020-07-24" @default.
- W4287705976 modified "2023-10-17" @default.
- W4287705976 title "Improving the dilation of a metric graph by adding edges" @default.
- W4287705976 doi "https://doi.org/10.48550/arxiv.2007.12350" @default.
- W4287705976 hasPublicationYear "2020" @default.
- W4287705976 type Work @default.
- W4287705976 citedByCount "0" @default.
- W4287705976 crossrefType "posted-content" @default.
- W4287705976 hasAuthorship W4287705976A5029179453 @default.
- W4287705976 hasAuthorship W4287705976A5087003217 @default.
- W4287705976 hasBestOaLocation W42877059761 @default.
- W4287705976 hasConcept C111919701 @default.
- W4287705976 hasConcept C114614502 @default.
- W4287705976 hasConcept C118615104 @default.
- W4287705976 hasConcept C132525143 @default.
- W4287705976 hasConcept C19332903 @default.
- W4287705976 hasConcept C198043062 @default.
- W4287705976 hasConcept C203776342 @default.
- W4287705976 hasConcept C22149727 @default.
- W4287705976 hasConcept C2780757906 @default.
- W4287705976 hasConcept C2781235140 @default.
- W4287705976 hasConcept C33923547 @default.
- W4287705976 hasConcept C41008148 @default.
- W4287705976 hasConceptScore W4287705976C111919701 @default.
- W4287705976 hasConceptScore W4287705976C114614502 @default.
- W4287705976 hasConceptScore W4287705976C118615104 @default.
- W4287705976 hasConceptScore W4287705976C132525143 @default.
- W4287705976 hasConceptScore W4287705976C19332903 @default.
- W4287705976 hasConceptScore W4287705976C198043062 @default.
- W4287705976 hasConceptScore W4287705976C203776342 @default.
- W4287705976 hasConceptScore W4287705976C22149727 @default.
- W4287705976 hasConceptScore W4287705976C2780757906 @default.
- W4287705976 hasConceptScore W4287705976C2781235140 @default.
- W4287705976 hasConceptScore W4287705976C33923547 @default.
- W4287705976 hasConceptScore W4287705976C41008148 @default.
- W4287705976 hasLocation W42877059761 @default.
- W4287705976 hasOpenAccess W4287705976 @default.
- W4287705976 hasPrimaryLocation W42877059761 @default.
- W4287705976 hasRelatedWork W1858680408 @default.
- W4287705976 hasRelatedWork W1985260677 @default.
- W4287705976 hasRelatedWork W1985669273 @default.
- W4287705976 hasRelatedWork W2036334548 @default.
- W4287705976 hasRelatedWork W2071261821 @default.
- W4287705976 hasRelatedWork W3045167503 @default.
- W4287705976 hasRelatedWork W3115761795 @default.
- W4287705976 hasRelatedWork W4213354068 @default.
- W4287705976 hasRelatedWork W4213449106 @default.
- W4287705976 hasRelatedWork W4287705976 @default.
- W4287705976 isParatext "false" @default.
- W4287705976 isRetracted "false" @default.
- W4287705976 workType "article" @default.