Ioan I. Macarie

Publication Activity (10 Years)

Years Active: 1994-1999
Publications (10 Years): 0

Publications

Ioan I. Macarie
On the Structure of Logspace Probabilistic Complexity Classes. SIAM J. Comput. 29 (3) (1999)
Ioan I. Macarie, Joel I. Seiferas
Amplification of slight probabilistic advantage at absolutely no cost in space. Inf. Process. Lett. 72 (3-4) (1999)
Ioan I. Macarie, Mitsunori Ogihara
Properties of Probabilistic Pushdown Automata. Theor. Comput. Sci. 207 (1) (1998)
Ioan I. Macarie
Space-Efficient Deterministic Simulation of Probabilistic Automata. SIAM J. Comput. 27 (2) (1998)
Ioan I. Macarie
Multihead Two-Way Probabilistic Finite Automata. Theory Comput. Syst. 30 (1) (1997)
Ioan I. Macarie
A Note of Multihead Finite-State Automata. Int. J. Found. Comput. Sci. 7 (4) (1996)
Ioan I. Macarie, Mitsunori Ogihara
Properties of Probabilistic Pushdown Automata (Extended Abstract). FCT (1995)
Ioan I. Macarie
Multihead Two-Way probabilistic Finite Automata. LATIN (1995)
Ioan I. Macarie
On the Structure of Log-Space Probabilistic Complexity Classes (Extended Abstract). STACS (1995)
Ioan I. Macarie
Space-bounded probabilistic computation: old and new stories. SIGACT News 26 (3) (1995)
Ioan I. Macarie
Decreasing the Bandwidth of a Transition Matrix. Inf. Process. Lett. 53 (6) (1995)
Ioan I. Macarie
Space-Efficient Deterministic Simulation of Probabilistic Automata (Extended Abstract). STACS (1994)
Paul F. Dietz, Ioan I. Macarie, Joel I. Seiferas
Bits and Relative Order From Residues, Space Efficiently. Inf. Process. Lett. 50 (3) (1994)