| Publisher | Association for Computing Machinery | ||
|---|---|---|---|
| Format | 148.9KB PDF | Date added | 13 Jun 2007 |
| Topics | Network Design | ||
| Downloads | 2 | ||
This paper presents algorithmic and hardness results for network design problems with degree or order constraints. The paper first considers the SURVIVABLE NETWORK DESIGN problem with degree constraints on vertices: the objective is to find a minimum cost subgraph satisfying certain connectivity requirements as well as degree upper bounds on the vertices. A well known special case is the MINIMUM BOUNDED DEGREE SPANNING TREE problem which has attracted much attention recently. Denote by Bv the degree constraint of vertex v.
Did you find this white paper useful?
7 out of 15 users found this white paper useful
Related white papers
Systems Integration
Many compaines realise the market has changed, the competition is stronger, pressure is on and costs are increasing causing IT structures to change. Every company has it's own indivdual challenges...
Network Foundation Protection
This paper describes the best practices for securing the network infrastructure itself. This includes setting a security baseline for protecting the control and management planes as well as setting a...
Improve Time-to-Market With Advanced Development Platform
Trying to keep up with evolving standards, technology requirements, user demands, and product innovations is a daunting task for even the most sophisticated developers. Product development cycles are getting shorter...
TANDBERG Endpoints and IP
H.323 is an International Telecommunications Union (ITU) standard that describes the protocols, services and equipment necessary for multimedia communications including audio, video and data on networks without guaranteed Quality of...
TANDBERG Gateway and IP
H.323 is an International Telecommunications Union (ITU) standard that describes the protocols, services and equipment necessary for multimedia communications including audio, video and data on networks without guaranteed Quality of...
TANDBERG MCU and IP
H.323 is an International Telecommunications Union (ITU) standard that describes the protocols, services and equipment necessary for multimedia communications including audio, video and data on networks without guaranteed Quality of...
International Network Services Case Study: Nation's Third Largest Carrier
This carrier is a leader in reliable and secure broadband Internet-based data, voice, and image communications for businesses and consumers. It has more than 8,000 employees and 80 sales offices...
