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

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

Active Bibliography

3 Scaling algorithms for approximate and exact maximum weight matching – Ran Duan, Seth Pettie, Hsin-hao Su - 2011
1 Matching Algorithms for Bipartite Graphs – Herbert Alexander, C.L. Lucchesi, Herbert Alexander, Herbert Alexander Baier Saip, Baier Saip, Cl'audio Leonardo Lucchesi, Cl'audio Leonardo Lucchesi - 1993
37 Network Flow Algorithms – Andrew V. Goldberg, Eva Tardos, Robert E. Tarjan
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science A Weight-Scaling Algorithm for Min-Cost Imperfect Matchings in Bipartite Graphs – Lyle Ramshaw, Hp Labs, Robert E. Tarjan
16 Approximate labelled subtree homeomorphism – Ron Y. Pinter, Oleg Rokhlenko, Dekel Tsur, Michal Ziv-ukelson - 2004
11 Global price updates help – Andrew V. Goldberg, Robert Kennedy - 1997
6 Design, implementation, and analysis of maximum transversal algorithms – I. S. Duff, K. Kaya, B. Uçar - 2010
5 Exact and Approximation Algorithms for Network Flow and Disjoint-Path Problems – Stavros G. Kolliopoulos - 1998
35 Efficient Algorithms for Optimum Cycle Mean and Optimum Cost to Time Ratio Problems – Ali Dasdan, et al. - 1999
16 An Experimental Study of Minimum Mean Cycle Algorithms – Ali Dasdan, Sandra S. Irani, Rajesh K. Gupta - 1998
_ E cient Algorithms for Optimum Cycle Mean and Optimum Cost to Time Ratio Problems – Ali Dasdan, Y S. Irani, Rajesh K. Gupta
12 A shortest path algorithm for real-weighted undirected graphs – Seth Pettie, Vijaya Ramachandran - 1985
20 Combining Speed-Up Techniques for Shortest-Path Computations – Martin Holzer, Frank Schulz, Thomas Willhalm - 2004
126 Faster scaling algorithms for network problems – Harold N. Gabow, Robert E. Tarjan - 1989
42 Linear Assignment Problems and Extensions – Rainer E. Burkard , Eranda Çela
Design, Implementation, and Analysis of Maximal Transversal Algorithms – Iain S. Duff, Kamer Kaya, Bora Uçar - 2010
9 An Efficient Exact Algorithm for Constraint Bipartite Vertex Cover – Henning Fernau, Rolf Niedermeier
6 General Techniques For Analyzing Recursive Algorithms With Applications – Rakesh Verma, Siam J. Comput C - 1997
30 Augment or Push? A computational study of Bipartite Matching and Unit Capacity Flow Algorithms – Boris V. Cherkassky, Andrew V. Goldberg, Paul Martin, Joao C. Setubal, Jorge Stolfi - 1998