447 search results - page 52 / 90 » Approximation Algorithms for Directed Steiner Problems |
108
click to vote
COMPGEOM
2009
ACM
15 years 8 months ago
2009
ACM
Topological persistence has proven to be a key concept for the study of real-valued functions defined over topological spaces. Its validity relies on the fundamental property tha...
CORR
2008
Springer
15 years 1 months ago
2008
Springer
Algorithmic pricing is the computational problem that sellers (e.g., in supermarkets) face when trying to set prices for their items to maximize their profit in the presence of a ...
139
click to vote
IJCV
2011
14 years 8 months ago
2011
This paper is devoted to the optimization problem of continuous multipartitioning, or multi-labeling, which is based on a convex relaxation of the continuous Potts model. In contr...
106
click to vote
FOCS
2006
IEEE
15 years 7 months ago
2006
IEEE
d abstract] Robert Krauthgamer ∗ IBM Almaden James R. Lee † Institute for Advanced Study We initiate the study of approximate algorithms on negatively curved spaces. These spa...
133
click to vote
GECCO
2007
Springer
15 years 7 months ago
2007
Springer
The topological properties of a network directly impact the flow of information through a system. For example, in natural populations, the network of inter-individual contacts aff...