Sciweavers

3270 search results - page 137 / 654
» Approximate String Processing
Sort
View
122
Voted
ORL
1998
136views more  ORL 1998»
15 years 2 months ago
A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
Recently, Becker and Geiger and Bafna, Berman and Fujito gave 2-approximation algorithms for the feedback vertex set problem in undirected graphs. We show how their algorithms can...
Fabián A. Chudak, Michel X. Goemans, Dorit ...
126
Voted
GECCO
2004
Springer
116views Optimization» more  GECCO 2004»
15 years 7 months ago
Using Genetic Programming to Obtain a Closed-Form Approximation to a Recursive Function
Abstract. We demonstrate a fully automated method for obtaining a closedform approximation of a recursive function. This method resulted from a realworld problem in which we had a ...
Evan Kirshenbaum, Henri Jacques Suermondt
96
Voted
SCALESPACE
2001
Springer
15 years 6 months ago
Generic Multi-scale Segmentation and Curve Approximation Method
Abstract. We propose a new complete method to extract significant description(s) of planar curves according to constant curvature segments. This method is based (i) on a multi-sca...
Marielle Mokhtari, Robert Bergevin
UAI
2008
15 years 3 months ago
Partitioned Linear Programming Approximations for MDPs
Approximate linear programming (ALP) is an efficient approach to solving large factored Markov decision processes (MDPs). The main idea of the method is to approximate the optimal...
Branislav Kveton, Milos Hauskrecht
ICDE
2008
IEEE
162views Database» more  ICDE 2008»
16 years 3 months ago
Adaptive Approximate Similarity Searching through Metric Social Networks
Exploiting the concepts of social networking represents a novel approach to the approximate similarity query processing. We present a metric social network where relations between...
Jan Sedmidubský, Pavel Zezula, Stanislav Ba...