Advice Complexity: Quantitative Approach to A-Priori Information
From MaRDI portal
Publication:2938091
DOI10.1007/978-3-319-04298-5_3zbMath1432.68183OpenAlexW97605038MaRDI QIDQ2938091
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
Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Online algorithms; streaming algorithms (68W27)
This page was built for publication: Advice Complexity: Quantitative Approach to A-Priori Information
