Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320853886> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4320853886 abstract "Given a simple $n$-vertex, $m$-edge graph $G$ undergoing edge insertions and deletions, we give two new fully dynamic algorithms for exactly maintaining the edge connectivity of $G$ in $tilde{O}(n)$ worst-case update time and $tilde{O}(m^{1-1/16})$ amortized update time, respectively. Prior to our work, all dynamic edge connectivity algorithms assumed bounded edge connectivity, guaranteed approximate solutions, or were restricted to edge insertions only. Our results answer in the affirmative an open question posed by Thorup [Combinatorica'07]." @default.
- W4320853886 created "2023-02-16" @default.
- W4320853886 creator A5003641345 @default.
- W4320853886 creator A5010547647 @default.
- W4320853886 creator A5039232562 @default.
- W4320853886 creator A5060702949 @default.
- W4320853886 creator A5074369690 @default.
- W4320853886 creator A5078315645 @default.
- W4320853886 date "2023-02-12" @default.
- W4320853886 modified "2023-10-07" @default.
- W4320853886 title "Fully Dynamic Exact Edge Connectivity in Sublinear Time" @default.
- W4320853886 doi "https://doi.org/10.48550/arxiv.2302.05951" @default.
- W4320853886 hasPublicationYear "2023" @default.
- W4320853886 type Work @default.
- W4320853886 citedByCount "0" @default.
- W4320853886 crossrefType "posted-content" @default.
- W4320853886 hasAuthorship W4320853886A5003641345 @default.
- W4320853886 hasAuthorship W4320853886A5010547647 @default.
- W4320853886 hasAuthorship W4320853886A5039232562 @default.
- W4320853886 hasAuthorship W4320853886A5060702949 @default.
- W4320853886 hasAuthorship W4320853886A5074369690 @default.
- W4320853886 hasAuthorship W4320853886A5078315645 @default.
- W4320853886 hasBestOaLocation W43208538861 @default.
- W4320853886 hasConcept C111472728 @default.
- W4320853886 hasConcept C11413529 @default.
- W4320853886 hasConcept C114614502 @default.
- W4320853886 hasConcept C117160843 @default.
- W4320853886 hasConcept C118615104 @default.
- W4320853886 hasConcept C132525143 @default.
- W4320853886 hasConcept C134306372 @default.
- W4320853886 hasConcept C138885662 @default.
- W4320853886 hasConcept C162307627 @default.
- W4320853886 hasConcept C2780586882 @default.
- W4320853886 hasConcept C311688 @default.
- W4320853886 hasConcept C33923547 @default.
- W4320853886 hasConcept C34388435 @default.
- W4320853886 hasConcept C41008148 @default.
- W4320853886 hasConcept C76155785 @default.
- W4320853886 hasConcept C80899671 @default.
- W4320853886 hasConceptScore W4320853886C111472728 @default.
- W4320853886 hasConceptScore W4320853886C11413529 @default.
- W4320853886 hasConceptScore W4320853886C114614502 @default.
- W4320853886 hasConceptScore W4320853886C117160843 @default.
- W4320853886 hasConceptScore W4320853886C118615104 @default.
- W4320853886 hasConceptScore W4320853886C132525143 @default.
- W4320853886 hasConceptScore W4320853886C134306372 @default.
- W4320853886 hasConceptScore W4320853886C138885662 @default.
- W4320853886 hasConceptScore W4320853886C162307627 @default.
- W4320853886 hasConceptScore W4320853886C2780586882 @default.
- W4320853886 hasConceptScore W4320853886C311688 @default.
- W4320853886 hasConceptScore W4320853886C33923547 @default.
- W4320853886 hasConceptScore W4320853886C34388435 @default.
- W4320853886 hasConceptScore W4320853886C41008148 @default.
- W4320853886 hasConceptScore W4320853886C76155785 @default.
- W4320853886 hasConceptScore W4320853886C80899671 @default.
- W4320853886 hasLocation W43208538861 @default.
- W4320853886 hasOpenAccess W4320853886 @default.
- W4320853886 hasPrimaryLocation W43208538861 @default.
- W4320853886 hasRelatedWork W1601007368 @default.
- W4320853886 hasRelatedWork W1719252778 @default.
- W4320853886 hasRelatedWork W1963961477 @default.
- W4320853886 hasRelatedWork W2008300589 @default.
- W4320853886 hasRelatedWork W2052136967 @default.
- W4320853886 hasRelatedWork W2374778222 @default.
- W4320853886 hasRelatedWork W3155941531 @default.
- W4320853886 hasRelatedWork W4293468770 @default.
- W4320853886 hasRelatedWork W4306705875 @default.
- W4320853886 hasRelatedWork W922283457 @default.
- W4320853886 isParatext "false" @default.
- W4320853886 isRetracted "false" @default.
- W4320853886 workType "article" @default.