Matches in SemOpenAlex for { <https://semopenalex.org/work/W4224133915> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W4224133915 endingPage "204" @default.
- W4224133915 startingPage "FOCS20" @default.
- W4224133915 abstract "We present an algorithm which given any $m$-edge directed graph with positive integer capacities at most $U$, vertices $a$ and $b$, and an approximation parameter $epsilon in (0, 1)$ computes an additive $epsilon mU$-approximate $a$-$b$ maximum flow in time $m^{1+o(1)}/sqrt{epsilon}$. By applying the algorithm for $epsilon = (mU)^{-2/3}$, rounding to an integral flow, and using augmenting paths, we obtain an algorithm which computes an exact $a$-$b$ maximum flow in time $m^{4/3+o(1)}U^{1/3}$ and an algorithm which given an $m$-edge bipartite graph computes an exact maximum cardinality matching in time $m^{4/3+o(1)}$." @default.
- W4224133915 created "2022-04-20" @default.
- W4224133915 creator A5015882189 @default.
- W4224133915 creator A5063729451 @default.
- W4224133915 creator A5086787265 @default.
- W4224133915 date "2022-04-18" @default.
- W4224133915 modified "2023-09-26" @default.
- W4224133915 title "Unit Capacity Maxflow in Almost $m^{4/3}$ Time" @default.
- W4224133915 cites W1560003866 @default.
- W4224133915 cites W1632601927 @default.
- W4224133915 cites W1968307589 @default.
- W4224133915 cites W1973117121 @default.
- W4224133915 cites W1983383464 @default.
- W4224133915 cites W1996169001 @default.
- W4224133915 cites W2008292658 @default.
- W4224133915 cites W2009281933 @default.
- W4224133915 cites W2045107949 @default.
- W4224133915 cites W2073647817 @default.
- W4224133915 cites W2084990336 @default.
- W4224133915 cites W2099463627 @default.
- W4224133915 cites W2106759055 @default.
- W4224133915 cites W2107780763 @default.
- W4224133915 cites W2133352257 @default.
- W4224133915 cites W2140097884 @default.
- W4224133915 cites W2150516767 @default.
- W4224133915 cites W2153441719 @default.
- W4224133915 cites W2278710066 @default.
- W4224133915 cites W2624960300 @default.
- W4224133915 cites W2886596322 @default.
- W4224133915 cites W2949083732 @default.
- W4224133915 cites W2962921664 @default.
- W4224133915 cites W2963388608 @default.
- W4224133915 cites W2963751092 @default.
- W4224133915 cites W3034220602 @default.
- W4224133915 cites W3034936862 @default.
- W4224133915 cites W3126680358 @default.
- W4224133915 cites W4230403880 @default.
- W4224133915 doi "https://doi.org/10.1137/20m1383525" @default.
- W4224133915 hasPublicationYear "2022" @default.
- W4224133915 type Work @default.
- W4224133915 citedByCount "1" @default.
- W4224133915 countsByYear W42241339152023 @default.
- W4224133915 crossrefType "journal-article" @default.
- W4224133915 hasAuthorship W4224133915A5015882189 @default.
- W4224133915 hasAuthorship W4224133915A5063729451 @default.
- W4224133915 hasAuthorship W4224133915A5086787265 @default.
- W4224133915 hasConcept C105795698 @default.
- W4224133915 hasConcept C111919701 @default.
- W4224133915 hasConcept C114614502 @default.
- W4224133915 hasConcept C118615104 @default.
- W4224133915 hasConcept C124101348 @default.
- W4224133915 hasConcept C132525143 @default.
- W4224133915 hasConcept C136625980 @default.
- W4224133915 hasConcept C148764684 @default.
- W4224133915 hasConcept C157469704 @default.
- W4224133915 hasConcept C165064840 @default.
- W4224133915 hasConcept C197657726 @default.
- W4224133915 hasConcept C199360897 @default.
- W4224133915 hasConcept C33923547 @default.
- W4224133915 hasConcept C41008148 @default.
- W4224133915 hasConcept C87117476 @default.
- W4224133915 hasConcept C97137487 @default.
- W4224133915 hasConceptScore W4224133915C105795698 @default.
- W4224133915 hasConceptScore W4224133915C111919701 @default.
- W4224133915 hasConceptScore W4224133915C114614502 @default.
- W4224133915 hasConceptScore W4224133915C118615104 @default.
- W4224133915 hasConceptScore W4224133915C124101348 @default.
- W4224133915 hasConceptScore W4224133915C132525143 @default.
- W4224133915 hasConceptScore W4224133915C136625980 @default.
- W4224133915 hasConceptScore W4224133915C148764684 @default.
- W4224133915 hasConceptScore W4224133915C157469704 @default.
- W4224133915 hasConceptScore W4224133915C165064840 @default.
- W4224133915 hasConceptScore W4224133915C197657726 @default.
- W4224133915 hasConceptScore W4224133915C199360897 @default.
- W4224133915 hasConceptScore W4224133915C33923547 @default.
- W4224133915 hasConceptScore W4224133915C41008148 @default.
- W4224133915 hasConceptScore W4224133915C87117476 @default.
- W4224133915 hasConceptScore W4224133915C97137487 @default.
- W4224133915 hasFunder F4320306076 @default.
- W4224133915 hasFunder F4320306078 @default.
- W4224133915 hasLocation W42241339151 @default.
- W4224133915 hasOpenAccess W4224133915 @default.
- W4224133915 hasPrimaryLocation W42241339151 @default.
- W4224133915 hasRelatedWork W1994836458 @default.
- W4224133915 hasRelatedWork W1998442188 @default.
- W4224133915 hasRelatedWork W2579720493 @default.
- W4224133915 hasRelatedWork W2748469983 @default.
- W4224133915 hasRelatedWork W2798321768 @default.
- W4224133915 hasRelatedWork W2891501141 @default.
- W4224133915 hasRelatedWork W4210432181 @default.
- W4224133915 hasRelatedWork W4297729518 @default.
- W4224133915 hasRelatedWork W4300815962 @default.
- W4224133915 hasRelatedWork W4313351182 @default.
- W4224133915 isParatext "false" @default.
- W4224133915 isRetracted "false" @default.
- W4224133915 workType "article" @default.