Sciweavers

8431 search results - page 393 / 1687
» Algorithmically Independent Sequences
Sort
View
ALDT
2009
Springer
158views Algorithms» more  ALDT 2009»
15 years 4 months ago
Axioms for a Class of Algorithms of Sequential Decision Making
Abstract. We axiomatically characterise a class of algorithms for making sequential decisions in situations of complete ignorance. These algorithms assume that a decision maker (DM...
Murali Agastya, Arkadii M. Slinko
STOC
2009
ACM
107views Algorithms» more  STOC 2009»
16 years 7 months ago
Efficient discrete-time simulations of continuous-time quantum query algorithms
The continuous-time query model is a variant of the discrete query model in which queries can be interleaved with known operations (called "driving operations") continuo...
Richard Cleve, Daniel Gottesman, Michele Mosca, Ro...
CEC
2007
IEEE
16 years 1 months ago
Multi-objective strip packing using an evolutionary algorithm
— Good algorithms exist for solving the strip packing problem when the objective is to minimise the amount of wasted material. We describe a multi-objective evolutionary algorith...
Simon Illich, R. Lyndon While, Luigi Barone
3DPVT
2006
IEEE
186views Visualization» more  3DPVT 2006»
16 years 28 days ago
Resolution Scalable Coding and Region of Interest Access with Three-Dimensional SBHP Algorithm
A low-complexity three-dimensional image compression algorithm based on wavelet transforms and set-partitioning strategy is presented. The Subband Block Hierarchial Partitioning (...
Ying Liu, William A. Pearlman
ICALP
2005
Springer
16 years 11 days ago
How Well Can Primal-Dual and Local-Ratio Algorithms Perform?
We define an algorithmic paradigm, the stack model, that captures many primal-dual and local-ratio algorithms for approximating covering and packing problems. The stack model is ...
Allan Borodin, David Cashman, Avner Magen