Matei David

	2011
14		Matei David, Phuong Nguyen, Periklis A. Papakonstantinou, Anastasios Sidiropoulos: Computationally Limited Randomness. ICS 2011: 522-536
13		Matei David, Misko Dzamba, Dan Lister, Lucian Ilie, Michael Brudno: SHRiMP2: Sensitive yet Practical Short Read Mapping. Bioinformatics 27(7): 1011-1012 (2011)
12		Matei David, Periklis A. Papakonstantinou, Anastasios Sidiropoulos: How strong is Nisanʼs pseudo-random generator? Inf. Process. Lett. 111(16): 804-808 (2011)
	2010
11		Matei David, Periklis A. Papakonstantinou: Trade-Off Lower Bounds for Stack Machines. IEEE Conference on Computational Complexity 2010: 163-171
10		Paul Beame, Matei David, Toniann Pitassi, Philipp Woelfel: Separating Deterministic from Randomized Multiparty Communication Complexity. Theory of Computing 6(1): 201-225 (2010)
	2009
9		Matei David, Periklis A. Papakonstantinou, Anastasios Sidiropoulos: Polynomial Time with Restricted Use of Randomness. Electronic Colloquium on Computational Complexity (ECCC) 16: 39 (2009)
8		Matei David, Toniann Pitassi, Emanuele Viola: Improved Separations between Nondeterministic and Randomized Multiparty Communication. TOCT 1(2): (2009)
	2008
7		Matei David, Toniann Pitassi, Emanuele Viola: Improved Separations between Nondeterministic and Randomized Multiparty Communication. APPROX-RANDOM 2008: 371-384
6		Matei David, Toniann Pitassi: Separating NOF communication complexity classes RP and NP CoRR abs/0802.3860: (2008)
5		Matei David, Toniann Pitassi: Separating NOF communication complexity classes RP and NP. Electronic Colloquium on Computational Complexity (ECCC) 15(014): (2008)
	2007
4		Paul Beame, Matei David, Toniann Pitassi, Philipp Woelfel: Separating Deterministic from Nondeterministic NOF Multiparty Communication Complexity. ICALP 2007: 134-145
	2005
3		Matei David, Alex Brodsky, Faith Ellen Fich: Restricted Stack Implementations. DISC 2005: 137-151
	2004
2		Matei David: A Single-Enqueuer Wait-Free Queue Implementation. DISC 2004: 132-143
1		Matei David: Brief announcement: a single enqueuer wait-free queue implementation. PODC 2004: 370

Coauthor Index

1	Paul Beame	[4] [10]
2	Alex Brodsky (Alexander O. Brodsky, Alexander Brodsky)	[3]
3	Michael Brudno	[13]
4	Misko Dzamba	[13]
5	Faith Ellen (Faith Ellen Fich, Faith E. Fich)	[3]
6	Lucian Ilie	[13]
7	Dan Lister	[13]
8	Phuong Nguyen	[14]
9	Periklis A. Papakonstantinou	[9] [11] [12] [14]
10	Toniann Pitassi	[4] [5] [6] [7] [8] [10]
11	Anastasios Sidiropoulos	[9] [12] [14]
12	Emanuele Viola	[7] [8]
13	Philipp Woelfel	[4] [10]

Colors in the list of coauthors

Last update Tue May 29 20:41:18 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page