Jesper W. Mikkelsen
- Randomization can be as helpful as a glimpse of the future in online computation
2015/11/18 by Jesper W. Mikkelsen, Mikkelsen, Jesper W. · 1 citation
Computer Science · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #cs.CC #cs.DS
- The Advice Complexity of a Class of Hard Online Problems
2014/08/29 by Joan Boyar, Boyar, Joan, Lene M. Favrholdt +5 · 1 voice
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems #cs.DS