| Publication | Date of Publication | Type |
|---|
4/3 rectangle tiling lower bound
Information Processing Letters | 2025-01-14 | Paper |
| Limitations of the QRQW and EREW PRAM models | 2024-07-05 | Paper |
| Periodic merging networks | 2023-01-25 | Paper |
Retrieval of scattered information by EREW, CREW and CRCW PRAMs
Algorithm Theory — SWAT '92 | 2022-12-09 | Paper |
New time hierarchy results for deterministic TMS
STACS 92 | 2022-08-18 | Paper |
On growing context-sensitive languages
Automata, Languages and Programming | 2019-12-04 | Paper |
Online packet scheduling under adversarial errors
Theoretical Computer Science | 2019-10-18 | Paper |
| Communication complexity in vertex partition whiteboard model | 2019-01-30 | Paper |
Fast generation of random permutations via networks simulation
Algorithms — ESA '96 | 2017-12-05 | Paper |
Online packet scheduling under adversarial jamming
Approximation and Online Algorithms | 2015-11-20 | Paper |
Periodification scheme: constructing sorting networks with constant period
Journal of the ACM | 2015-09-19 | Paper |
Lower bound technique for length-reducing automata
Information and Computation | 2007-09-18 | Paper |
Leftist grammars and the Chomsky hierarchy
Theory of Computing Systems | 2007-09-06 | Paper |
Fundamentals of Computation Theory
Lecture Notes in Computer Science | 2006-10-20 | Paper |
Efficient approximation algorithms for the achromatic number
Theoretical Computer Science | 2006-09-14 | Paper |
| scientific article; zbMATH DE number 2245557 (Why is no real title available?) | 2006-01-10 | Paper |
| scientific article; zbMATH DE number 2086618 (Why is no real title available?) | 2004-08-11 | Paper |
New approximation algorithm for RTILE problem.
Theoretical Computer Science | 2003-08-17 | Paper |
| scientific article; zbMATH DE number 1947432 (Why is no real title available?) | 2003-07-08 | Paper |
| scientific article; zbMATH DE number 1670543 (Why is no real title available?) | 2001-11-11 | Paper |
| scientific article; zbMATH DE number 1405691 (Why is no real title available?) | 2000-04-03 | Paper |
| scientific article; zbMATH DE number 1405798 (Why is no real title available?) | 2000-03-27 | Paper |
| scientific article; zbMATH DE number 1414293 (Why is no real title available?) | 2000-03-16 | Paper |
| scientific article; zbMATH DE number 1305416 (Why is no real title available?) | 1999-07-08 | Paper |
Periodic merging networks
Theory of Computing Systems | 1999-04-12 | Paper |
Retrieval of scattered information by EREW, CREW, and CRCW PRAMs
Computational Complexity | 1996-05-27 | Paper |
| scientific article; zbMATH DE number 17549 (Why is no real title available?) | 1992-06-26 | Paper |
Reversal Complexity Classes for Alternating Turing Machines
SIAM Journal on Computing | 1990-01-01 | Paper |
Fast Simulations of Time-Bounded One-Tape Turing Machines by Space-Bounded Ones
SIAM Journal on Computing | 1990-01-01 | Paper |
| scientific article; zbMATH DE number 4078813 (Why is no real title available?) | 1988-01-01 | Paper |
Alternating real-time computations
Information Processing Letters | 1988-01-01 | Paper |
On reversal bounded alternating Turing machines
Theoretical Computer Science | 1987-01-01 | Paper |
A Note on “ℰ*0 = ℰ*2?” Problem
Zeitschrift für Mathematische Logik und Grundlagen der Mathematik | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 3995649 (Why is no real title available?) | 1986-01-01 | Paper |
