Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953239742> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2953239742 abstract "A strongly polynomial algorithm is given for the generalized flow maximization problem. It uses a new variant of the scaling technique, called continuous scaling. The main measure of progress is that within a strongly polynomial number of steps, an arc can be identified that must be tight in every dual optimal solution, and thus can be contracted. As a consequence of the result, we also obtain a strongly polynomial algorithm for the linear feasibility problem with at most two nonzero entries per column in the constraint matrix." @default.
- W2953239742 created "2019-06-27" @default.
- W2953239742 creator A5049428164 @default.
- W2953239742 date "2013-07-25" @default.
- W2953239742 modified "2023-09-27" @default.
- W2953239742 title "A strongly polynomial algorithm for generalized flow maximization" @default.
- W2953239742 cites W1506071578 @default.
- W2953239742 cites W1977545325 @default.
- W2953239742 cites W1995390706 @default.
- W2953239742 cites W2002636386 @default.
- W2953239742 cites W2039394406 @default.
- W2953239742 cites W2048138541 @default.
- W2953239742 cites W2048441979 @default.
- W2953239742 cites W2048790997 @default.
- W2953239742 cites W2071419879 @default.
- W2953239742 cites W2084224084 @default.
- W2953239742 cites W2089403144 @default.
- W2953239742 cites W2100440346 @default.
- W2953239742 cites W2118504961 @default.
- W2953239742 cites W2127470768 @default.
- W2953239742 cites W2149342630 @default.
- W2953239742 cites W2150492728 @default.
- W2953239742 cites W53596869 @default.
- W2953239742 hasPublicationYear "2013" @default.
- W2953239742 type Work @default.
- W2953239742 sameAs 2953239742 @default.
- W2953239742 citedByCount "0" @default.
- W2953239742 crossrefType "posted-content" @default.
- W2953239742 hasAuthorship W2953239742A5049428164 @default.
- W2953239742 hasConcept C101044782 @default.
- W2953239742 hasConcept C106487976 @default.
- W2953239742 hasConcept C11413529 @default.
- W2953239742 hasConcept C114614502 @default.
- W2953239742 hasConcept C118615104 @default.
- W2953239742 hasConcept C126255220 @default.
- W2953239742 hasConcept C126352355 @default.
- W2953239742 hasConcept C134306372 @default.
- W2953239742 hasConcept C159985019 @default.
- W2953239742 hasConcept C192562407 @default.
- W2953239742 hasConcept C2524010 @default.
- W2953239742 hasConcept C2776036281 @default.
- W2953239742 hasConcept C2776330181 @default.
- W2953239742 hasConcept C2780009758 @default.
- W2953239742 hasConcept C28826006 @default.
- W2953239742 hasConcept C311688 @default.
- W2953239742 hasConcept C33923547 @default.
- W2953239742 hasConcept C38349280 @default.
- W2953239742 hasConcept C41008148 @default.
- W2953239742 hasConcept C77088390 @default.
- W2953239742 hasConcept C90119067 @default.
- W2953239742 hasConcept C99844830 @default.
- W2953239742 hasConceptScore W2953239742C101044782 @default.
- W2953239742 hasConceptScore W2953239742C106487976 @default.
- W2953239742 hasConceptScore W2953239742C11413529 @default.
- W2953239742 hasConceptScore W2953239742C114614502 @default.
- W2953239742 hasConceptScore W2953239742C118615104 @default.
- W2953239742 hasConceptScore W2953239742C126255220 @default.
- W2953239742 hasConceptScore W2953239742C126352355 @default.
- W2953239742 hasConceptScore W2953239742C134306372 @default.
- W2953239742 hasConceptScore W2953239742C159985019 @default.
- W2953239742 hasConceptScore W2953239742C192562407 @default.
- W2953239742 hasConceptScore W2953239742C2524010 @default.
- W2953239742 hasConceptScore W2953239742C2776036281 @default.
- W2953239742 hasConceptScore W2953239742C2776330181 @default.
- W2953239742 hasConceptScore W2953239742C2780009758 @default.
- W2953239742 hasConceptScore W2953239742C28826006 @default.
- W2953239742 hasConceptScore W2953239742C311688 @default.
- W2953239742 hasConceptScore W2953239742C33923547 @default.
- W2953239742 hasConceptScore W2953239742C38349280 @default.
- W2953239742 hasConceptScore W2953239742C41008148 @default.
- W2953239742 hasConceptScore W2953239742C77088390 @default.
- W2953239742 hasConceptScore W2953239742C90119067 @default.
- W2953239742 hasConceptScore W2953239742C99844830 @default.
- W2953239742 hasLocation W29532397421 @default.
- W2953239742 hasOpenAccess W2953239742 @default.
- W2953239742 hasPrimaryLocation W29532397421 @default.
- W2953239742 hasRelatedWork W1509309803 @default.
- W2953239742 hasRelatedWork W1523318401 @default.
- W2953239742 hasRelatedWork W1531196853 @default.
- W2953239742 hasRelatedWork W1978344132 @default.
- W2953239742 hasRelatedWork W1994355374 @default.
- W2953239742 hasRelatedWork W2020361255 @default.
- W2953239742 hasRelatedWork W2037428873 @default.
- W2953239742 hasRelatedWork W2056739933 @default.
- W2953239742 hasRelatedWork W2089329646 @default.
- W2953239742 hasRelatedWork W2181731915 @default.
- W2953239742 hasRelatedWork W2290850377 @default.
- W2953239742 hasRelatedWork W2524112391 @default.
- W2953239742 hasRelatedWork W2771141647 @default.
- W2953239742 hasRelatedWork W2890384870 @default.
- W2953239742 hasRelatedWork W2963505093 @default.
- W2953239742 hasRelatedWork W2982575816 @default.
- W2953239742 hasRelatedWork W3049115437 @default.
- W2953239742 hasRelatedWork W3145564876 @default.
- W2953239742 hasRelatedWork W37347353 @default.
- W2953239742 hasRelatedWork W946369786 @default.
- W2953239742 isParatext "false" @default.
- W2953239742 isRetracted "false" @default.
- W2953239742 magId "2953239742" @default.
- W2953239742 workType "article" @default.