2698 search results - page 15 / 540 » Approximation Algorithms for the Weighted Independent Set Pr... |
84
Voted
ISMIR
2004
Springer
15 years 5 months ago
2004
Springer
We consider the music pattern matching problem—to find occurrences of a small fragment of music called the “pattern” in a larger body of music called the “score”—as a...
81
Voted
JAL
2002
14 years 11 months ago
2002
The element connectivity problem falls in the category of survivable network design problems { it is intermediate to the versions that ask for edge-disjoint and vertex-disjoint pa...
59
Voted
JCO
2002
14 years 11 months ago
2002
CORR
2008
Springer
14 years 11 months ago
2008
Springer
We propose a convex-concave programming approach for the labeled weighted graph matching problem. The convex-concave programming formulation is obtained by rewriting the weighted ...
110
Voted
SODA
2001
ACM
15 years 1 months ago
2001
ACM
Covering and packing integer programs model a large family of combinatorial optimization problems. The current-best approximation algorithms for these are an instance of the basic...