Algorithms for dense graphs and networks on the random access computer, Algorithmica 15 (1996)

by J. Cheriyan , K. Mehlhorn
Citations:18 - 5 self

Documents Related by Co-Citation

74 Clique Partitions, Graph Compression and Speeding-up Algorithms – Tomás Feder, Rajeev Motwani - 1991
996 Depth first search and linear graph algorithms – Robert Tarjan - 1972
549 An n 5/2 Algorithm for Maximum Matchings in Bipartite Graphs – J E Hopcroft, R M Karp - 1973
376 Theoretical improvements in algorithmic efficiency for network flow problems – Jack Edmonds, Richard M. Karp - 1972
27 Integer Priority Queues with Decrease Key in . . . – Mikkel Thorup - 2003
643 LEDA: A Platform for Combinatorial and Geometric Computing – Kurt Mehlhorn, Stefan Näher, Christian Uhrig - 1999
512 A new approach to the maximum flow problem – Andrew V. Goldberg, Robert E. Tarjan - 1988
307 Maximum Matching and a Polyhedron with (0,1) Vertices – J Edmonds - 1965
130 Algorithm for Solution of a Problem of Maximum Flow in Networks with Power Estimation – E A Dinic - 1970
30 Path-based depth-first search for strong and biconnected components – Harold N. Gabow - 2000
70 An efficient implementation of Edmond’s algorithm for maximum matching on graphs – Harold N. Gabow - 1976
151 On implementing the push-relabel method for the maximum flow problem – Boris V. Cherkassky, Andrew V. Goldberg - 1994
30 A computational comparison of the dinic and network simplex methods for maximum ow – Donald Goldfarb, Michael D Grigoriadis - 1988
2452 The Design and Analysis of Computer Algorithms – A V Aho, J E Hopcroft, J D Ullman - 1974
455 Combinatorial optimization: networks and matroid – E Lawler - 1976
33 A strong-connectivity algorithm and its applications in data-flow analysis – M Sharir - 1981
70 Application of the Simplex Method to a Transportation Problem, Activity Analysis of Production and Allocation – G B Dantzig - 1951
820 Matrix multiplication via arithmetic progressions – D Coppersmith, S Winograd - 1987
64 N.: Finding the median – A Schönhage, M Paterson, Pippenger - 1976