Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108321693> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2108321693 abstract "Hypergraph k-cut problem is a problem of finding a minimum capacity set of hyperedges whose removal divides a given hypergraph into k connected components. We present an algorithm for this problem which runs in strongly polynomial-time if both k and the rank of the hypergraph are constants. Our algorithm extends the algorithm due to Thorup (2008) for computing minimum k-cuts of graphs from greedy packings of spanning trees." @default.
- W2108321693 created "2016-06-24" @default.
- W2108321693 creator A5047250967 @default.
- W2108321693 date "2010-01-01" @default.
- W2108321693 modified "2023-09-26" @default.
- W2108321693 title "Computing Minimum Multiway Cuts in Hypergraphs from Hypertree Packings" @default.
- W2108321693 cites W1498594418 @default.
- W2108321693 cites W1549414783 @default.
- W2108321693 cites W1559569263 @default.
- W2108321693 cites W1974139762 @default.
- W2108321693 cites W1995027289 @default.
- W2108321693 cites W2010004564 @default.
- W2108321693 cites W2011646234 @default.
- W2108321693 cites W2043427324 @default.
- W2108321693 cites W2056643949 @default.
- W2108321693 cites W2057463094 @default.
- W2108321693 cites W2072027869 @default.
- W2108321693 cites W2090359754 @default.
- W2108321693 cites W2120502293 @default.
- W2108321693 cites W2167637346 @default.
- W2108321693 cites W2168919539 @default.
- W2108321693 cites W2611854190 @default.
- W2108321693 cites W40005982 @default.
- W2108321693 doi "https://doi.org/10.1007/978-3-642-13036-6_2" @default.
- W2108321693 hasPublicationYear "2010" @default.
- W2108321693 type Work @default.
- W2108321693 sameAs 2108321693 @default.
- W2108321693 citedByCount "10" @default.
- W2108321693 countsByYear W21083216932012 @default.
- W2108321693 countsByYear W21083216932013 @default.
- W2108321693 countsByYear W21083216932016 @default.
- W2108321693 countsByYear W21083216932018 @default.
- W2108321693 crossrefType "book-chapter" @default.
- W2108321693 hasAuthorship W2108321693A5047250967 @default.
- W2108321693 hasBestOaLocation W21083216932 @default.
- W2108321693 hasConcept C11413529 @default.
- W2108321693 hasConcept C114614502 @default.
- W2108321693 hasConcept C118615104 @default.
- W2108321693 hasConcept C134306372 @default.
- W2108321693 hasConcept C164226766 @default.
- W2108321693 hasConcept C177264268 @default.
- W2108321693 hasConcept C199360897 @default.
- W2108321693 hasConcept C2781221856 @default.
- W2108321693 hasConcept C311688 @default.
- W2108321693 hasConcept C33923547 @default.
- W2108321693 hasConcept C41008148 @default.
- W2108321693 hasConcept C51823790 @default.
- W2108321693 hasConcept C70984080 @default.
- W2108321693 hasConcept C92047909 @default.
- W2108321693 hasConcept C97654310 @default.
- W2108321693 hasConceptScore W2108321693C11413529 @default.
- W2108321693 hasConceptScore W2108321693C114614502 @default.
- W2108321693 hasConceptScore W2108321693C118615104 @default.
- W2108321693 hasConceptScore W2108321693C134306372 @default.
- W2108321693 hasConceptScore W2108321693C164226766 @default.
- W2108321693 hasConceptScore W2108321693C177264268 @default.
- W2108321693 hasConceptScore W2108321693C199360897 @default.
- W2108321693 hasConceptScore W2108321693C2781221856 @default.
- W2108321693 hasConceptScore W2108321693C311688 @default.
- W2108321693 hasConceptScore W2108321693C33923547 @default.
- W2108321693 hasConceptScore W2108321693C41008148 @default.
- W2108321693 hasConceptScore W2108321693C51823790 @default.
- W2108321693 hasConceptScore W2108321693C70984080 @default.
- W2108321693 hasConceptScore W2108321693C92047909 @default.
- W2108321693 hasConceptScore W2108321693C97654310 @default.
- W2108321693 hasLocation W21083216931 @default.
- W2108321693 hasLocation W21083216932 @default.
- W2108321693 hasOpenAccess W2108321693 @default.
- W2108321693 hasPrimaryLocation W21083216931 @default.
- W2108321693 hasRelatedWork W1981202693 @default.
- W2108321693 hasRelatedWork W2010004564 @default.
- W2108321693 hasRelatedWork W2011646234 @default.
- W2108321693 hasRelatedWork W2026838540 @default.
- W2108321693 hasRelatedWork W2032841680 @default.
- W2108321693 hasRelatedWork W2038190710 @default.
- W2108321693 hasRelatedWork W2058363692 @default.
- W2108321693 hasRelatedWork W2063597011 @default.
- W2108321693 hasRelatedWork W2072252167 @default.
- W2108321693 hasRelatedWork W2074417667 @default.
- W2108321693 hasRelatedWork W2095963760 @default.
- W2108321693 hasRelatedWork W2124608963 @default.
- W2108321693 hasRelatedWork W2152986618 @default.
- W2108321693 hasRelatedWork W2165977309 @default.
- W2108321693 hasRelatedWork W2167630072 @default.
- W2108321693 hasRelatedWork W2168919539 @default.
- W2108321693 hasRelatedWork W2518240130 @default.
- W2108321693 hasRelatedWork W2949867427 @default.
- W2108321693 hasRelatedWork W3190326073 @default.
- W2108321693 hasRelatedWork W381489330 @default.
- W2108321693 isParatext "false" @default.
- W2108321693 isRetracted "false" @default.
- W2108321693 magId "2108321693" @default.
- W2108321693 workType "book-chapter" @default.