Matches in SemOpenAlex for { <https://semopenalex.org/work/W2008162025> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2008162025 endingPage "510" @default.
- W2008162025 startingPage "495" @default.
- W2008162025 abstract "This paper shows that the multicommodity flow problem on a class of planar undirected graphs can be reduced to another famous combinatorial problem, the weighted matching problem. Assume that in a given planar graph G all the sources can be joined to the corresponding sinks without destroying the planarity. Then we show that the feasibility of multicommodity flows can be tested simply by solving, once, the weighted matching problem on a certain graph constructed from G, and that the multicommodity flows of given demands can be found by solving the matching problem $O(n)$ times if G has n vertices. Efficient algorithms are also given for detecting negative and minimum cycles in planar undirected graphs." @default.
- W2008162025 created "2016-06-24" @default.
- W2008162025 creator A5027422299 @default.
- W2008162025 creator A5027876669 @default.
- W2008162025 creator A5033580185 @default.
- W2008162025 date "1986-05-01" @default.
- W2008162025 modified "2023-09-25" @default.
- W2008162025 title "Planar Multicommodity Fows, Maximum Matchings and Negative Cycles" @default.
- W2008162025 cites W1963501983 @default.
- W2008162025 cites W1982180670 @default.
- W2008162025 cites W1985005008 @default.
- W2008162025 cites W1989626562 @default.
- W2008162025 cites W2003160050 @default.
- W2008162025 cites W2007214900 @default.
- W2008162025 cites W2018804864 @default.
- W2008162025 cites W2028436310 @default.
- W2008162025 cites W2031224763 @default.
- W2008162025 cites W2038643780 @default.
- W2008162025 cites W2039086323 @default.
- W2008162025 cites W2070505654 @default.
- W2008162025 cites W2129301137 @default.
- W2008162025 cites W2169528473 @default.
- W2008162025 cites W2317309498 @default.
- W2008162025 cites W3139993281 @default.
- W2008162025 cites W4213060883 @default.
- W2008162025 doi "https://doi.org/10.1137/0215034" @default.
- W2008162025 hasPublicationYear "1986" @default.
- W2008162025 type Work @default.
- W2008162025 sameAs 2008162025 @default.
- W2008162025 citedByCount "40" @default.
- W2008162025 countsByYear W20081620252012 @default.
- W2008162025 countsByYear W20081620252018 @default.
- W2008162025 countsByYear W20081620252021 @default.
- W2008162025 crossrefType "journal-article" @default.
- W2008162025 hasAuthorship W2008162025A5027422299 @default.
- W2008162025 hasAuthorship W2008162025A5027876669 @default.
- W2008162025 hasAuthorship W2008162025A5033580185 @default.
- W2008162025 hasConcept C101837359 @default.
- W2008162025 hasConcept C105795698 @default.
- W2008162025 hasConcept C114614502 @default.
- W2008162025 hasConcept C114809511 @default.
- W2008162025 hasConcept C118615104 @default.
- W2008162025 hasConcept C121684516 @default.
- W2008162025 hasConcept C132525143 @default.
- W2008162025 hasConcept C134786449 @default.
- W2008162025 hasConcept C165064840 @default.
- W2008162025 hasConcept C170334043 @default.
- W2008162025 hasConcept C3018234147 @default.
- W2008162025 hasConcept C33923547 @default.
- W2008162025 hasConcept C41008148 @default.
- W2008162025 hasConcept C68260962 @default.
- W2008162025 hasConceptScore W2008162025C101837359 @default.
- W2008162025 hasConceptScore W2008162025C105795698 @default.
- W2008162025 hasConceptScore W2008162025C114614502 @default.
- W2008162025 hasConceptScore W2008162025C114809511 @default.
- W2008162025 hasConceptScore W2008162025C118615104 @default.
- W2008162025 hasConceptScore W2008162025C121684516 @default.
- W2008162025 hasConceptScore W2008162025C132525143 @default.
- W2008162025 hasConceptScore W2008162025C134786449 @default.
- W2008162025 hasConceptScore W2008162025C165064840 @default.
- W2008162025 hasConceptScore W2008162025C170334043 @default.
- W2008162025 hasConceptScore W2008162025C3018234147 @default.
- W2008162025 hasConceptScore W2008162025C33923547 @default.
- W2008162025 hasConceptScore W2008162025C41008148 @default.
- W2008162025 hasConceptScore W2008162025C68260962 @default.
- W2008162025 hasIssue "2" @default.
- W2008162025 hasLocation W20081620251 @default.
- W2008162025 hasOpenAccess W2008162025 @default.
- W2008162025 hasPrimaryLocation W20081620251 @default.
- W2008162025 hasRelatedWork W1563555434 @default.
- W2008162025 hasRelatedWork W1583839420 @default.
- W2008162025 hasRelatedWork W2008162025 @default.
- W2008162025 hasRelatedWork W2012799621 @default.
- W2008162025 hasRelatedWork W2017068718 @default.
- W2008162025 hasRelatedWork W2066091283 @default.
- W2008162025 hasRelatedWork W2071261821 @default.
- W2008162025 hasRelatedWork W2088919915 @default.
- W2008162025 hasRelatedWork W3167854799 @default.
- W2008162025 hasRelatedWork W4294786571 @default.
- W2008162025 hasVolume "15" @default.
- W2008162025 isParatext "false" @default.
- W2008162025 isRetracted "false" @default.
- W2008162025 magId "2008162025" @default.
- W2008162025 workType "article" @default.