459 search results - page 31 / 92 » Approximation Algorithms for Buy-at-Bulk Geometric Network D... |
138
Voted
IJCV
2012
13 years 6 months ago
2012
Abstract Computer vision is full of problems elegantly expressed in terms of energy minimization. We characterize a class of energies with hierarchical costs and propose a novel hi...
153
Voted
ISAAC
2004
Springer
15 years 9 months ago
2004
Springer
For c ∈ R, a c-spanner is a subgraph of a complete Euclidean graph satisfying that between any two vertices there exists a path of weighted length at most c times their geometric...
146
Voted
INFOCOM
2012
IEEE
13 years 6 months ago
2012
IEEE
Abstract—BitTorrent has been the most popular P2P (Peer-toPeer) paradigm during recent years. Built upon great intuition, the piece-selection and neighbor-selection modules roote...
141
click to vote
SODA
2008
ACM
15 years 5 months ago
2008
ACM
We present a simple randomized algorithmic framework for connected facility location problems. The basic idea is as follows: We run a black-box approximation algorithm for the unc...
135
click to vote
COR
2007
15 years 3 months ago
2007
We present new primal-dual algorithms for several network design problems. The problems considered are the generalized Steiner tree problem (GST), the directed Steiner tree proble...