Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024837264> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2024837264 endingPage "86" @default.
- W2024837264 startingPage "83" @default.
- W2024837264 abstract "Let G = (V,E) be an undirected planar graph, and s, t ϵ V, s ≠ t. We present a linear algorithm to compute a set of edge-disjoint (s, t)-paths of maximum cardinality in G. In other words, the problem is to find a maximum unit flow from s to t in a non-weighted graph. The main purpose is not to show that this problem can be solved by a linear algorithm, since such an algorithm was recently presented by Weihe (1994), but to propose a linear algorithm easier to understand and to justify, and implemented much more easily than Weihe's." @default.
- W2024837264 created "2016-06-24" @default.
- W2024837264 creator A5016791080 @default.
- W2024837264 date "1997-10-01" @default.
- W2024837264 modified "2023-09-25" @default.
- W2024837264 title "A simple linear algorithm for the edge-disjoint (s, t)-paths problem in undirected planar graphs" @default.
- W2024837264 cites W1987374783 @default.
- W2024837264 cites W2028503265 @default.
- W2024837264 cites W2034509988 @default.
- W2024837264 cites W2079577476 @default.
- W2024837264 cites W2120424341 @default.
- W2024837264 cites W4213060883 @default.
- W2024837264 doi "https://doi.org/10.1016/s0020-0190(97)00153-1" @default.
- W2024837264 hasPublicationYear "1997" @default.
- W2024837264 type Work @default.
- W2024837264 sameAs 2024837264 @default.
- W2024837264 citedByCount "7" @default.
- W2024837264 countsByYear W20248372642012 @default.
- W2024837264 countsByYear W20248372642015 @default.
- W2024837264 countsByYear W20248372642016 @default.
- W2024837264 crossrefType "journal-article" @default.
- W2024837264 hasAuthorship W2024837264A5016791080 @default.
- W2024837264 hasConcept C101837359 @default.
- W2024837264 hasConcept C111472728 @default.
- W2024837264 hasConcept C11413529 @default.
- W2024837264 hasConcept C114614502 @default.
- W2024837264 hasConcept C118615104 @default.
- W2024837264 hasConcept C124101348 @default.
- W2024837264 hasConcept C132525143 @default.
- W2024837264 hasConcept C138885662 @default.
- W2024837264 hasConcept C157469704 @default.
- W2024837264 hasConcept C162307627 @default.
- W2024837264 hasConcept C177264268 @default.
- W2024837264 hasConcept C199360897 @default.
- W2024837264 hasConcept C2780586882 @default.
- W2024837264 hasConcept C3018234147 @default.
- W2024837264 hasConcept C33923547 @default.
- W2024837264 hasConcept C41008148 @default.
- W2024837264 hasConcept C45340560 @default.
- W2024837264 hasConcept C76155785 @default.
- W2024837264 hasConcept C87117476 @default.
- W2024837264 hasConceptScore W2024837264C101837359 @default.
- W2024837264 hasConceptScore W2024837264C111472728 @default.
- W2024837264 hasConceptScore W2024837264C11413529 @default.
- W2024837264 hasConceptScore W2024837264C114614502 @default.
- W2024837264 hasConceptScore W2024837264C118615104 @default.
- W2024837264 hasConceptScore W2024837264C124101348 @default.
- W2024837264 hasConceptScore W2024837264C132525143 @default.
- W2024837264 hasConceptScore W2024837264C138885662 @default.
- W2024837264 hasConceptScore W2024837264C157469704 @default.
- W2024837264 hasConceptScore W2024837264C162307627 @default.
- W2024837264 hasConceptScore W2024837264C177264268 @default.
- W2024837264 hasConceptScore W2024837264C199360897 @default.
- W2024837264 hasConceptScore W2024837264C2780586882 @default.
- W2024837264 hasConceptScore W2024837264C3018234147 @default.
- W2024837264 hasConceptScore W2024837264C33923547 @default.
- W2024837264 hasConceptScore W2024837264C41008148 @default.
- W2024837264 hasConceptScore W2024837264C45340560 @default.
- W2024837264 hasConceptScore W2024837264C76155785 @default.
- W2024837264 hasConceptScore W2024837264C87117476 @default.
- W2024837264 hasIssue "2" @default.
- W2024837264 hasLocation W20248372641 @default.
- W2024837264 hasOpenAccess W2024837264 @default.
- W2024837264 hasPrimaryLocation W20248372641 @default.
- W2024837264 hasRelatedWork W1988011810 @default.
- W2024837264 hasRelatedWork W2002427023 @default.
- W2024837264 hasRelatedWork W2021673830 @default.
- W2024837264 hasRelatedWork W2052310372 @default.
- W2024837264 hasRelatedWork W2053661482 @default.
- W2024837264 hasRelatedWork W2058663301 @default.
- W2024837264 hasRelatedWork W2071261821 @default.
- W2024837264 hasRelatedWork W2892310954 @default.
- W2024837264 hasRelatedWork W3109000230 @default.
- W2024837264 hasRelatedWork W3165375842 @default.
- W2024837264 hasVolume "64" @default.
- W2024837264 isParatext "false" @default.
- W2024837264 isRetracted "false" @default.
- W2024837264 magId "2024837264" @default.
- W2024837264 workType "article" @default.