1933 search results - page 267 / 387 » Improved Algorithms for the Feedback Vertex Set Problems |
137
Voted
APPROX
2009
Springer
15 years 10 months ago
2009
Springer
We consider adding k shortcut edges (i.e. edges of small fixed length δ ≥ 0) to a graph so as to minimize the weighted average shortest path distance over all pairs of vertices...
106
click to vote
ICDM
2006
IEEE
15 years 9 months ago
2006
IEEE
Efficient and intelligent music information retrieval is a very important topic of the 21st century. With the ultimate goal of building personal music information retrieval syste...
143
click to vote
GECCO
2004
Springer
15 years 9 months ago
2004
Springer
Abstract. Microarrays allow simultaneous measurement of the expression levels of thousands of genes in cells under different physiological or disease states. Because the number of...
118
click to vote
LATA
2009
Springer
15 years 8 months ago
2009
Springer
Many algorithms, e.g. in the field of string matching, are based on handling many counters, which can be performed in parallel, even on a sequential machine, using bit-parallelism...
116
click to vote
ALDT
2009
Springer
15 years 7 months ago
2009
Springer
We study the problem of allocating a set of indivisible items to players having additive utility functions over the items. We consider allocations in which no player envies the bun...