Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300451957> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4300451957 abstract "We develop a new technique for computing maximum flow in directed planar graphs with multiple sources and a single sink that significantly deviates from previously known techniques for flow problems. This gives rise to an O(diameter*n*log(n)) algorithm for the problem." @default.
- W4300451957 created "2022-10-03" @default.
- W4300451957 creator A5002336559 @default.
- W4300451957 creator A5035567880 @default.
- W4300451957 date "2011-04-25" @default.
- W4300451957 modified "2023-10-18" @default.
- W4300451957 title "Multiple-Source Single-Sink Maximum Flow in Directed Planar Graphs in O(diameter*n*log(n)) Time" @default.
- W4300451957 doi "https://doi.org/10.48550/arxiv.1104.4728" @default.
- W4300451957 hasPublicationYear "2011" @default.
- W4300451957 type Work @default.
- W4300451957 citedByCount "0" @default.
- W4300451957 crossrefType "posted-content" @default.
- W4300451957 hasAuthorship W4300451957A5002336559 @default.
- W4300451957 hasAuthorship W4300451957A5035567880 @default.
- W4300451957 hasBestOaLocation W43004519571 @default.
- W4300451957 hasConcept C101837359 @default.
- W4300451957 hasConcept C11413529 @default.
- W4300451957 hasConcept C114614502 @default.
- W4300451957 hasConcept C121684516 @default.
- W4300451957 hasConcept C132525143 @default.
- W4300451957 hasConcept C134786449 @default.
- W4300451957 hasConcept C143050476 @default.
- W4300451957 hasConcept C157469704 @default.
- W4300451957 hasConcept C205649164 @default.
- W4300451957 hasConcept C2524010 @default.
- W4300451957 hasConcept C33923547 @default.
- W4300451957 hasConcept C38349280 @default.
- W4300451957 hasConcept C41008148 @default.
- W4300451957 hasConcept C58640448 @default.
- W4300451957 hasConceptScore W4300451957C101837359 @default.
- W4300451957 hasConceptScore W4300451957C11413529 @default.
- W4300451957 hasConceptScore W4300451957C114614502 @default.
- W4300451957 hasConceptScore W4300451957C121684516 @default.
- W4300451957 hasConceptScore W4300451957C132525143 @default.
- W4300451957 hasConceptScore W4300451957C134786449 @default.
- W4300451957 hasConceptScore W4300451957C143050476 @default.
- W4300451957 hasConceptScore W4300451957C157469704 @default.
- W4300451957 hasConceptScore W4300451957C205649164 @default.
- W4300451957 hasConceptScore W4300451957C2524010 @default.
- W4300451957 hasConceptScore W4300451957C33923547 @default.
- W4300451957 hasConceptScore W4300451957C38349280 @default.
- W4300451957 hasConceptScore W4300451957C41008148 @default.
- W4300451957 hasConceptScore W4300451957C58640448 @default.
- W4300451957 hasLocation W43004519571 @default.
- W4300451957 hasLocation W43004519572 @default.
- W4300451957 hasOpenAccess W4300451957 @default.
- W4300451957 hasPrimaryLocation W43004519571 @default.
- W4300451957 hasRelatedWork W1623046163 @default.
- W4300451957 hasRelatedWork W1836495073 @default.
- W4300451957 hasRelatedWork W1864789847 @default.
- W4300451957 hasRelatedWork W1978042415 @default.
- W4300451957 hasRelatedWork W2058622993 @default.
- W4300451957 hasRelatedWork W2741786970 @default.
- W4300451957 hasRelatedWork W2949978289 @default.
- W4300451957 hasRelatedWork W2951418158 @default.
- W4300451957 hasRelatedWork W4300173645 @default.
- W4300451957 hasRelatedWork W4367860284 @default.
- W4300451957 isParatext "false" @default.
- W4300451957 isRetracted "false" @default.
- W4300451957 workType "article" @default.