Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029686768> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2029686768 abstract "For an acyclic directed graph with multiple sources and multiple sinks, we prove that one can choose the Menger's paths between the sources and the sinks such that the number of mergings between these paths is upper bounded by a constant depending only on the min-cuts between the sources and the sinks, regardless of the size and topology of the graph. We also give bounds on the minimum number of mergings between these paths, and discuss how it depends on the min-cuts." @default.
- W2029686768 created "2016-06-24" @default.
- W2029686768 creator A5000081781 @default.
- W2029686768 date "2009-06-01" @default.
- W2029686768 modified "2023-10-14" @default.
- W2029686768 title "Menger's paths with minimum mergings" @default.
- W2029686768 cites W110310473 @default.
- W2029686768 cites W2002531683 @default.
- W2029686768 cites W2105831729 @default.
- W2029686768 cites W2106403318 @default.
- W2029686768 cites W2133500866 @default.
- W2029686768 cites W2134859306 @default.
- W2029686768 cites W2569646339 @default.
- W2029686768 cites W976211528 @default.
- W2029686768 doi "https://doi.org/10.1109/itwnit.2009.5158585" @default.
- W2029686768 hasPublicationYear "2009" @default.
- W2029686768 type Work @default.
- W2029686768 sameAs 2029686768 @default.
- W2029686768 citedByCount "8" @default.
- W2029686768 countsByYear W20296867682012 @default.
- W2029686768 countsByYear W20296867682013 @default.
- W2029686768 countsByYear W20296867682014 @default.
- W2029686768 countsByYear W20296867682017 @default.
- W2029686768 countsByYear W20296867682019 @default.
- W2029686768 countsByYear W20296867682020 @default.
- W2029686768 crossrefType "proceedings-article" @default.
- W2029686768 hasAuthorship W2029686768A5000081781 @default.
- W2029686768 hasBestOaLocation W20296867682 @default.
- W2029686768 hasConcept C114614502 @default.
- W2029686768 hasConcept C118615104 @default.
- W2029686768 hasConcept C132525143 @default.
- W2029686768 hasConcept C134306372 @default.
- W2029686768 hasConcept C143050476 @default.
- W2029686768 hasConcept C184720557 @default.
- W2029686768 hasConcept C199360897 @default.
- W2029686768 hasConcept C205649164 @default.
- W2029686768 hasConcept C2777027219 @default.
- W2029686768 hasConcept C33923547 @default.
- W2029686768 hasConcept C34388435 @default.
- W2029686768 hasConcept C41008148 @default.
- W2029686768 hasConcept C58640448 @default.
- W2029686768 hasConcept C74197172 @default.
- W2029686768 hasConcept C77553402 @default.
- W2029686768 hasConceptScore W2029686768C114614502 @default.
- W2029686768 hasConceptScore W2029686768C118615104 @default.
- W2029686768 hasConceptScore W2029686768C132525143 @default.
- W2029686768 hasConceptScore W2029686768C134306372 @default.
- W2029686768 hasConceptScore W2029686768C143050476 @default.
- W2029686768 hasConceptScore W2029686768C184720557 @default.
- W2029686768 hasConceptScore W2029686768C199360897 @default.
- W2029686768 hasConceptScore W2029686768C205649164 @default.
- W2029686768 hasConceptScore W2029686768C2777027219 @default.
- W2029686768 hasConceptScore W2029686768C33923547 @default.
- W2029686768 hasConceptScore W2029686768C34388435 @default.
- W2029686768 hasConceptScore W2029686768C41008148 @default.
- W2029686768 hasConceptScore W2029686768C58640448 @default.
- W2029686768 hasConceptScore W2029686768C74197172 @default.
- W2029686768 hasConceptScore W2029686768C77553402 @default.
- W2029686768 hasLocation W20296867681 @default.
- W2029686768 hasLocation W20296867682 @default.
- W2029686768 hasLocation W20296867683 @default.
- W2029686768 hasOpenAccess W2029686768 @default.
- W2029686768 hasPrimaryLocation W20296867681 @default.
- W2029686768 hasRelatedWork W12431398 @default.
- W2029686768 hasRelatedWork W1864446665 @default.
- W2029686768 hasRelatedWork W1990219449 @default.
- W2029686768 hasRelatedWork W2013240448 @default.
- W2029686768 hasRelatedWork W2091550504 @default.
- W2029686768 hasRelatedWork W210963851 @default.
- W2029686768 hasRelatedWork W2130919150 @default.
- W2029686768 hasRelatedWork W2133500866 @default.
- W2029686768 hasRelatedWork W2149580724 @default.
- W2029686768 hasRelatedWork W2153917748 @default.
- W2029686768 hasRelatedWork W2163682226 @default.
- W2029686768 hasRelatedWork W2409491534 @default.
- W2029686768 hasRelatedWork W2726829648 @default.
- W2029686768 hasRelatedWork W2784035348 @default.
- W2029686768 hasRelatedWork W2911379472 @default.
- W2029686768 hasRelatedWork W2951981327 @default.
- W2029686768 hasRelatedWork W3101065640 @default.
- W2029686768 hasRelatedWork W3201239498 @default.
- W2029686768 hasRelatedWork W3208999677 @default.
- W2029686768 hasRelatedWork W2170362389 @default.
- W2029686768 isParatext "false" @default.
- W2029686768 isRetracted "false" @default.
- W2029686768 magId "2029686768" @default.
- W2029686768 workType "article" @default.