White Papers

Survivable Network Design With Degree or Order Constraints

Overview 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.

By downloading you agree to our Terms and Conditions. These include information regarding use of your personal data.

Publisher: Association for Computing Machinery
File Format: PDF
Date Published: Jan 9, 2008
Format: White Papers
Topics: Network Design

Similiar White Papers

Efficient BMC Configuration on Dell PowerEdge Servers Using the Dell Deployment Toolkit

The on-board baseboard management controller (BMC) is a powerful and flexible device that can be used to effectively man

Publisher: Dell | Tags: management, poweredge

Create users in Active Directory from a CSV file with this VBScript

This VBScript will create users with passwords in Active Directory in the Users container. Creating users can

Publisher: TechRepublic | Tags: active directory, hr, html, passwords

Building a Small Office Network: Getting Started

An introduction to the business benefits of routing and switching technology. Learn what it can do for you. <!-- Growth

Publisher: Cisco Systems | Tags: office

Improve network performance with IGP route redistribution, route summarization, and default routing

This sample chapter, taken from CCIE Routing and Switching Official Exam Certification Guide, 2nd Edition, discus

Publisher: TechRepublic | Tags: network

Take control of Solaris 10 system boot and shutdown procedures while studying for the system administration exam

This sample chapter, taken from Solaris 10 System Administration Exam Prep 2, discusses the boot and shutdown ope

Publisher: TechRepublic | Tags: solaris

Association for Computing Machinery White Papers

Featured white papers

The Value of Location Intelligence in the Communications Industry

Pitney Bowes

Public Services are under pressure, the challenge is to do more with less. How do you improve citizen satisfaction, increase cost efficiencies and improve service delivery? The power of location intelligence is helping many local authorities...

Download now »
Best Practices for Translating Customer Satisfaction into Revenue

Citrix Online

Today's support organisations are focused on two top-level metrics: financial results and customer satisfaction. For most, it's easy to track financial performance, but customer satisfaction is akin to speaking a foreign language...

Download now »
HP print solutions and 3M

Hewlett-Packard (HP)

The objective for 3M was to optimize office printing infrastructure at 3M locations worldwide, reduce total cost and environmental footprint. Some of the business benefits acheived by switching to HP print solutions...

Download now »