Finding the edge connectivity of directed graphs
- Yishay Mansour
- Baruch Schieber
- 1989
- Journal of Algorithms
Publications
Date
Featured collections
Popular topics
66 results at Journal of Algorithms
Stability in circular arc graphs
- Martin Charles Golumbic
- Peter L Hammer
- 1988
- Journal of Algorithms
Polygon triangulation: Efficiency and minimality
- Takao Asano
- Tetsuo Asano
- et al.
- 1986
- Journal of Algorithms
Faster construction of optimal binary split trees
- J.H Hester
- D.S Hirschberg
- et al.
- 1986
- Journal of Algorithms
An O(nlogn) randomizing algorithm for the weighted euclidean 1-center problem
- Nimrod Megiddo
- Eitan Zemel
- 1986
- Journal of Algorithms
Partitioning with two lines in the plane
- Nimrod Megiddo
- 1985
- Journal of Algorithms
On optimal arrangements of keys with double hashing
- Andrew C Yao
- 1985
- Journal of Algorithms
Scheduling transmissions in a network
- Alon Itai
- Michael Rodeh
- 1985
- Journal of Algorithms
Optimal binary split trees
- Shou-Hsuan Stephen Huang
- C.K Wong
- 1984
- Journal of Algorithms
Scheduling precedence graphs of bounded height
- Danny Dolev
- Manfred K Warmuth
- 1984
- Journal of Algorithms