Ioan I. Macarie

13 papers A 2B 2Journal 9
YearRankTypeTitle / Venue / Authors
1999 J jnl
Amplification of slight probabilistic advantage at absolutely no cost in space.
Inf. Process. Lett.
Ioan I. Macarie, Joel I. Seiferas
1999 J jnl
On the Structure of Logspace Probabilistic Complexity Classes.
SIAM J. Comput.
Ioan I. Macarie
1998 J jnl
Properties of Probabilistic Pushdown Automata.
Theor. Comput. Sci.
Ioan I. Macarie, Mitsunori Ogihara
1998 J jnl
Space-Efficient Deterministic Simulation of Probabilistic Automata.
SIAM J. Comput.
Ioan I. Macarie
1997 J jnl
Multihead Two-Way Probabilistic Finite Automata.
Theory Comput. Syst.
Ioan I. Macarie
1996 J jnl
A Note of Multihead Finite-State Automata.
Int. J. Found. Comput. Sci.
Ioan I. Macarie
1995 J jnl
Decreasing the Bandwidth of a Transition Matrix.
Inf. Process. Lett.
Ioan I. Macarie
1995 B conf
Multihead Two-Way probabilistic Finite Automata.
LATIN
Ioan I. Macarie
1995 A conf
On the Structure of Log-Space Probabilistic Complexity Classes (Extended Abstract).
STACS
Ioan I. Macarie
1995 B conf
Properties of Probabilistic Pushdown Automata (Extended Abstract).
FCT
Ioan I. Macarie, Mitsunori Ogihara
1995 J jnl
Space-bounded probabilistic computation: old and new stories.
SIGACT News
Ioan I. Macarie
1994 J jnl
Bits and Relative Order From Residues, Space Efficiently.
Inf. Process. Lett.
Paul F. Dietz, Ioan I. Macarie, Joel I. Seiferas
1994 A conf
Space-Efficient Deterministic Simulation of Probabilistic Automata (Extended Abstract).
STACS
Ioan I. Macarie