Matches in SemOpenAlex for { <https://semopenalex.org/work/W4255719224> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4255719224 abstract "We present an Õ(m) (near-linear) time Monte Carlo algorithm for constructing the cactus data structure, a useful representation of all the global minimum edge cuts of an undirected graph. Our algorithm represents a fundamental improvement over the best previous (quadratic time) algorithms: because there can be quadratically many min-cuts, our algorithm must avoid looking at all min-cuts during the construction, but nonetheless builds a data structure representing them all. Our result closes the gap between the (near-linear) time required to find a single min-cut and that for (implicitly) finding all the min-cuts." @default.
- W4255719224 created "2022-05-12" @default.
- W4255719224 creator A5028448267 @default.
- W4255719224 creator A5087182068 @default.
- W4255719224 date "2009-01-04" @default.
- W4255719224 modified "2023-10-16" @default.
- W4255719224 title "A Near-Linear Time Algorithm for Constructing a Cactus Representation of Minimum Cuts" @default.
- W4255719224 doi "https://doi.org/10.1137/1.9781611973068.28" @default.
- W4255719224 hasPublicationYear "2009" @default.
- W4255719224 type Work @default.
- W4255719224 citedByCount "17" @default.
- W4255719224 countsByYear W42557192242013 @default.
- W4255719224 countsByYear W42557192242015 @default.
- W4255719224 countsByYear W42557192242019 @default.
- W4255719224 crossrefType "proceedings-article" @default.
- W4255719224 hasAuthorship W4255719224A5028448267 @default.
- W4255719224 hasAuthorship W4255719224A5087182068 @default.
- W4255719224 hasBestOaLocation W42557192242 @default.
- W4255719224 hasConcept C105795698 @default.
- W4255719224 hasConcept C11413529 @default.
- W4255719224 hasConcept C126255220 @default.
- W4255719224 hasConcept C129844170 @default.
- W4255719224 hasConcept C132525143 @default.
- W4255719224 hasConcept C154945302 @default.
- W4255719224 hasConcept C162307627 @default.
- W4255719224 hasConcept C17744445 @default.
- W4255719224 hasConcept C19499675 @default.
- W4255719224 hasConcept C195956108 @default.
- W4255719224 hasConcept C199539241 @default.
- W4255719224 hasConcept C2524010 @default.
- W4255719224 hasConcept C2776359362 @default.
- W4255719224 hasConcept C3017489831 @default.
- W4255719224 hasConcept C311688 @default.
- W4255719224 hasConcept C33923547 @default.
- W4255719224 hasConcept C41008148 @default.
- W4255719224 hasConcept C41045048 @default.
- W4255719224 hasConcept C80444323 @default.
- W4255719224 hasConcept C94625758 @default.
- W4255719224 hasConceptScore W4255719224C105795698 @default.
- W4255719224 hasConceptScore W4255719224C11413529 @default.
- W4255719224 hasConceptScore W4255719224C126255220 @default.
- W4255719224 hasConceptScore W4255719224C129844170 @default.
- W4255719224 hasConceptScore W4255719224C132525143 @default.
- W4255719224 hasConceptScore W4255719224C154945302 @default.
- W4255719224 hasConceptScore W4255719224C162307627 @default.
- W4255719224 hasConceptScore W4255719224C17744445 @default.
- W4255719224 hasConceptScore W4255719224C19499675 @default.
- W4255719224 hasConceptScore W4255719224C195956108 @default.
- W4255719224 hasConceptScore W4255719224C199539241 @default.
- W4255719224 hasConceptScore W4255719224C2524010 @default.
- W4255719224 hasConceptScore W4255719224C2776359362 @default.
- W4255719224 hasConceptScore W4255719224C3017489831 @default.
- W4255719224 hasConceptScore W4255719224C311688 @default.
- W4255719224 hasConceptScore W4255719224C33923547 @default.
- W4255719224 hasConceptScore W4255719224C41008148 @default.
- W4255719224 hasConceptScore W4255719224C41045048 @default.
- W4255719224 hasConceptScore W4255719224C80444323 @default.
- W4255719224 hasConceptScore W4255719224C94625758 @default.
- W4255719224 hasLocation W42557192241 @default.
- W4255719224 hasLocation W42557192242 @default.
- W4255719224 hasOpenAccess W4255719224 @default.
- W4255719224 hasPrimaryLocation W42557192241 @default.
- W4255719224 hasRelatedWork W1976560320 @default.
- W4255719224 hasRelatedWork W1984391572 @default.
- W4255719224 hasRelatedWork W2089134982 @default.
- W4255719224 hasRelatedWork W2124339980 @default.
- W4255719224 hasRelatedWork W2125117695 @default.
- W4255719224 hasRelatedWork W2357379321 @default.
- W4255719224 hasRelatedWork W2378481696 @default.
- W4255719224 hasRelatedWork W2913628247 @default.
- W4255719224 hasRelatedWork W3107976745 @default.
- W4255719224 hasRelatedWork W3164697397 @default.
- W4255719224 isParatext "false" @default.
- W4255719224 isRetracted "false" @default.
- W4255719224 workType "article" @default.