Single and Multiple Device DSA Problem, Complexities and Online Algorithms
From MaRDI portal
Publication:3060775
DOI10.1007/978-3-642-17514-5_19zbMath1310.68256MaRDI QIDQ3060775
Weiwei Wu, Minming Li, Enhong Chen, Chun Jason Xue, Wanyong Tian
Publication date: 9 December 2010
Published in: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-17514-5_19
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68W27: Online algorithms; streaming algorithms