Compact routing schemes with low stretch factor
- Tamar Eilam
- Cyril Gavoille
- et al.
- 2003
- Journal of Algorithms
Publications
Date
Featured collections
Popular topics
66 results at Journal of Algorithms
A (2 + ε)-approximation algorithm for the generalized preemptive open shop problem with minsum objective
- Maurice Queyranne
- Maxim Sviridenko
- 2002
- Journal of Algorithms
A primal-dual schema based approximation algorithm for the element connectivity problem
- Kamal Jain
- Ion Mǎndoiu
- et al.
- 2002
- Journal of Algorithms
Improved approximation algorithms for MAX SAT
- Takao Asano
- David P. Williamson
- 2002
- Journal of Algorithms
On Bipartite and Multipartite Clique Problems
- Milind Dawande
- Pinar Keskinocak
- et al.
- 2001
- Journal of Algorithms
On the Common Substring Alignment Problem
- Gad M. Landau
- Michal Ziv-Ukelson
- 2001
- Journal of Algorithms
Greedily Finding a Dense Subgraph
- Yuichi Asahiro
- Kazuo Iwama
- et al.
- 2000
- Journal of Algorithms
Text Indexing and Dictionary Matching with One Error
- Amihood Amir
- Dmitry Keselman
- et al.
- 2000
- Journal of Algorithms
Fault-Local Distributed Mending
- Shay Kutten
- David Peleg
- 1999
- Journal of Algorithms
Asymptotically Optimal Algorithms for Job Shop Scheduling and Packet Routing
- Dimitris Bertsimas
- David Gamarnik
- 1999
- Journal of Algorithms