Sciweavers

1259 search results - page 3 / 252
» On Survivable Access Network Design: Complexity and Algorith...
Sort
View
INFOCOM
2009
IEEE
15 years 4 months ago
Circuits/Cutsets Duality and a Unified Algorithmic Framework for Survivable Logical Topology Design in IP-over-WDM Optical Netwo
: Given a logical topology and a physical topology , the survivable logical topology design problem in an IP-overWDM optical network is to map the logical links into lightpaths in ...
Krishnaiyan Thulasiraman, Muhammad S. Javed, Guoli...
65
Voted
STOC
2007
ACM
71views Algorithms» more  STOC 2007»
15 years 9 months ago
Survivable network design with degree or order constraints
Lap Chi Lau, Joseph Naor, Mohammad R. Salavatipour...
INFOCOM
2007
IEEE
15 years 3 months ago
Algorithmic Aspects of Access Networks Design in B3G/4G Cellular Networks
— The forthcoming 4G cellular systems will provide broadband wireless access to a variety of advanced data and voice services. In order to do that, these networks will have a sig...
David Amzallag, Joseph Naor, Danny Raz
IPCO
1993
138views Optimization» more  IPCO 1993»
14 years 10 months ago
An efficient approximation algorithm for the survivable network design problem
The survivable network design problem (SNDP) is to construct a minimum-cost subgraph satisfying certain given edge-connectivity requirements. The first polynomial-time approximati...
Harold N. Gabow, Michel X. Goemans, David P. Willi...
88
Voted
SWAT
2010
Springer
270views Algorithms» more  SWAT 2010»
15 years 2 months ago
Improved Algorithm for Degree Bounded Survivable Network Design Problem
Anand Louis, Nisheeth K. Vishnoi