Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300173645> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4300173645 abstract "We give an O(n log^3 n) algorithm that, given an n-node directed planar graph with arc capacities, a set of source nodes, and a set of sink nodes, finds a maximum flow from the sources to the sinks. Previously, the fastest algorithms known for this problem were those for general graphs." @default.
- W4300173645 created "2022-10-03" @default.
- W4300173645 creator A5002336559 @default.
- W4300173645 creator A5012478921 @default.
- W4300173645 creator A5017601108 @default.
- W4300173645 creator A5035567880 @default.
- W4300173645 creator A5060702949 @default.
- W4300173645 date "2011-05-11" @default.
- W4300173645 modified "2023-09-30" @default.
- W4300173645 title "Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time" @default.
- W4300173645 doi "https://doi.org/10.48550/arxiv.1105.2228" @default.
- W4300173645 hasPublicationYear "2011" @default.
- W4300173645 type Work @default.
- W4300173645 citedByCount "0" @default.
- W4300173645 crossrefType "posted-content" @default.
- W4300173645 hasAuthorship W4300173645A5002336559 @default.
- W4300173645 hasAuthorship W4300173645A5012478921 @default.
- W4300173645 hasAuthorship W4300173645A5017601108 @default.
- W4300173645 hasAuthorship W4300173645A5035567880 @default.
- W4300173645 hasAuthorship W4300173645A5060702949 @default.
- W4300173645 hasBestOaLocation W43001736451 @default.
- W4300173645 hasConcept C101837359 @default.
- W4300173645 hasConcept C102192266 @default.
- W4300173645 hasConcept C11413529 @default.
- W4300173645 hasConcept C114614502 @default.
- W4300173645 hasConcept C118615104 @default.
- W4300173645 hasConcept C121684516 @default.
- W4300173645 hasConcept C132525143 @default.
- W4300173645 hasConcept C134786449 @default.
- W4300173645 hasConcept C143050476 @default.
- W4300173645 hasConcept C146380142 @default.
- W4300173645 hasConcept C157469704 @default.
- W4300173645 hasConcept C157951044 @default.
- W4300173645 hasConcept C180222743 @default.
- W4300173645 hasConcept C203776342 @default.
- W4300173645 hasConcept C205649164 @default.
- W4300173645 hasConcept C22149727 @default.
- W4300173645 hasConcept C33923547 @default.
- W4300173645 hasConcept C41008148 @default.
- W4300173645 hasConcept C58640448 @default.
- W4300173645 hasConcept C74197172 @default.
- W4300173645 hasConceptScore W4300173645C101837359 @default.
- W4300173645 hasConceptScore W4300173645C102192266 @default.
- W4300173645 hasConceptScore W4300173645C11413529 @default.
- W4300173645 hasConceptScore W4300173645C114614502 @default.
- W4300173645 hasConceptScore W4300173645C118615104 @default.
- W4300173645 hasConceptScore W4300173645C121684516 @default.
- W4300173645 hasConceptScore W4300173645C132525143 @default.
- W4300173645 hasConceptScore W4300173645C134786449 @default.
- W4300173645 hasConceptScore W4300173645C143050476 @default.
- W4300173645 hasConceptScore W4300173645C146380142 @default.
- W4300173645 hasConceptScore W4300173645C157469704 @default.
- W4300173645 hasConceptScore W4300173645C157951044 @default.
- W4300173645 hasConceptScore W4300173645C180222743 @default.
- W4300173645 hasConceptScore W4300173645C203776342 @default.
- W4300173645 hasConceptScore W4300173645C205649164 @default.
- W4300173645 hasConceptScore W4300173645C22149727 @default.
- W4300173645 hasConceptScore W4300173645C33923547 @default.
- W4300173645 hasConceptScore W4300173645C41008148 @default.
- W4300173645 hasConceptScore W4300173645C58640448 @default.
- W4300173645 hasConceptScore W4300173645C74197172 @default.
- W4300173645 hasLocation W43001736451 @default.
- W4300173645 hasLocation W43001736452 @default.
- W4300173645 hasOpenAccess W4300173645 @default.
- W4300173645 hasPrimaryLocation W43001736451 @default.
- W4300173645 hasRelatedWork W1778531840 @default.
- W4300173645 hasRelatedWork W1864789847 @default.
- W4300173645 hasRelatedWork W1988593903 @default.
- W4300173645 hasRelatedWork W2058622993 @default.
- W4300173645 hasRelatedWork W2142391841 @default.
- W4300173645 hasRelatedWork W2182204429 @default.
- W4300173645 hasRelatedWork W2555805899 @default.
- W4300173645 hasRelatedWork W2741786970 @default.
- W4300173645 hasRelatedWork W2949978289 @default.
- W4300173645 hasRelatedWork W4300173645 @default.
- W4300173645 isParatext "false" @default.
- W4300173645 isRetracted "false" @default.
- W4300173645 workType "article" @default.