Matches in SemOpenAlex for { <https://semopenalex.org/work/W2056886763> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2056886763 endingPage "628" @default.
- W2056886763 startingPage "586" @default.
- W2056886763 abstract "The notion of centroid of a tree is generalized to apply to an arbitrary intersecting family of sets. Centroids are used to construct a compact representation for any intersecting family of sets, as well as any crossing family. The size of the representation for a family on n elements is O(n2), compared to size O(n3) for previous representations. Efficient algorithms to construct the representation are given. For example on a network of n vertices and m edges, the representation of all minimum cuts uses O(m log(n2/m)) space; it is constructed in O(nm log(n2/m)) time (this is the best-known time for finding one minimum cut). The representation is used to improve several submodular flow algorithms. For example a minimum-cost dijoin is found in time O(n2m); as a result a minimum-cost planar feedback are set is found in time O(n3). The previous best-known time bounds for these two problems are both a factor n larger." @default.
- W2056886763 created "2016-06-24" @default.
- W2056886763 creator A5001013961 @default.
- W2056886763 date "1995-05-01" @default.
- W2056886763 modified "2023-09-25" @default.
- W2056886763 title "Centroids, Representations, and Submodular Flows" @default.
- W2056886763 cites W143199027 @default.
- W2056886763 cites W1539230026 @default.
- W2056886763 cites W1576820654 @default.
- W2056886763 cites W1975433230 @default.
- W2056886763 cites W1979740015 @default.
- W2056886763 cites W1994788283 @default.
- W2056886763 cites W2004657862 @default.
- W2056886763 cites W2006231546 @default.
- W2056886763 cites W2012287357 @default.
- W2056886763 cites W2022887970 @default.
- W2056886763 cites W2071350251 @default.
- W2056886763 cites W2088062469 @default.
- W2056886763 cites W2090359754 @default.
- W2056886763 cites W2100440346 @default.
- W2056886763 cites W2104374700 @default.
- W2056886763 cites W2121204510 @default.
- W2056886763 cites W2140232587 @default.
- W2056886763 cites W2145527475 @default.
- W2056886763 cites W2182926040 @default.
- W2056886763 cites W2464785754 @default.
- W2056886763 cites W2752853835 @default.
- W2056886763 cites W2799004609 @default.
- W2056886763 doi "https://doi.org/10.1006/jagm.1995.1022" @default.
- W2056886763 hasPublicationYear "1995" @default.
- W2056886763 type Work @default.
- W2056886763 sameAs 2056886763 @default.
- W2056886763 citedByCount "28" @default.
- W2056886763 countsByYear W20568867632012 @default.
- W2056886763 countsByYear W20568867632014 @default.
- W2056886763 countsByYear W20568867632015 @default.
- W2056886763 countsByYear W20568867632016 @default.
- W2056886763 countsByYear W20568867632020 @default.
- W2056886763 countsByYear W20568867632021 @default.
- W2056886763 crossrefType "journal-article" @default.
- W2056886763 hasAuthorship W2056886763A5001013961 @default.
- W2056886763 hasConcept C113174947 @default.
- W2056886763 hasConcept C114614502 @default.
- W2056886763 hasConcept C118615104 @default.
- W2056886763 hasConcept C134306372 @default.
- W2056886763 hasConcept C146599234 @default.
- W2056886763 hasConcept C177264268 @default.
- W2056886763 hasConcept C17744445 @default.
- W2056886763 hasConcept C178621042 @default.
- W2056886763 hasConcept C199360897 @default.
- W2056886763 hasConcept C199539241 @default.
- W2056886763 hasConcept C2524010 @default.
- W2056886763 hasConcept C2776359362 @default.
- W2056886763 hasConcept C311688 @default.
- W2056886763 hasConcept C33923547 @default.
- W2056886763 hasConcept C41008148 @default.
- W2056886763 hasConcept C62354387 @default.
- W2056886763 hasConcept C63553672 @default.
- W2056886763 hasConcept C94625758 @default.
- W2056886763 hasConceptScore W2056886763C113174947 @default.
- W2056886763 hasConceptScore W2056886763C114614502 @default.
- W2056886763 hasConceptScore W2056886763C118615104 @default.
- W2056886763 hasConceptScore W2056886763C134306372 @default.
- W2056886763 hasConceptScore W2056886763C146599234 @default.
- W2056886763 hasConceptScore W2056886763C177264268 @default.
- W2056886763 hasConceptScore W2056886763C17744445 @default.
- W2056886763 hasConceptScore W2056886763C178621042 @default.
- W2056886763 hasConceptScore W2056886763C199360897 @default.
- W2056886763 hasConceptScore W2056886763C199539241 @default.
- W2056886763 hasConceptScore W2056886763C2524010 @default.
- W2056886763 hasConceptScore W2056886763C2776359362 @default.
- W2056886763 hasConceptScore W2056886763C311688 @default.
- W2056886763 hasConceptScore W2056886763C33923547 @default.
- W2056886763 hasConceptScore W2056886763C41008148 @default.
- W2056886763 hasConceptScore W2056886763C62354387 @default.
- W2056886763 hasConceptScore W2056886763C63553672 @default.
- W2056886763 hasConceptScore W2056886763C94625758 @default.
- W2056886763 hasIssue "3" @default.
- W2056886763 hasLocation W20568867631 @default.
- W2056886763 hasOpenAccess W2056886763 @default.
- W2056886763 hasPrimaryLocation W20568867631 @default.
- W2056886763 hasRelatedWork W1974100545 @default.
- W2056886763 hasRelatedWork W1985773538 @default.
- W2056886763 hasRelatedWork W2021372200 @default.
- W2056886763 hasRelatedWork W2021728158 @default.
- W2056886763 hasRelatedWork W2066293511 @default.
- W2056886763 hasRelatedWork W2161679356 @default.
- W2056886763 hasRelatedWork W2744185408 @default.
- W2056886763 hasRelatedWork W2974132161 @default.
- W2056886763 hasRelatedWork W3016377605 @default.
- W2056886763 hasRelatedWork W2314909417 @default.
- W2056886763 hasVolume "18" @default.
- W2056886763 isParatext "false" @default.
- W2056886763 isRetracted "false" @default.
- W2056886763 magId "2056886763" @default.
- W2056886763 workType "article" @default.