Autor der Publikation

The Complexity of Paging Against a Probabilistic Adversary.

, , , , , und . SOFSEM, Volume 9587 von Lecture Notes in Computer Science, Seite 265-276. Springer, (2016)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

On the Power of One-Way Synchronized Alternating Machines with Small Space., , , , , und . Int. J. Found. Comput. Sci., 3 (1): 65-79 (1992)Was ist Informatik?, und . informatik@gymnasium, Verlag Neue Zürcher Zeitung, (2013)Some Hierarchies for the Communication Complexity Measures of Cooperating Grammar Systems., , und . Theor. Comput. Sci., 127 (1): 123-147 (1994)One-Way Simple Multihead Finite Automata are not Closed Under Concatenation., und . Theor. Comput. Sci., (1983)Introduction: Workshop on Boolean Functions and Applications., und . ICALP Satellite Workshops, Seite 227-228. Carleton Scientific, Waterloo, Ontario, Canada, (2000)On the Power of Laconic Advice in Communication Complexity., und . SOFSEM, Volume 9587 von Lecture Notes in Computer Science, Seite 161-170. Springer, (2016)Algorithmics - Is There Hope for a Unified Theory?. CSR, Volume 6072 von Lecture Notes in Computer Science, Seite 181-194. Springer, (2010)Knowing All Optimal Solutions Does Not Help for TSP Reoptimization., , und . Computation, Cooperation, and Life, Volume 6610 von Lecture Notes in Computer Science, Seite 7-15. Springer, (2011)Improved Approximations for Hard Optimization Problems via Problem Instance Classification., , und . Rainbow of Computer Science, Volume 6570 von Lecture Notes in Computer Science, Seite 3-19. Springer, (2011)Tradeoffs between Nondeterminism and Complexity for Communication Protocols and Branching Programs., und . STACS, Volume 1770 von Lecture Notes in Computer Science, Seite 145-156. Springer, (2000)