Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287687411> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4287687411 abstract "We show a deterministic algorithm for computing edge connectivity of a simple graph with $m$ edges in $m^{1+o(1)}$ time. Although the fastest deterministic algorithm by Henzinger, Rao, and Wang [SODA'17] has a faster running time of $O(mlog^{2}mloglog m)$, we believe that our algorithm is conceptually simpler. The key tool for this simplication is the expander decomposition. We exploit it in a very straightforward way compared to how it has been previously used in the literature." @default.
- W4287687411 created "2022-07-26" @default.
- W4287687411 creator A5010547647 @default.
- W4287687411 date "2020-08-19" @default.
- W4287687411 modified "2023-09-29" @default.
- W4287687411 title "A Simple Deterministic Algorithm for Edge Connectivity" @default.
- W4287687411 doi "https://doi.org/10.48550/arxiv.2008.08575" @default.
- W4287687411 hasPublicationYear "2020" @default.
- W4287687411 type Work @default.
- W4287687411 citedByCount "0" @default.
- W4287687411 crossrefType "posted-content" @default.
- W4287687411 hasAuthorship W4287687411A5010547647 @default.
- W4287687411 hasBestOaLocation W42876874111 @default.
- W4287687411 hasConcept C111472728 @default.
- W4287687411 hasConcept C11413529 @default.
- W4287687411 hasConcept C114614502 @default.
- W4287687411 hasConcept C121332964 @default.
- W4287687411 hasConcept C132525143 @default.
- W4287687411 hasConcept C13533509 @default.
- W4287687411 hasConcept C138885662 @default.
- W4287687411 hasConcept C154945302 @default.
- W4287687411 hasConcept C162307627 @default.
- W4287687411 hasConcept C165696696 @default.
- W4287687411 hasConcept C26517878 @default.
- W4287687411 hasConcept C2780586882 @default.
- W4287687411 hasConcept C3017489831 @default.
- W4287687411 hasConcept C33923547 @default.
- W4287687411 hasConcept C38652104 @default.
- W4287687411 hasConcept C41008148 @default.
- W4287687411 hasConcept C63553672 @default.
- W4287687411 hasConcept C80444323 @default.
- W4287687411 hasConcept C97355855 @default.
- W4287687411 hasConcept C97542219 @default.
- W4287687411 hasConceptScore W4287687411C111472728 @default.
- W4287687411 hasConceptScore W4287687411C11413529 @default.
- W4287687411 hasConceptScore W4287687411C114614502 @default.
- W4287687411 hasConceptScore W4287687411C121332964 @default.
- W4287687411 hasConceptScore W4287687411C132525143 @default.
- W4287687411 hasConceptScore W4287687411C13533509 @default.
- W4287687411 hasConceptScore W4287687411C138885662 @default.
- W4287687411 hasConceptScore W4287687411C154945302 @default.
- W4287687411 hasConceptScore W4287687411C162307627 @default.
- W4287687411 hasConceptScore W4287687411C165696696 @default.
- W4287687411 hasConceptScore W4287687411C26517878 @default.
- W4287687411 hasConceptScore W4287687411C2780586882 @default.
- W4287687411 hasConceptScore W4287687411C3017489831 @default.
- W4287687411 hasConceptScore W4287687411C33923547 @default.
- W4287687411 hasConceptScore W4287687411C38652104 @default.
- W4287687411 hasConceptScore W4287687411C41008148 @default.
- W4287687411 hasConceptScore W4287687411C63553672 @default.
- W4287687411 hasConceptScore W4287687411C80444323 @default.
- W4287687411 hasConceptScore W4287687411C97355855 @default.
- W4287687411 hasConceptScore W4287687411C97542219 @default.
- W4287687411 hasLocation W42876874111 @default.
- W4287687411 hasOpenAccess W4287687411 @default.
- W4287687411 hasPrimaryLocation W42876874111 @default.
- W4287687411 hasRelatedWork W12108890 @default.
- W4287687411 hasRelatedWork W1994321 @default.
- W4287687411 hasRelatedWork W3294726 @default.
- W4287687411 hasRelatedWork W6247929 @default.
- W4287687411 hasRelatedWork W7858725 @default.
- W4287687411 hasRelatedWork W8057632 @default.
- W4287687411 hasRelatedWork W8212695 @default.
- W4287687411 hasRelatedWork W8509995 @default.
- W4287687411 hasRelatedWork W9128581 @default.
- W4287687411 hasRelatedWork W10023398 @default.
- W4287687411 isParatext "false" @default.
- W4287687411 isRetracted "false" @default.
- W4287687411 workType "article" @default.