Matches in SemOpenAlex for { <https://semopenalex.org/work/W58614044> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W58614044 endingPage "105" @default.
- W58614044 startingPage "95" @default.
- W58614044 abstract "A cut tree of an undirected weighted graph G = (V,E) encodes a minimum s-t-cut for each vertex pair {s,t} ⊆ V and can be iteratively constructed by n − 1 maximum flow computations. They solve the multiterminal network flow problem, which asks for the all-pairs maximum flow values in a network and at the same time they represent n − 1 non-crossing, linearly independent cuts that constitute a minimum cut basis of G. Hence, cut trees are resident in at least two fundamental fields of network analysis and graph theory, which emphasizes their importance for many applications. In this work we present a fully-dynamic algorithm that efficiently maintains a cut tree for a changing graph. The algorithm is easy to implement and has a high potential for saving cut computations under the assumption that a local change in the underlying graph does rarely affect the global cut structure. We document the good practicability of our approach in a brief experiment on real world data." @default.
- W58614044 created "2016-06-24" @default.
- W58614044 creator A5007846038 @default.
- W58614044 creator A5045460793 @default.
- W58614044 date "2012-01-01" @default.
- W58614044 modified "2023-09-24" @default.
- W58614044 title "Fast and Simple Fully-Dynamic Cut Tree Construction" @default.
- W58614044 cites W1986207529 @default.
- W58614044 cites W2010728319 @default.
- W58614044 cites W2013469283 @default.
- W58614044 cites W2038098086 @default.
- W58614044 cites W2115049345 @default.
- W58614044 cites W2129260487 @default.
- W58614044 doi "https://doi.org/10.1007/978-3-642-35261-4_13" @default.
- W58614044 hasPublicationYear "2012" @default.
- W58614044 type Work @default.
- W58614044 sameAs 58614044 @default.
- W58614044 citedByCount "7" @default.
- W58614044 countsByYear W586140442016 @default.
- W58614044 countsByYear W586140442020 @default.
- W58614044 countsByYear W586140442021 @default.
- W58614044 countsByYear W586140442022 @default.
- W58614044 countsByYear W586140442023 @default.
- W58614044 crossrefType "book-chapter" @default.
- W58614044 hasAuthorship W58614044A5007846038 @default.
- W58614044 hasAuthorship W58614044A5045460793 @default.
- W58614044 hasBestOaLocation W586140442 @default.
- W58614044 hasConcept C111472728 @default.
- W58614044 hasConcept C113174947 @default.
- W58614044 hasConcept C11413529 @default.
- W58614044 hasConcept C114614502 @default.
- W58614044 hasConcept C124504099 @default.
- W58614044 hasConcept C126255220 @default.
- W58614044 hasConcept C132525143 @default.
- W58614044 hasConcept C138885662 @default.
- W58614044 hasConcept C154945302 @default.
- W58614044 hasConcept C157469704 @default.
- W58614044 hasConcept C165526019 @default.
- W58614044 hasConcept C185690422 @default.
- W58614044 hasConcept C2780586882 @default.
- W58614044 hasConcept C33923547 @default.
- W58614044 hasConcept C41008148 @default.
- W58614044 hasConcept C45374587 @default.
- W58614044 hasConcept C5134670 @default.
- W58614044 hasConcept C80444323 @default.
- W58614044 hasConcept C80899671 @default.
- W58614044 hasConcept C89600930 @default.
- W58614044 hasConceptScore W58614044C111472728 @default.
- W58614044 hasConceptScore W58614044C113174947 @default.
- W58614044 hasConceptScore W58614044C11413529 @default.
- W58614044 hasConceptScore W58614044C114614502 @default.
- W58614044 hasConceptScore W58614044C124504099 @default.
- W58614044 hasConceptScore W58614044C126255220 @default.
- W58614044 hasConceptScore W58614044C132525143 @default.
- W58614044 hasConceptScore W58614044C138885662 @default.
- W58614044 hasConceptScore W58614044C154945302 @default.
- W58614044 hasConceptScore W58614044C157469704 @default.
- W58614044 hasConceptScore W58614044C165526019 @default.
- W58614044 hasConceptScore W58614044C185690422 @default.
- W58614044 hasConceptScore W58614044C2780586882 @default.
- W58614044 hasConceptScore W58614044C33923547 @default.
- W58614044 hasConceptScore W58614044C41008148 @default.
- W58614044 hasConceptScore W58614044C45374587 @default.
- W58614044 hasConceptScore W58614044C5134670 @default.
- W58614044 hasConceptScore W58614044C80444323 @default.
- W58614044 hasConceptScore W58614044C80899671 @default.
- W58614044 hasConceptScore W58614044C89600930 @default.
- W58614044 hasLocation W586140441 @default.
- W58614044 hasLocation W586140442 @default.
- W58614044 hasOpenAccess W58614044 @default.
- W58614044 hasPrimaryLocation W586140441 @default.
- W58614044 hasRelatedWork W1976196087 @default.
- W58614044 hasRelatedWork W2078695342 @default.
- W58614044 hasRelatedWork W2095284441 @default.
- W58614044 hasRelatedWork W2115772827 @default.
- W58614044 hasRelatedWork W2168588647 @default.
- W58614044 hasRelatedWork W2352204564 @default.
- W58614044 hasRelatedWork W2377700283 @default.
- W58614044 hasRelatedWork W78452380 @default.
- W58614044 hasRelatedWork W2186701437 @default.
- W58614044 hasRelatedWork W3141688457 @default.
- W58614044 isParatext "false" @default.
- W58614044 isRetracted "false" @default.
- W58614044 magId "58614044" @default.
- W58614044 workType "book-chapter" @default.