7129 search results - page 383 / 1426 » Approximation Algorithms for Treewidth |
132
click to vote
STOC
1991
ACM
15 years 8 months ago
1991
ACM
The study of self-testing/correcting programs was introduced in [8] in order to allow one to use program P to compute function f without trusting that P works correctly. A self-te...
156
click to vote
GECCO
2010
Springer
15 years 6 months ago
2010
Springer
Evolutionary algorithms (EAs) are increasingly being applied to solve real-parameter optimization problems due to their flexibility in handling complexities such as non-convexity,...
204
Voted
CORR
1999
Springer
15 years 4 months ago
1999
Springer
Abstract. Nearest neighbor searching is a fundamental computational problem. A set of n data points is given in real d-dimensional space, and the problem is to preprocess these poi...
117
click to vote
SODA
2001
ACM
15 years 6 months ago
2001
ACM
This paper describes an algorithm for maintaining an approximating triangulation of a deforming surface in
116
click to vote
JUCS
2008
15 years 4 months ago
2008
: We prove the computability of Bloch's constant by presenting the first algorithm approximating the constant up to arbitrary precision. Key Words: computability, algorithm, B...