676 search results - page 35 / 136 » On Approximation Lower Bounds for TSP with Bounded Metrics |
123
click to vote
SIGMOD
2002
ACM
16 years 2 months ago
2002
ACM
XML is widely recognized as the data interchange standard for tomorrow, because of its ability to represent data from a wide variety of sources. Hence, XML is likely to be the for...
128
Voted
CORR
2012
Springer
13 years 9 months ago
2012
Springer
We show that the log-likelihood of several probabilistic graphical models is Lipschitz continuous with respect to the p-norm of the parameters. We discuss several implications ...
112
click to vote
TALG
2010
15 years 9 days ago
2010
We study the lower-bounded facility location problem, which generalizes the classical uncapacitated facility location problem in that it comes with lower bound constraints for the...
114
click to vote
INFOCOM
2008
IEEE
15 years 8 months ago
2008
IEEE
Abstract—MPLS recovery mechanisms are increasing in popularity because they can guarantee fast restoration and high QoS assurance. Their main advantage is that their backup paths...
111
click to vote
TIT
2011
14 years 9 months ago
2011
We consider the joint source-channel coding problem of sending a Gaussian source over a K-user Gaussian broadcast channel with bandwidth mismatch. A new outer bound to the achieva...