Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949382634> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2949382634 abstract "We show that the left/right relation on the set of s-t-paths of a plane graph induces a so-called submodular lattice. If the embedding of the graph is s-t-planar, this lattice is even consecutive. This implies that Ford and Fulkerson's uppermost path algorithm for maximum flow in such graphs is indeed a special case of a two-phase greedy algorithm on lattice polyhedra. We also show that the properties submodularity and consecutivity cannot be achieved simultaneously by any partial order on the paths if the graph is planar but not s-t-planar, thus providing a characterization of this class of graphs." @default.
- W2949382634 created "2019-06-27" @default.
- W2949382634 creator A5042105284 @default.
- W2949382634 creator A5055549371 @default.
- W2949382634 date "2012-11-09" @default.
- W2949382634 modified "2023-10-16" @default.
- W2949382634 title "Lattices and maximum flow algorithms in planar graphs" @default.
- W2949382634 cites W1586969276 @default.
- W2949382634 cites W1969523663 @default.
- W2949382634 cites W1972453585 @default.
- W2949382634 cites W1980627447 @default.
- W2949382634 cites W2002531683 @default.
- W2949382634 cites W2008597108 @default.
- W2949382634 cites W2034509988 @default.
- W2949382634 cites W2070505654 @default.
- W2949382634 cites W2078443814 @default.
- W2949382634 cites W2102694510 @default.
- W2949382634 cites W2255467360 @default.
- W2949382634 cites W2622726111 @default.
- W2949382634 cites W2762935521 @default.
- W2949382634 hasPublicationYear "2012" @default.
- W2949382634 type Work @default.
- W2949382634 sameAs 2949382634 @default.
- W2949382634 citedByCount "0" @default.
- W2949382634 crossrefType "posted-content" @default.
- W2949382634 hasAuthorship W2949382634A5042105284 @default.
- W2949382634 hasAuthorship W2949382634A5055549371 @default.
- W2949382634 hasConcept C101837359 @default.
- W2949382634 hasConcept C11413529 @default.
- W2949382634 hasConcept C114614502 @default.
- W2949382634 hasConcept C118615104 @default.
- W2949382634 hasConcept C121332964 @default.
- W2949382634 hasConcept C121684516 @default.
- W2949382634 hasConcept C131930043 @default.
- W2949382634 hasConcept C132525143 @default.
- W2949382634 hasConcept C134786449 @default.
- W2949382634 hasConcept C154945302 @default.
- W2949382634 hasConcept C178621042 @default.
- W2949382634 hasConcept C180222743 @default.
- W2949382634 hasConcept C203776342 @default.
- W2949382634 hasConcept C24890656 @default.
- W2949382634 hasConcept C2781204021 @default.
- W2949382634 hasConcept C33923547 @default.
- W2949382634 hasConcept C41008148 @default.
- W2949382634 hasConcept C41608201 @default.
- W2949382634 hasConcept C43517604 @default.
- W2949382634 hasConcept C91233654 @default.
- W2949382634 hasConceptScore W2949382634C101837359 @default.
- W2949382634 hasConceptScore W2949382634C11413529 @default.
- W2949382634 hasConceptScore W2949382634C114614502 @default.
- W2949382634 hasConceptScore W2949382634C118615104 @default.
- W2949382634 hasConceptScore W2949382634C121332964 @default.
- W2949382634 hasConceptScore W2949382634C121684516 @default.
- W2949382634 hasConceptScore W2949382634C131930043 @default.
- W2949382634 hasConceptScore W2949382634C132525143 @default.
- W2949382634 hasConceptScore W2949382634C134786449 @default.
- W2949382634 hasConceptScore W2949382634C154945302 @default.
- W2949382634 hasConceptScore W2949382634C178621042 @default.
- W2949382634 hasConceptScore W2949382634C180222743 @default.
- W2949382634 hasConceptScore W2949382634C203776342 @default.
- W2949382634 hasConceptScore W2949382634C24890656 @default.
- W2949382634 hasConceptScore W2949382634C2781204021 @default.
- W2949382634 hasConceptScore W2949382634C33923547 @default.
- W2949382634 hasConceptScore W2949382634C41008148 @default.
- W2949382634 hasConceptScore W2949382634C41608201 @default.
- W2949382634 hasConceptScore W2949382634C43517604 @default.
- W2949382634 hasConceptScore W2949382634C91233654 @default.
- W2949382634 hasLocation W29493826341 @default.
- W2949382634 hasOpenAccess W2949382634 @default.
- W2949382634 hasPrimaryLocation W29493826341 @default.
- W2949382634 hasRelatedWork W1581300568 @default.
- W2949382634 hasRelatedWork W1709205181 @default.
- W2949382634 hasRelatedWork W1870622728 @default.
- W2949382634 hasRelatedWork W2022995240 @default.
- W2949382634 hasRelatedWork W2035272561 @default.
- W2949382634 hasRelatedWork W2102694510 @default.
- W2949382634 hasRelatedWork W2104935810 @default.
- W2949382634 hasRelatedWork W2110004664 @default.
- W2949382634 hasRelatedWork W2110635609 @default.
- W2949382634 hasRelatedWork W2111221897 @default.
- W2949382634 hasRelatedWork W2125879097 @default.
- W2949382634 hasRelatedWork W2144404596 @default.
- W2949382634 hasRelatedWork W2147969479 @default.
- W2949382634 hasRelatedWork W2294103789 @default.
- W2949382634 hasRelatedWork W2602083418 @default.
- W2949382634 hasRelatedWork W2762935521 @default.
- W2949382634 hasRelatedWork W2794618278 @default.
- W2949382634 hasRelatedWork W2905360057 @default.
- W2949382634 hasRelatedWork W2997134453 @default.
- W2949382634 hasRelatedWork W83414449 @default.
- W2949382634 isParatext "false" @default.
- W2949382634 isRetracted "false" @default.
- W2949382634 magId "2949382634" @default.
- W2949382634 workType "article" @default.