11381 search results - page 190 / 2277 » Connectivity |
133
click to vote
STACS
2009
Springer
15 years 11 months ago
2009
Springer
We present the first polynomial-time approximation schemes (PTASes) for the following subset-connectivity problems in edge-weighted graphs of bounded genus: Steiner tree, low-conn...
136
click to vote
CEC
2009
IEEE
15 years 10 months ago
2009
IEEE
—This paper proposes the plateau structure imposed by the Pareto dominance relation as a useful determinant of multiobjective metaheuristic performance. In essence, the dominance...
147
Voted
FOCS
2009
IEEE
15 years 10 months ago
2009
IEEE
Abstract— We give approximation algorithms for the Generalized Steiner Network (GSN) problem. The input consists of a graph
129
click to vote
WMCSA
2009
IEEE
15 years 10 months ago
2009
IEEE
There is an inherent tension between the value provided by Location-Based Services (LBSs) and the location-privacy concerns they raise. Unfortunately, users are often forced to ei...
INFOCOM
2009
IEEE
15 years 10 months ago
2009
IEEE
