Edge coloring series parallel graphs
- Yuval Caspi
- Eliezer Dekel
- 1995
- Journal of Algorithms
Publications
Date
Featured collections
Popular topics
66 results at Journal of Algorithms
NC-algorithms for minimum link path and related problems
- Vijay Chandru
- Subir Kumar Ghosh
- et al.
- 1995
- Journal of Algorithms
Greedy packet scheduling on shortest paths
- Yishay Mansour
- Boaz Patt-Shamir
- 1993
- Journal of Algorithms
Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values
- Omer Berkman
- Baruch Schieber
- et al.
- 1993
- Journal of Algorithms
Single round simulation on radio networks
- Noga Alon
- Amotz Bar-Noy
- et al.
- 1992
- Journal of Algorithms
On finding non-intersecting straightline connections of grid points to the boundary
- Yitzhak Birk
- Jeffrey B Lotspiech
- 1992
- Journal of Algorithms
Representing sets with constant time equality testing
- Daniel M Yellin
- 1992
- Journal of Algorithms
Maintenance of a minimum spanning forest in a dynamic plane graph
- David Eppstein
- Giuseppe F Italiano
- et al.
- 1992
- Journal of Algorithms
Cubesort: A parallel algorithm for sorting N data items with S-sorters
- Robert Cypher
- Jorge L.C Sanz
- 1992
- Journal of Algorithms
Finding k points with minimum diameter and related problems
- Alok Aggarwal
- Hiroshi Imai
- et al.
- 1991
- Journal of Algorithms