Matches in SemOpenAlex for { <https://semopenalex.org/work/W4302433364> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4302433364 abstract "We show how to compute for $n$-vertex planar graphs in $O(n^{11/6}{rm polylog}(n))$ expected time the diameter and the sum of the pairwise distances. The algorithms work for directed graphs with real weights and no negative cycles. In $O(n^{15/8}{rm polylog}(n))$ expected time we can also compute the number of pairs of vertices at distance smaller than a given threshold. These are the first algorithms for these problems using time $O(n^c)$ for some constant $c<2$, even when restricted to undirected, unweighted planar graphs." @default.
- W4302433364 created "2022-10-06" @default.
- W4302433364 creator A5034923438 @default.
- W4302433364 date "2017-02-24" @default.
- W4302433364 modified "2023-10-16" @default.
- W4302433364 title "Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs" @default.
- W4302433364 doi "https://doi.org/10.48550/arxiv.1702.07815" @default.
- W4302433364 hasPublicationYear "2017" @default.
- W4302433364 type Work @default.
- W4302433364 citedByCount "0" @default.
- W4302433364 crossrefType "posted-content" @default.
- W4302433364 hasAuthorship W4302433364A5034923438 @default.
- W4302433364 hasBestOaLocation W43024333641 @default.
- W4302433364 hasConcept C101837359 @default.
- W4302433364 hasConcept C105795698 @default.
- W4302433364 hasConcept C114614502 @default.
- W4302433364 hasConcept C118615104 @default.
- W4302433364 hasConcept C121684516 @default.
- W4302433364 hasConcept C132525143 @default.
- W4302433364 hasConcept C134786449 @default.
- W4302433364 hasConcept C184898388 @default.
- W4302433364 hasConcept C199360897 @default.
- W4302433364 hasConcept C2777027219 @default.
- W4302433364 hasConcept C33923547 @default.
- W4302433364 hasConcept C41008148 @default.
- W4302433364 hasConcept C80899671 @default.
- W4302433364 hasConceptScore W4302433364C101837359 @default.
- W4302433364 hasConceptScore W4302433364C105795698 @default.
- W4302433364 hasConceptScore W4302433364C114614502 @default.
- W4302433364 hasConceptScore W4302433364C118615104 @default.
- W4302433364 hasConceptScore W4302433364C121684516 @default.
- W4302433364 hasConceptScore W4302433364C132525143 @default.
- W4302433364 hasConceptScore W4302433364C134786449 @default.
- W4302433364 hasConceptScore W4302433364C184898388 @default.
- W4302433364 hasConceptScore W4302433364C199360897 @default.
- W4302433364 hasConceptScore W4302433364C2777027219 @default.
- W4302433364 hasConceptScore W4302433364C33923547 @default.
- W4302433364 hasConceptScore W4302433364C41008148 @default.
- W4302433364 hasConceptScore W4302433364C80899671 @default.
- W4302433364 hasLocation W43024333641 @default.
- W4302433364 hasOpenAccess W4302433364 @default.
- W4302433364 hasPrimaryLocation W43024333641 @default.
- W4302433364 hasRelatedWork W1985701647 @default.
- W4302433364 hasRelatedWork W2031536548 @default.
- W4302433364 hasRelatedWork W2055443873 @default.
- W4302433364 hasRelatedWork W2323330637 @default.
- W4302433364 hasRelatedWork W2592788043 @default.
- W4302433364 hasRelatedWork W2952702574 @default.
- W4302433364 hasRelatedWork W4212970601 @default.
- W4302433364 hasRelatedWork W4295995756 @default.
- W4302433364 hasRelatedWork W4299696521 @default.
- W4302433364 hasRelatedWork W4327906505 @default.
- W4302433364 isParatext "false" @default.
- W4302433364 isRetracted "false" @default.
- W4302433364 workType "article" @default.