Autor der Publikation

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)

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

Fooling a Two-Way Nondeterministic Multihead Automaton with Reversal Number Restriction.. Acta Inf., 22 (5): 589-594 (1985)On Problems for Which no Oracle Can Help.. Mathematical Systems Theory, 24 (1): 41-52 (1991)Ambiguity and Communication., und . Theory Comput. Syst., 48 (3): 517-534 (2011)Hierarchy of reversal bounded one-way multicounter machines.. Kybernetika, 22 (2): 200-206 (1986)Translating Regular Expressions into Small -Free Nondeterministic Finite Automata., , und . J. Comput. Syst. Sci., 62 (4): 565-588 (2001)On the Size of Permutation Networks and Consequences for Efficient Simulation of Hypercube Algorithms on Bounded-Degree Networks., , , , , und . SIAM J. Discrete Math., 23 (3): 1612-1645 (2009)On k-connectivity problems with sharpened triangle inequality., , , , , , und . J. Discrete Algorithms, 6 (4): 605-617 (2008)Editorial., , , , , und . Journal of Interconnection Networks, (2011)A Comparison of Two Lower-Bound Methods for Communication Complexity., , und . Theor. Comput. Sci., 168 (1): 39-51 (1996)On the hardness of constructing minimal 2-connected spanning subgraphs in complete graphs with sharpened triangle inequality., , , , , , und . Theor. Comput. Sci., 326 (1-3): 137-153 (2004)