Author of the publication

On the Sizes of Permutation Networks and Consequences for Efficient Simulation of Hypercube Algorithms on Bounded-Degree Networks.

, , , , , and . STACS, volume 900 of Lecture Notes in Computer Science, page 255-266. Springer, (1995)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

The knowledge on information content of problems provides much useful information to circuit designers.. Bulletin of the EATCS, (1989)A candidate for nonlinear lower bound on the combinatorial complexity.. Bulletin of the EATCS, (1988)Variable Multihead Machines., , and . Elektronische Informationsverarbeitung und Kybernetik, 27 (8): 411-424 (1991)Introduction: Workshop on Boolean Functions and Applications., and . ICALP Satellite Workshops, page 227-228. Carleton Scientific, Waterloo, Ontario, Canada, (2000)Was ist Informatik?, and . informatik@gymnasium, Verlag Neue Zürcher Zeitung, (2013)On the Hardness of Reoptimization with Multiple Given Solutions., , and . Fundam. Informaticae, 110 (1-4): 59-76 (2011)On the power of two-dimensional synchronized alternating finite automata.. Fundam. Informaticae, 15 (1): 90-98 (1991)Roots and Powers in Regular Languages: Recognizing Nonregular Properties by Finite Automata., , and . Fundam. Informaticae, 175 (1-4): 173-185 (2020)On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata., , and . J. Comput. Syst. Sci., 68 (3): 675-699 (2004)Some Hierarchies for the Communication Complexity Measures of Cooperating Grammar Systems., , and . Theor. Comput. Sci., 127 (1): 123-147 (1994)