Volume 32; Issue 1

SIAM Journal on Computing

Volume 32; Issue 1
2

The Nonstochastic Multiarmed Bandit Problem

Auer, Peter, Cesa-Bianchi, Nicolò, Freund, Yoav, Schapire, Robert E.
Journal:
SIAM Journal on Computing
Year:
2002
Language:
english
File:
PDF, 288 KB
english, 2002
3

A Virtually Synchronous Group Multicast Algorithm for WANs: Formal Approach

Keidar, Idit, Khazan, Roger
Journal:
SIAM Journal on Computing
Year:
2002
Language:
english
File:
PDF, 458 KB
english, 2002
5

Approximating theDomatic Number

Feige, Uriel, Halldórsson, Magnús M., Kortsarz, Guy, Srinivasan, Aravind
Journal:
SIAM Journal on Computing
Year:
2002
Language:
english
File:
PDF, 266 KB
english, 2002
7

Computational Complexity of Compaction to Reflexive Cycles

Vikas, Narayan
Journal:
SIAM Journal on Computing
Year:
2002
Language:
english
File:
PDF, 324 KB
english, 2002
9

Limit Laws for Sums of Functions of Subtrees of Random Binary Search Trees

Devroye, Luc
Journal:
SIAM Journal on Computing
Year:
2002
Language:
english
File:
PDF, 198 KB
english, 2002