Author of the publication

On Growing Context-Sensitive Languages.

, and . ICALP, volume 623 of Lecture Notes in Computer Science, page 77-88. Springer, (1992)

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)Church-Rosser Languages vs. UCFL., and . ICALP, volume 2380 of Lecture Notes in Computer Science, page 147-158. Springer, (2002)Efficient Approximation Algorithms for the Achromatic Number., and . ESA, volume 1643 of Lecture Notes in Computer Science, page 402-413. Springer, (1999)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)On Growing Context-Sensitive Languages., and . ICALP, volume 623 of Lecture Notes in Computer Science, page 77-88. Springer, (1992)Retrieval of Scattered Information by EREW, CREW, and CRCW PRAMs., , , , and . Comput. Complex., 5 (2): 113-131 (1995)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)Fast Simulations of Time-Bounded One-Tape Turing Machines by Space-Bounded Ones., and . SIAM J. Comput., 19 (3): 511-521 (1990)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)