Cover Image

QR Code

An Introduction to Online Computation Determinism, Randomization, Advice /

This textbook explains online computation in different settings, with particular emphasis on randomization and advice complexity. These settings are analyzed for various online problems such as the paging problem, the k-server problem, job shop scheduling, the knapsack problem, the bit guessing prob...

Full description

Main Author:	Komm, Dennis. (Author, http://id.loc.gov/vocabulary/relators/aut)
Corporate Author:	SpringerLink (Online service)
Language:	English
Published:	Cham : Springer International Publishing : Imprint: Springer, 2016.
Edition:	1st ed. 2016.
Series:	Texts in Theoretical Computer Science. An EATCS Series,
Subjects:	Computers. Algorithms. Theory of Computation.
Online Access:	https://doi.org/10.1007/978-3-319-42749-2

Similar Items

Fault-Tolerant Search Algorithms Reliable Computation with Unreliable Information / by Ferdinando Cicalese.
by: Cicalese, Ferdinando., et al.
Published: (2013)

Algoritmi Lo spirito dell'informatica / by David Harel, Yishai Feldman.
by: Harel, David., et al.
Published: (2008)

Computation and Logic in the Real World Third Conference on Computability in Europe, CiE 2007, Siena, Italy, June 18-23, 2007, Proceedings / edited by Barry S. Cooper, Benedikt Löwe, Andrea Sorbi.
Published: (2007)

Algorithmic Mathematics by Stefan Hougardy, Jens Vygen.
by: Hougardy, Stefan., et al.
Published: (2016)

First Course in Algorithms Through Puzzles by Ryuhei Uehara.
by: Uehara, Ryuhei., et al.
Published: (2019)

Algorithms and Data Structures Foundations and Probabilistic Methods for Design and Analysis / by Helmut Knebl.
by: Knebl, Helmut., et al.
Published: (2020)

Fundamentals of Quantum Computing Theory and Practice / by Venkateswaran Kasirajan.
by: Kasirajan, Venkateswaran., et al.
Published: (2021)

Approximation and Online Algorithms 11th International Workshop, WAOA 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers / edited by Christos Kaklamanis, Kirk Pruhs.
Published: (2014)

Approximation and Online Algorithms 12th International Workshop, WAOA 2014, Wrocław, Poland, September 11-12, 2014, Revised Selected Papers / edited by Evripidis Bampis, Ola Svensson.
Published: (2015)

Logic, Language, Information and Computation 14th International Workshop, WoLLIC 2007, Rio de Janeiro, Brazil, July 2-5, 2007, Proceedings / edited by Daniel Leivant, Ruy de Queiroz.
Published: (2007)

Generalized Network Improvement and Packing Problems by Michael Holzhauser.
by: Holzhauser, Michael., et al.
Published: (2016)

Hypercomputation Computing Beyond the Church-Turing Barrier / by Apostolos Syropoulos.
by: Syropoulos, Apostolos., et al.
Published: (2008)

Glowworm Swarm Optimization Theory, Algorithms, and Applications / by Krishnanand N. Kaipa, Debasish Ghose.
by: Kaipa, Krishnanand N., et al.
Published: (2017)

Computational Intelligence in Multi-Feature Visual Pattern Recognition Hand Posture and Face Recognition using Biologically Inspired Approaches / by Pramod Kumar Pisharady, Prahlad Vadakkepat, Loh Ai Poh.
by: Pisharady, Pramod Kumar., et al.
Published: (2014)

Computer Science - Theory and Applications Second International Symposium on Computer Science in Russia, CSR 2007, Ekaterinburg, Russia, September 3-7, 2007, Proceedings / edited by Volker Diekert, Mikhail Volkov, Andrei Voronkov.
Published: (2007)

Computer Science - Theory and Applications Third International Computer Science Symposium in Russia, CSR 2008, Moscow, Russia, June 7-12, 2008, Proceedings / edited by Edward A. Hirsch, Alexander A. Razborov, Alexei Semenov, Anatol Slissenko.
Published: (2008)

Graceful, Harmonious and Magic Type Labelings Relations and Techniques / by Susana C. López, Francesc A. Muntaner-Batle.
by: López, Susana C., et al.
Published: (2017)

Décomposition-coordination en optimisation déterministe et stochastique by Pierre Carpentier, Guy Cohen.
by: Carpentier, Pierre., et al.
Published: (2017)

Approximation and Online Algorithms 14th International Workshop, WAOA 2016, Aarhus, Denmark, August 25–26, 2016, Revised Selected Papers / edited by Klaus Jansen, Monaldo Mastrolilli.
Published: (2017)

Computing with New Resources Essays Dedicated to Jozef Gruska on the Occasion of His 80th Birthday / edited by Cristian S. Calude, Rūsiņš Freivalds, Iwama Kazuo.
Published: (2014)

Deep Learning: Fundamentals, Theory and Applications edited by Kaizhu Huang, Amir Hussain, Qiu-Feng Wang, Rui Zhang.
Published: (2019)

Elements of Robotics by Mordechai Ben-Ari, Francesco Mondada.
by: Ben-Ari, Mordechai., et al.
Published: (2018)

Evolutionary Computation in Combinatorial Optimization 8th European Conference, EvoCOP 2008, Naples, Italy, March 26-28, 2008, Proceedings / edited by Jano van Hemert, Carlos Cotta.
Published: (2008)

Evolutionary Computation in Combinatorial Optimization 7th European Conference, EvoCOP 2007, Valencia, Spain, April 11-13, 2007, Proceedings / edited by Carlos Cotta, Jano van Hemert.
Published: (2007)

Domain Decomposition Methods in Science and Engineering XXI edited by Jocelyne Erhel, Martin J. Gander, Laurence Halpern, Géraldine Pichot, Taoufik Sassi, Olof Widlund.
Published: (2014)

Adventures Between Lower Bounds and Higher Altitudes Essays Dedicated to Juraj Hromkovič on the Occasion of His 60th Birthday / edited by Hans-Joachim Böckenhauer, Dennis Komm, Walter Unger.
Published: (2018)

Developments in Language Theory 18th International Conference, DLT 2014, Ekaterinburg, Russia, August 26-29, 2014. Proceedings / edited by Arseny M. Shur, Mikhail V. Volkov.
Published: (2014)

Developments in Language Theory 17th International Conference, DLT 2013, Marne-la-Vallée, France, June 18-21, 2013, Proceedings / edited by Marie-Pierre Beal, Olivier Carton.
Published: (2013)

Developments in Language Theory 19th International Conference, DLT 2015, Liverpool, UK, July 27-30, 2015, Proceedings. / edited by Igor Potapov.
Published: (2015)

Computational Geometry Algorithms and Applications / by Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars.
by: de Berg, Mark., et al.
Published: (2008)

Algorithm Theory -- SWAT 2014 14th Scandinavian Symposium and Workshops, SWAT 2014, Copenhagen, Denmark, July 2-4, 2014. Proceedings / edited by Inge Li Gørtz, R. Ravi.
Published: (2014)

Integer Programming and Combinatorial Optimization 12th International IPCO Conference, Ithaca, NY, USA, June 25-27, 2007, Proceedings / edited by Matteo Fischetti, David P. Williamson.
Published: (2007)

DNA Computing 13th International Meeting on DNA Computing, DNA13, Memphis, TN, USA, June 4-8, 2007, Revised Selected Papers / edited by Max H. Garzon, Hao Yan.
Published: (2008)

An Introduction to Bayesian Scientific Computing Ten Lectures on Subjective Computing / by Daniela Calvetti, E. Somersalo.
by: Calvetti, Daniela., et al.
Published: (2007)

Constructive Nonsmooth Analysis and Related Topics edited by Vladimir F. Demyanov, Panos M. Pardalos, Mikhail Batsyn.
Published: (2014)

Elementary Functions Algorithms and Implementation / by Jean-Michel Muller.
by: Muller, Jean-Michel., et al.
Published: (2016)

Linear Programming Using MATLAB® by Nikolaos Ploskas, Nikolaos Samaras.
by: Ploskas, Nikolaos., et al.
Published: (2017)

Mathematics, Computer Science and Logic - A Never Ending Story The Bruno Buchberger Festschrift / edited by Peter Paule.
Published: (2013)

Computing and Combinatorics 13th Annual International Conference, COCOON 2007, Banff, Canada, July 16-19, 2007, Proceedings / edited by Guohui Lin.
Published: (2007)

Algorithms and Computation 18th International Symposium, ISAAC 2007, Sendai, Japan, December 17-19, 2007, Proceedings / edited by Takeshi Tokuyama.
Published: (2007)