2143 search results - page 121 / 429 » corr 2010 |
109
click to vote
CORR
2010
Springer
15 years 11 days ago
2010
Springer
We show that it is Unique Games-hard to approximate the maximum of a submodular function to within a factor 0.695, and that it is Unique Games-hard to approximate the maximum of a ...
107
click to vote
CORR
2010
Springer
14 years 11 months ago
2010
Springer
The exact computation of orbits of discrete dynamical systems on the interval is considered. Therefore, a multiple-precision floating point approach based on error analysis is ch...
103
Voted
CORR
2010
Springer
14 years 11 months ago
2010
Springer
Abstract. Symmetry is a common feature of many combinatorial problems. Unfortunately eliminating all symmetry from a problem is often computationally intractable. This paper argues...
82
Voted
CORR
2010
Springer
15 years 26 days ago
2010
Springer
We study the problem of quantization of discrete probability distributions, arising in universal coding, as well as other applications. We show, that in many situations this probl...
111
click to vote
CORR
2010
Springer
15 years 26 days ago
2010
Springer
Abstract. This paper deals with the parallel raytracing part of virtualreality system PROLAND, developed at the home institution of authors. It describes an actual implementation o...