7150 search results - page 90 / 1430 » An Approximation Algorithm for Approximation Rank |
91
Voted
AAIM
2010
Springer
15 years 4 months ago
2010
Springer
Given two genomic maps G and H represented by a sequence of n gene markers, a strip (syntenic block) is a sequence of distinct markers of length at least two which appear as subseq...
119
Voted
TIP
2008
15 years 16 days ago
2008
Abstract--In this paper, we present a complete and practical algorithm for the approximation of level-set-based curve evolution suitable for real-time implementation. In particular...
106
click to vote
PPAM
2007
Springer
15 years 6 months ago
2007
Springer
Abstract. We consider the problem of computing a weighted edge matching in a large graph using a parallel algorithm. This problem has application in several areas of combinatorial ...
59
Voted
DATE
2008
IEEE
15 years 7 months ago
2008
IEEE
In this paper, we propose a novel approximation algorithm (RelaxSAT) for MIN-ONE SAT. RelaxSAT generates a set of constraints from the objective function to guide the search. The ...
125
click to vote
SWAT
2010
Springer
15 years 5 months ago
2010
Springer
Inspired by air traffic control and other applications where moving objects have to be labeled, we consider the following (static) point labeling problem: given a set P of n points...