Ioan I. Macarie

	1999
13		Ioan I. Macarie, Joel I. Seiferas: Amplification of slight probabilistic advantage at absolutely no cost in space. Inf. Process. Lett. 72(3-4): 113-118 (1999)
12		Ioan I. Macarie: On the Structure of Logspace Probabilistic Complexity Classes. SIAM J. Comput. 29(3): 987-1007 (1999)
	1998
11		Ioan I. Macarie: Space-Efficient Deterministic Simulation of Probabilistic Automata. SIAM J. Comput. 27(2): 448-465 (1998)
10		Ioan I. Macarie, Mitsunori Ogihara: Properties of Probabilistic Pushdown Automata. Theor. Comput. Sci. 207(1): 117-130 (1998)
	1997
9		Ioan I. Macarie: Multihead Two-Way Probabilistic Finite Automata. Theory Comput. Syst. 30(1): 91-109 (1997)
	1996
8		Ioan I. Macarie: A Note of Multihead Finite-State Automata. Int. J. Found. Comput. Sci. 7(4): 329- (1996)
	1995
7		Ioan I. Macarie, Mitsunori Ogihara: Properties of Probabilistic Pushdown Automata (Extended Abstract). FCT 1995: 343-352
6		Ioan I. Macarie: Multihead Two-Way probabilistic Finite Automata. LATIN 1995: 371-385
5		Ioan I. Macarie: On the Structure of Log-Space Probabilistic Complexity Classes (Extended Abstract). STACS 1995: 583-596
4		Ioan I. Macarie: Decreasing the Bandwidth of a Transition Matrix. Inf. Process. Lett. 53(6): 315-320 (1995)
3		Ioan I. Macarie: Space-bounded probabilistic computation: old and new stories. SIGACT News 26(3): 1-12 (1995)
	1994
2		Ioan I. Macarie: Space-Efficient Deterministic Simulation of Probabilistic Automata (Extended Abstract). STACS 1994: 109-122
1		Paul F. Dietz, Ioan I. Macarie, Joel I. Seiferas: Bits and Relative Order From Residues, Space Efficiently. Inf. Process. Lett. 50(3): 123-127 (1994)

Coauthor Index

1	Paul F. Dietz	[1]
2	Mitsunori Ogihara (Mitsunori Ogiwara)	[7] [10]
3	Joel I. Seiferas	[1] [13]

Colors in the list of coauthors

Last update Sun Jun 3 16:06:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page