10412 search results - page 509 / 2083 » The efficiency of algorithms - misconceptions |
168
click to vote
ALGORITHMICA
2010
15 years 7 months ago
2010
We present a universal algorithm for the classical online problem of caching or demand paging. We consider the caching problem when the page request sequence is drawn from an unkn...
234
click to vote
TAINN
2005
Springer
16 years 10 days ago
2005
Springer
Satisfiability problem is an NP-complete problem that finds itself or its variants in many combinatorial problems. There exist many complete algorithms that give successful results...
180
click to vote
ICCAD
1994
IEEE
15 years 11 months ago
1994
IEEE
Given a set of specifications for a targeted application, algorithm selection refers to choosing the most suitable algorithm for a given goal, among several functionally equivalen...
137
click to vote
COOPIS
2004
IEEE
15 years 10 months ago
2004
IEEE
Publish/subscribe middleware provides efficient support for loosely coupled communication in distributed systems. A number of different distributed message-filtering algorithms hav...
152
click to vote
COLT
2006
Springer
15 years 10 months ago
2006
Springer
Abstract. We consider the design of online master algorithms for combining the predictions from a set of experts where the absolute loss of the master is to be close to the absolut...