Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978082132> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1978082132 endingPage "370" @default.
- W1978082132 startingPage "362" @default.
- W1978082132 abstract "Augmenting path algorithms, first introduced by Ford and Fulkerson (Ford, L. R., D. R. Fulkerson. 1962. Flows in Networks. Princeton University Press, Princeton, N.J.), are widely used in optimization. Examples include Schönsleben's polymatroid intersection algorithm (Schönsleben, P. 1980. Ganzzahlige polymatroid-intersection-algorithmen. Ph.D. thesis, Eidgenössischen Technischen Hochschule, Zürich.), the maximum polymatroidal network flow algorithm of Lawler and Martel (Lawler, E. L., C. U. Martel. 1982. Computing maximal polymatroidal network flows. Math. Oper. Res. 7 334–347.), Frank's algorithm for the Edmonds–Giles polyhedron (Frank, A. 1984. Finding feasible vectors of Edmonds-Giles polyhedra. J. Combin. Theory Ser. B 36 221-239.) and Cunningham's algorithm for testing membership in matroid polyhedra (Cunningham, H. W. 1984. Testing membership in matroid polyhedra. J. Combin. Theory Ser. B 36 161–188.). Here we give an order of magnitude improvement for the above algorithms by using an approach analogous to that of Dinits’ maximum flow algorithm (Dinits, E. A. 1970. Algorithm for solution of a problem of maximum flow in a network with power estimation. Soviet Math. Dokl. 11 1277–1280.)." @default.
- W1978082132 created "2016-06-24" @default.
- W1978082132 creator A5025175846 @default.
- W1978082132 creator A5034256567 @default.
- W1978082132 creator A5079365209 @default.
- W1978082132 date "1986-05-01" @default.
- W1978082132 modified "2023-09-23" @default.
- W1978082132 title "Layered Augmenting Path Algorithms" @default.
- W1978082132 cites W1604158939 @default.
- W1978082132 cites W1964119857 @default.
- W1978082132 cites W1975433230 @default.
- W1978082132 cites W2000317174 @default.
- W1978082132 cites W2056006039 @default.
- W1978082132 cites W2080656989 @default.
- W1978082132 cites W2124531440 @default.
- W1978082132 cites W2149342630 @default.
- W1978082132 cites W2528888418 @default.
- W1978082132 doi "https://doi.org/10.1287/moor.11.2.362" @default.
- W1978082132 hasPublicationYear "1986" @default.
- W1978082132 type Work @default.
- W1978082132 sameAs 1978082132 @default.
- W1978082132 citedByCount "29" @default.
- W1978082132 countsByYear W19780821322014 @default.
- W1978082132 countsByYear W19780821322016 @default.
- W1978082132 crossrefType "journal-article" @default.
- W1978082132 hasAuthorship W1978082132A5025175846 @default.
- W1978082132 hasAuthorship W1978082132A5034256567 @default.
- W1978082132 hasAuthorship W1978082132A5079365209 @default.
- W1978082132 hasConcept C106286213 @default.
- W1978082132 hasConcept C11413529 @default.
- W1978082132 hasConcept C114614502 @default.
- W1978082132 hasConcept C114809511 @default.
- W1978082132 hasConcept C118615104 @default.
- W1978082132 hasConcept C127413603 @default.
- W1978082132 hasConcept C146978453 @default.
- W1978082132 hasConcept C157469704 @default.
- W1978082132 hasConcept C199360897 @default.
- W1978082132 hasConcept C2524010 @default.
- W1978082132 hasConcept C2777735758 @default.
- W1978082132 hasConcept C33923547 @default.
- W1978082132 hasConcept C38349280 @default.
- W1978082132 hasConcept C41008148 @default.
- W1978082132 hasConcept C54829058 @default.
- W1978082132 hasConcept C64543145 @default.
- W1978082132 hasConceptScore W1978082132C106286213 @default.
- W1978082132 hasConceptScore W1978082132C11413529 @default.
- W1978082132 hasConceptScore W1978082132C114614502 @default.
- W1978082132 hasConceptScore W1978082132C114809511 @default.
- W1978082132 hasConceptScore W1978082132C118615104 @default.
- W1978082132 hasConceptScore W1978082132C127413603 @default.
- W1978082132 hasConceptScore W1978082132C146978453 @default.
- W1978082132 hasConceptScore W1978082132C157469704 @default.
- W1978082132 hasConceptScore W1978082132C199360897 @default.
- W1978082132 hasConceptScore W1978082132C2524010 @default.
- W1978082132 hasConceptScore W1978082132C2777735758 @default.
- W1978082132 hasConceptScore W1978082132C33923547 @default.
- W1978082132 hasConceptScore W1978082132C38349280 @default.
- W1978082132 hasConceptScore W1978082132C41008148 @default.
- W1978082132 hasConceptScore W1978082132C54829058 @default.
- W1978082132 hasConceptScore W1978082132C64543145 @default.
- W1978082132 hasIssue "2" @default.
- W1978082132 hasLocation W19780821321 @default.
- W1978082132 hasOpenAccess W1978082132 @default.
- W1978082132 hasPrimaryLocation W19780821321 @default.
- W1978082132 hasRelatedWork W1978082132 @default.
- W1978082132 hasRelatedWork W2018732369 @default.
- W1978082132 hasRelatedWork W2032436423 @default.
- W1978082132 hasRelatedWork W2108800124 @default.
- W1978082132 hasRelatedWork W2210212456 @default.
- W1978082132 hasRelatedWork W2963105725 @default.
- W1978082132 hasRelatedWork W4206915070 @default.
- W1978082132 hasRelatedWork W4302505762 @default.
- W1978082132 hasRelatedWork W4380363412 @default.
- W1978082132 hasRelatedWork W2133069083 @default.
- W1978082132 hasVolume "11" @default.
- W1978082132 isParatext "false" @default.
- W1978082132 isRetracted "false" @default.
- W1978082132 magId "1978082132" @default.
- W1978082132 workType "article" @default.