7150 search results - page 168 / 1430 » An Approximation Algorithm for Approximation Rank |
175
click to vote
WASA
2009
Springer
16 years 1 months ago
2009
Springer
This paper addresses the following optimization problem in a plane multihop wireless networks under the physical interference model: From a given a set of communication links whose...
157
click to vote
SODA
2008
ACM
15 years 7 months ago
2008
ACM
We study dense instances of MaxCut and its generalizations. Following a long list of existing, diverse and often sophisticated approximation schemes, we propose taking the na
185
click to vote
SOFTWARE
2002
15 years 6 months ago
2002
Abstract. This paper presents a new approximation method for computing arguments or explanations in the context of logic-based argumentative or abductive reasoning. The algorithm c...
167
click to vote
DEBU
2000
15 years 6 months ago
2000
Detecting database records that are approximate duplicates, but not exact duplicates, is an important task. Databases may contain duplicate records concerning the same real-world ...
149
click to vote
PR
2002
15 years 6 months ago
2002
We introduce a novel de nition of approximate palindromes in strings, and provide an algorithm to nd all maximal approximate palindromes in a string with up to k errors. Our de ni...