New algorithms for generalized network flows
- Edith Cohen
- Nimrod Megiddo
- 1994
- Mathematical Programming
Paper
Publications
6 results for Edith Cohen
New algorithms for generalized network flows
- Edith Cohen
- Nimrod Megiddo
- 1994
- Mathematical Programming
PaperAlgorithms and complexity analysis for some flow problems
- Edith Cohen
- Nimrod Megiddo
- 1994
- Algorithmica
PaperStrongly Polynomial-Time and NC Algorithms for Detecting Cycles in Periodic Graphs
- Edith Cohen
- Nimrod Megiddo
- 1993
- Journal of the ACM (JACM)
PaperAlgorithms and complexity analysis for some flow problems
- Edith Cohen
- Nimrod Megiddo
- 1991
- SODA 1991
Conference paperImproved algorithms for linear inequalities with two variables per inequality
- Edith Cohen
- Nimrod Megiddot
- 1991
- STOC 1991
Conference paper