Matches in SemOpenAlex for { <https://semopenalex.org/work/W1991218964> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1991218964 endingPage "433" @default.
- W1991218964 startingPage "422" @default.
- W1991218964 abstract "The Gomory-Hu cut tree is a compact and efficiently computed representation of selected minimum edge cuts in a weighted undirected graph G=(V,E) with n nodes. It represents (y) minimum cuts, one for each pair of nodes in G, and can be constructed with only n 1 flow computations. In this paper we generalize the types of cut trees that can be efficiently constructed. We solve the open problem, posed by T-C. Hu [HI, of constructing with n 1 flows a cut-tree for minimum node weighted cuts in an undirected graph. We then show how to build cut-trees that compactly represent the minimum edge cuts in directed graphs, partially solving the open problem of constructing cuttrees for weighted edge cuts in directed graphs. We also briefly discuss a generalization of the above cut trees to efficiently represent all minimum cuts between any pair of nodes. * Computer Science Division, University of California, Davis, CA. 95616. + Research partially supported by a grant CCR-8803704 from the National Science Foundation." @default.
- W1991218964 created "2016-06-24" @default.
- W1991218964 creator A5026549255 @default.
- W1991218964 creator A5062896251 @default.
- W1991218964 date "1990-01-01" @default.
- W1991218964 modified "2023-09-23" @default.
- W1991218964 title "Efficient algorithms for generalized cut trees" @default.
- W1991218964 cites W1551635709 @default.
- W1991218964 cites W1986207529 @default.
- W1991218964 cites W1994788283 @default.
- W1991218964 cites W1996453957 @default.
- W1991218964 cites W2007557148 @default.
- W1991218964 cites W2011999472 @default.
- W1991218964 cites W2046946959 @default.
- W1991218964 cites W2115049345 @default.
- W1991218964 cites W395387967 @default.
- W1991218964 doi "https://doi.org/10.5555/320176.320228" @default.
- W1991218964 hasPublicationYear "1990" @default.
- W1991218964 type Work @default.
- W1991218964 sameAs 1991218964 @default.
- W1991218964 citedByCount "1" @default.
- W1991218964 countsByYear W19912189642021 @default.
- W1991218964 crossrefType "proceedings-article" @default.
- W1991218964 hasAuthorship W1991218964A5026549255 @default.
- W1991218964 hasAuthorship W1991218964A5062896251 @default.
- W1991218964 hasConcept C113174947 @default.
- W1991218964 hasConcept C11413529 @default.
- W1991218964 hasConcept C114614502 @default.
- W1991218964 hasConcept C118615104 @default.
- W1991218964 hasConcept C127413603 @default.
- W1991218964 hasConcept C132525143 @default.
- W1991218964 hasConcept C134306372 @default.
- W1991218964 hasConcept C13743678 @default.
- W1991218964 hasConcept C146380142 @default.
- W1991218964 hasConcept C165526019 @default.
- W1991218964 hasConcept C177148314 @default.
- W1991218964 hasConcept C185690422 @default.
- W1991218964 hasConcept C3018234147 @default.
- W1991218964 hasConcept C33923547 @default.
- W1991218964 hasConcept C45374587 @default.
- W1991218964 hasConcept C60798267 @default.
- W1991218964 hasConcept C62611344 @default.
- W1991218964 hasConcept C66938386 @default.
- W1991218964 hasConcept C94375191 @default.
- W1991218964 hasConceptScore W1991218964C113174947 @default.
- W1991218964 hasConceptScore W1991218964C11413529 @default.
- W1991218964 hasConceptScore W1991218964C114614502 @default.
- W1991218964 hasConceptScore W1991218964C118615104 @default.
- W1991218964 hasConceptScore W1991218964C127413603 @default.
- W1991218964 hasConceptScore W1991218964C132525143 @default.
- W1991218964 hasConceptScore W1991218964C134306372 @default.
- W1991218964 hasConceptScore W1991218964C13743678 @default.
- W1991218964 hasConceptScore W1991218964C146380142 @default.
- W1991218964 hasConceptScore W1991218964C165526019 @default.
- W1991218964 hasConceptScore W1991218964C177148314 @default.
- W1991218964 hasConceptScore W1991218964C185690422 @default.
- W1991218964 hasConceptScore W1991218964C3018234147 @default.
- W1991218964 hasConceptScore W1991218964C33923547 @default.
- W1991218964 hasConceptScore W1991218964C45374587 @default.
- W1991218964 hasConceptScore W1991218964C60798267 @default.
- W1991218964 hasConceptScore W1991218964C62611344 @default.
- W1991218964 hasConceptScore W1991218964C66938386 @default.
- W1991218964 hasConceptScore W1991218964C94375191 @default.
- W1991218964 hasLocation W19912189641 @default.
- W1991218964 hasOpenAccess W1991218964 @default.
- W1991218964 hasPrimaryLocation W19912189641 @default.
- W1991218964 hasRelatedWork W1464294175 @default.
- W1991218964 hasRelatedWork W1550004540 @default.
- W1991218964 hasRelatedWork W1738503018 @default.
- W1991218964 hasRelatedWork W1766819550 @default.
- W1991218964 hasRelatedWork W1881547188 @default.
- W1991218964 hasRelatedWork W1964773853 @default.
- W1991218964 hasRelatedWork W2018804864 @default.
- W1991218964 hasRelatedWork W2061625380 @default.
- W1991218964 hasRelatedWork W2124608963 @default.
- W1991218964 hasRelatedWork W2140498229 @default.
- W1991218964 hasRelatedWork W2183510115 @default.
- W1991218964 hasRelatedWork W2949867427 @default.
- W1991218964 hasRelatedWork W2967092405 @default.
- W1991218964 hasRelatedWork W2973032836 @default.
- W1991218964 hasRelatedWork W3010374802 @default.
- W1991218964 hasRelatedWork W3122526001 @default.
- W1991218964 hasRelatedWork W3138832177 @default.
- W1991218964 hasRelatedWork W3190326073 @default.
- W1991218964 hasRelatedWork W3195481350 @default.
- W1991218964 hasRelatedWork W2186701437 @default.
- W1991218964 isParatext "false" @default.
- W1991218964 isRetracted "false" @default.
- W1991218964 magId "1991218964" @default.
- W1991218964 workType "article" @default.