7150 search results - page 60 / 1430 » An Approximation Algorithm for Approximation Rank |
137
click to vote
CPM
2005
Springer
15 years 6 months ago
2005
Springer
Abstract. Approximate string matching is a fundamental and challenging problem in computer science, for which a fast algorithm is highly demanded in many applications including tex...
105
Voted
COR
2006
15 years 17 days ago
2006
Several approximation algorithms with proven performance guarantees have been proposed to find approximate solutions to classical combinatorial optimization problems. However, the...
109
click to vote
STOC
2007
ACM
16 years 26 days ago
2007
ACM
In an online linear optimization problem, on each period t, an online algorithm chooses st S from a fixed (possibly infinite) set S of feasible decisions. Nature (who may be adve...
109
click to vote
KDD
2009
ACM
16 years 1 months ago
2009
ACM
We propose two approximation algorithms for identifying communities in dynamic social networks. Communities are intuitively characterized as "unusually densely knit" sub...
102
Voted
JUCS
2008
15 years 15 days ago
2008
: A chain or n-link is a sequence of n links whose lengths are fixed and are joined together from their endpoints, free to turn about their endpoints, which act as joints. "Ru...