Author of the publication

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

, , , , , and . SIAM J. Discret. Math., 23 (3): 1612-1645 (2009)

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

4/3 Rectangle Tiling lower bound., and . CoRR, (2017)Efficient Approximation Algorithms for the Achromatic Number., and . ESA, volume 1643 of Lecture Notes in Computer Science, page 402-413. Springer, (1999)Church-Rosser Languages vs. UCFL., and . ICALP, volume 2380 of Lecture Notes in Computer Science, page 147-158. Springer, (2002)Fast Simulations of Time-Bounded One-Tape Turing Machines by Space-Bounded Ones., and . SIAM J. Comput., 19 (3): 511-521 (1990)Retrieval of Scattered Information by EREW, CREW, and CRCW PRAMs., , , , and . Comput. Complex., 5 (2): 113-131 (1995)On Growing Context-Sensitive Languages., and . ICALP, volume 623 of Lecture Notes in Computer Science, page 77-88. Springer, (1992)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)Retrieval of scattered information by EREW, CREW and CRCW PRAMs., , , , and . SWAT, volume 621 of Lecture Notes in Computer Science, page 30-41. Springer, (1992)Rectangle tiling., and . APPROX, volume 1913 of Lecture Notes in Computer Science, page 206-213. Springer, (2000)Online Packet Scheduling Under Adversarial Jamming., , and . WAOA, volume 8952 of Lecture Notes in Computer Science, page 193-206. Springer, (2014)