Author of the publication

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

Separating Tape Bounded Auxiliary Pushdown Automata Classes. STOC, page 208-217. ACM, (1977)Simulation Permutation Networks on Hypercubes., , , and . LATIN, volume 583 of Lecture Notes in Computer Science, page 61-70. Springer, (1992)Comparing Interconnection Networks., and . MFCS, volume 324 of Lecture Notes in Computer Science, page 138-153. Springer, (1988)The Complexity of Path Problems in Graphs and Path Systems of Bounded Bandwidth.. WG, volume 100 of Lecture Notes in Computer Science, page 293-305. Springer, (1980)Min Cut is NP-Complete for Edge Weigthed Trees., and . ICALP, volume 226 of Lecture Notes in Computer Science, page 265-274. Springer, (1986)A 2-Approximation Algorithm for Genome Rearrangements by Reversals and Transpositions., , and . Theor. Comput. Sci., 210 (2): 327-339 (1999)Bandwidth Constraints on Problems Complete for Polynomial Time.. Theor. Comput. Sci., (1983)On Eliminating Nondeterminism from Turing Machines which Use less than Logarithm Worktape Space., and . Theor. Comput. Sci., (1982)Bounding prefix transposition distance for strings and permutations., and . Theor. Comput. Sci., (2012)Pancake problems with restricted prefix reversals and some corresponding Cayley networks., and . J. Parallel Distributed Comput., 63 (3): 327-336 (2003)