Information Content of Online Problems : Advice versus Determinism and Randomization.
Clasificación: | Libro Electrónico |
---|---|
Autor principal: | |
Formato: | Electrónico eBook |
Idioma: | Inglés |
Publicado: |
Göttingen :
Cuvillier Verlag,
2015.
|
Temas: | |
Acceso en línea: | Texto completo |
Tabla de Contenidos:
- Abstract; Zusammenfassung; Acknowledgements; Contents; 1 Introduction; 2 k-SERVER on a Path; 3 Disjoint Path Allocation; 4 Graph Searching and Exploration; 5 Probabilistic Adversary; 6 Conclusion; Bibliography.