Advice Complexity: Quantitative Approach to A-Priori Information

DOI10.1007/978-3-319-04298-5_3zbMath1432.68183MaRDI QIDQ2938091

Rastislav Královič

Publication date: 13 January 2015

Published in: SOFSEM 2014: Theory and Practice of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-04298-5_3

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

68W27: Online algorithms; streaming algorithms