7150 search results - page 79 / 1430 » An Approximation Algorithm for Approximation Rank |
100
click to vote
EUROCAST
2009
Springer
15 years 7 months ago
2009
Springer
In this paper we present new local search algorithms for the Probabilistic Traveling Salesman Problem (PTSP) using sampling and ad-hoc approximation. These algorithms improve both...
104
Voted
OL
2008
15 years 2 days ago
2008
Building on an existing 2-approximate algorithm for the class of network design problems with downwards-monotone demand functions, many of which are NP-hard, we present an algorith...
81
Voted
ACSC
2006
IEEE
15 years 6 months ago
2006
IEEE
Nearest neighbour (NN) searches and k nearest neighbour (k-NN) searches are widely used in pattern recognition and image retrieval. An NN (k-NN) search finds the closest object (...
90
Voted
SIGECOM
2006
ACM
15 years 6 months ago
2006
ACM
We present approximation and online algorithms for a number of problems of pricing items for sale so as to maximize seller’s revenue in an unlimited supply setting. Our first r...
136
Voted
PODS
2007
ACM
16 years 22 days ago
2007
ACM
We consider the problem of constructing decision trees for entity identification from a given relational table. The input is a table containing information about a set of entities...