Space-Efficient Deterministic Simulation of Probabilistic Automata (Extended Abstract). - Ioan I. Macarie (STACS, 1994)

Bits and Relative Order From Residues, Space Efficiently. - Paul F. Dietz; Ioan I. Macarie; Joel I. Seiferas (Inf. Process. Lett., 1994)

Properties of Probabilistic Pushdown Automata (Extended Abstract). - Ioan I. Macarie; Mitsunori Ogihara (FCT, 1995)

On the Structure of Log-Space Probabilistic Complexity Classes (Extended Abstract). - Ioan I. Macarie (STACS, 1995)

Decreasing the Bandwidth of a Transition Matrix. - Ioan I. Macarie (Inf. Process. Lett., 1995)

Space-bounded probabilistic computation: old and new stories. - Ioan I. Macarie (SIGACT News, 1995)

A Note of Multihead Finite-State Automata. - Ioan I. Macarie (Int. J. Found. Comput. Sci., 1996)

Multihead Two-Way Probabilistic Finite Automata. - Ioan I. Macarie (Theory Comput. Syst., 1997)

Space-Efficient Deterministic Simulation of Probabilistic Automata. - Ioan I. Macarie (SIAM J. Comput., 1998)

Properties of Probabilistic Pushdown Automata. - Ioan I. Macarie; Mitsunori Ogihara (Theor. Comput. Sci., 1998)

Amplification of slight probabilistic advantage at absolutely no cost in space. - Ioan I. Macarie; Joel I. Seiferas (Inf. Process. Lett., 1999)

On the Structure of Logspace Probabilistic Complexity Classes. - Ioan I. Macarie (SIAM J. Comput., 1999)