Sciweavers

Share
WIOPT
2010
IEEE
8 years 7 months ago
A stochastic geometry model for the best signal quality in a wireless network
Abstract--In a wireless network composed of randomly scattered nodes, the characterization of the distribution of the best signal quality received from a group of nodes is of prima...
Van Minh Nguyen, François Baccelli
OL
2008
82views more  OL 2008»
8 years 8 months ago
An approximation algorithm for network design problems with downwards-monotone demand functions
Building on an existing 2-approximate algorithm for the class of network design problems with downwards-monotone demand functions, many of which are NP-hard, we present an algorith...
Michael Laszlo, Sumitra Mukherjee
MP
2002
183views more  MP 2002»
8 years 9 months ago
On splittable and unsplittable flow capacitated network design arc-set polyhedra
We study the polyhedra of splittable and unsplittable single arc
Alper Atamtürk, Deepak Rajan
MP
2002
96views more  MP 2002»
8 years 9 months ago
On capacitated network design cut-set polyhedra
Abstract. This paper provides an analysis of capacitated network design cut
Alper Atamtürk
DISOPT
2008
107views more  DISOPT 2008»
8 years 9 months ago
The k-path tree matroid and its applications to survivable network design
We define the k-path tree matroid, and use it to solve network design problems in which the required connectivity is arbitrary for a given pair of nodes, and 1 for the other pairs...
Esther M. Arkin, Refael Hassin
SPAA
2004
ACM
9 years 2 months ago
Online algorithms for network design
This paper presents the first polylogarithmic-competitive online algorithms for two-metric network design problems. These problems arise naturally in the design of computer netwo...
Adam Meyerson
FOCS
2008
IEEE
9 years 3 months ago
Degree Bounded Network Design with Metric Costs
Given a complete undirected graph, a cost function on edges and a degree bound B, the degree bounded network design problem is to find a minimum cost simple subgraph with maximum...
Yuk Hei Chan, Wai Shing Fung, Lap Chi Lau, Chun Ko...
books