Fast distributed construction of small k-dominating sets and applications
- Shay Kutten
- David Peleg
- 1998
- Journal of Algorithms
Publications
Date
Featured collections
Popular topics
66 results at Journal of Algorithms
Fairness in Scheduling
- Miklos Ajtai
- James Aspnes
- et al.
- 1998
- Journal of Algorithms
Constructing computer virus phylogenies
- Leslie Ann Goldberg
- Paul W. Goldberg
- et al.
- 1998
- Journal of Algorithms
Computing a Minimum Weight k-Link Path in Graphs with the Concave Monge Property
- Baruch Schieber
- 1998
- Journal of Algorithms
Minimum Fill-in on Circle and Circular-Arc Graphs
- T. Kloks
- D. Kratsch
- et al.
- 1998
- Journal of Algorithms
Efficient On-Line Call Control Algorithms
- Juan A. Garay
- Inder S. Gopal
- et al.
- 1997
- Journal of Algorithms
Slide - The Key to Polynomial End-to-End Communication
- Yehuda Afek
- Baruch Awerbuch
- et al.
- 1997
- Journal of Algorithms
An Incremental Algorithm for a Generalization of the Shortest-Path Problem
- G. Ramalingam
- Thomas Reps
- 1996
- Journal of Algorithms
Efficient minimum cost matching and transportation using the quadrangle inequality
- Alok Aggarwal
- Amotz Bar-Noy
- et al.
- 1995
- Journal of Algorithms
An improved algorithm for the traveler’s problem
- Alok Aggarwal
- Takeshi Tokuyama
- 1995
- Journal of Algorithms