7133 search results - page 3 / 1427 » Communication algorithms with advice |
104
Voted
ISAAC
2009
Springer
15 years 10 months ago
2009
Springer
130
Voted
ISAAC
2004
Springer
15 years 9 months ago
2004
Springer
We propose a model of computation where a Turing machine is given random access to an advice string. With random access, an advice string of exponential length becomes meaningful ...
150
Voted
ICALP
2011
Springer
14 years 7 months ago
2011
Springer
Competitive analysis is the established tool for measuring the output quality of algorithms that work in an online environment. Recently, the model of advice complexity has been in...
101
Voted
COCO
2007
Springer
15 years 9 months ago
2007
Springer
70
Voted
STOC
2010
ACM
15 years 8 months ago
2010
ACM