7129 search results - page 706 / 1426 » Approximation Algorithms for Treewidth |
173
click to vote
ICC
2007
IEEE
16 years 1 months ago
2007
IEEE
— We present an optimization method for unequal error protection (UEP)-LDPC codes with higher order constellations. By modifying the density evolution algorithm under the Gaussia...
150
click to vote
ASIAN
2007
Springer
16 years 1 months ago
2007
Springer
Implementing global passive adversary attacks on currently deployed low latency anonymous networks is not feasible. This paper describes the implementation of a large scale, discre...
209
click to vote
ICIC
2007
Springer
16 years 1 months ago
2007
Springer
Abstract. We study the approximation of the integration of multivariate functions classes in the quantum model of computation. We first obtain a lower bound of the n-th minimal qu...
185
click to vote
ISAAC
2007
Springer
16 years 1 months ago
2007
Springer
Trajectory data is becoming increasingly available and the size of the trajectories is getting larger. In this paper we study the problem of compressing spatio-temporal trajectorie...
188
click to vote
FOCS
2006
IEEE
16 years 1 months ago
2006
IEEE
In this paper we present a new approximation algorithm for Unique Games. For a Unique Game with n vertices and k states (labels), if a (1 − ε) fraction of all constraints is sa...