search
search
reviewers
reviewers
feeds
feeds
assignments
assignments

settings
logout

Network Design: Connectivity and Facilities Location

Keyphrases

Publications

volume 40, 1998

Network Design: Connectivity and Facilities Location, Proceedings of a DIMACS Workshop, Princetin, New Jersey, USA, April 28-30, 1997 Network Design: Connectivity and Facilities Location 40 (1998)

1997

David M. Warme
A new exact algorithm for rectilinear Steiner trees. Network Design: Connectivity and Facilities Location (1997)
Marek Karpinski, Alexander Zelikovsky
Approximating dense cases of covering problems. Network Design: Connectivity and Facilities Location (1997)
Narsingh Deo, Nishit Kumar
Constrained spanning tree problems: Approximate methods and parallel computation. Network Design: Connectivity and Facilities Location (1997)
José D. P. Rolim, Luca Trevisan
A case study of de-randomization methods for combinatorial approximation algorithms. Network Design: Connectivity and Facilities Location (1997)
Andreas Eisenblätter
A frequency assignment problem in cellular phone networks. Network Design: Connectivity and Facilities Location (1997)
Sui-Wing Cheng
The Steiner tree problem for terminals on the boundary of a rectilinear polygon. Network Design: Connectivity and Facilities Location (1997)
Wu-Ji Li, James MacGregor Smith
Star, grid, ring topologies in facility location & network design. Network Design: Connectivity and Facilities Location (1997)
Marcus Brazil, J. Hyam Rubinstein, Doreen A. Thomas, Jia F. Weng, Nicholas C. Wormald
Shortest networks on spheres. Network Design: Connectivity and Facilities Location (1997)
J. F. Weng
A new model of generalized Steiner trees and 3-coordinate systems. Network Design: Connectivity and Facilities Location (1997)
Warren B. Powell, Zhi-Long Chen
A generalized threshold algorithm for the shortest path problem with time windows. Network Design: Connectivity and Facilities Location (1997)
Kristina Holmqvist, Athanasios Migdalas, Panos M. Pardalos
A GRASP algorithm for the single source uncapacitated minimum concave-cost network flow problem. Network Design: Connectivity and Facilities Location (1997)
Klaus Jansen
Approximation results for the optimum cost chromatic partition problem. Network Design: Connectivity and Facilities Location (1997)
Roberto Battiti, Alan A. Bertossi
Differential greedy for the 0-1 equicut problem. Network Design: Connectivity and Facilities Location (1997)
Preface. Network Design: Connectivity and Facilities Location (1997)
Sudipto Guha, Samir Khuller
Connected facility location problems. Network Design: Connectivity and Facilities Location (1997)
Peng-Jun Wan, Allalaghatta Pavan
A scalable TWDM lightwave network based on generalized de Bruijn digraph. Network Design: Connectivity and Facilities Location (1997)
Thomas Erlebach, Klaus Jansen, Christos Kaklamanis, Giuseppe Persiano
An optimal greedy algorithm for wavelength allocation in directed tree networks. Network Design: Connectivity and Facilities Location (1997)
Cees Duin
Reducing the graphical Steiner problem with a sensitivity test. Network Design: Connectivity and Facilities Location (1997)
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, R. Ravi, S. S. Ravi
Network improvement problems. Network Design: Connectivity and Facilities Location (1997)
Roland Wessäly
A model for network design. Network Design: Connectivity and Facilities Location (1997)
Stefan Voß, Kai Gutenschwager
A chunking based genetic algorithm for the Steiner tree problem in graphs. Network Design: Connectivity and Facilities Location (1997)
Robert A. Murphey, Panos M. Pardalos, Leonidas S. Pitsoulis
A greedy randomized adaptive search procedure for the multitarget multisensor tracking problem. Network Design: Connectivity and Facilities Location (1997)
Sanjeev Arora
Nearly linear time approximation schemes for Euclidean TSP and other geometric problems. Network Design: Connectivity and Facilities Location (1997)
Foreword. Network Design: Connectivity and Facilities Location (1997)
Madhav V. Marathe, R. Ravi, Ravi Sundaram
Improved results on service-constrained network design problems. Network Design: Connectivity and Facilities Location (1997)
Claire S. Adjiman, Carl A. Schweiger, Christodoulos A. Floudas
Nonlinear and mixed-integer optimization in chemical process network systems. Network Design: Connectivity and Facilities Location (1997)
Marcus Brazil, Doreen A. Thomas, Jia F. Weng
Gradient-constrained minimal Steiner trees. Network Design: Connectivity and Facilities Location (1997)
Dietmar Cieslik
Using Hadwiger numbers in network design. Network Design: Connectivity and Facilities Location (1997)