17366 search results - page 387 / 3474 » New Revision Algorithms |
157
click to vote
DAGSTUHL
1998
15 years 8 months ago
1998
Abstract. Many data structures are naturally segmented. Generic algorithms that ignore that feature, and that treat every data structure as a uniform range of elements, are unneces...
192
click to vote
ALGORITHMICA
2008
15 years 7 months ago
2008
In this paper we present techniques to significantly improve the space complexity of several ordered tree comparison algorithms without sacrificing the corresponding time complexit...
141
click to vote
IPL
2007
15 years 6 months ago
2007
The MIN algorithm is an offline strategy for deciding which item to replace when writing a new item to a cache. Its optimality was first established by Mattson, Gecsei, Slutz, a...
166
click to vote
CORR
2004
Springer
15 years 6 months ago
2004
Springer
: In this paper one proposes a simple algorithm of combining the fusion rules, those rules which first use the conjunctive rule and then the transfer of conflicting mass to the non...
145
click to vote
CORR
2004
Springer
15 years 6 months ago
2004
Springer
Unfair metrical task systems are a generalization of online metrical task systems. In this paper we introduce new techniques to combine algorithms for unfair metrical task systems...