Brief announcement: a single enqueuer wait-free queue implementation. - Matei David (PODC, 2004)

A Single-Enqueuer Wait-Free Queue Implementation. - Matei David (DISC, 2004)

Restricted Stack Implementations. - Matei David; Alex Brodsky; Faith Ellen Fich (DISC, 2005)

Separating Deterministic from Nondeterministic NOF Multiparty Communication Complexity. - Paul Beame; Matei David; Toniann Pitassi; Philipp Woelfel (ICALP, 2007)

Separating NOF communication complexity classes RP and NP. - Matei David; Toniann Pitassi (Electron. Colloquium Comput. Complex., 2008)

Polynomial Time with Restricted Use of Randomness. - Matei David; Periklis A. Papakonstantinou; Anastasios Sidiropoulos (Electron. Colloquium Comput. Complex., 2009)

Improved Separations between Nondeterministic and Randomized Multiparty Communication. - Matei David; Toniann Pitassi; Emanuele Viola (ACM Trans. Comput. Theory, 2009)

Trade-Off Lower Bounds for Stack Machines. - Matei David; Periklis A. Papakonstantinou (CCC, 2010)

Separating Deterministic from Randomized Multiparty Communication Complexity. - Paul Beame; Matei David; Toniann Pitassi; Philipp Woelfel (Theory Comput., 2010)

Multiparty Communication Complexity. - Matei David (2010)

Computationally Limited Randomness. - Matei David; Phuong Nguyen 001; Periklis A. Papakonstantinou; Anastasios Sidiropoulos (ICS, 2011)

SHRiMP2: Sensitive yet Practical Short Read Mapping. - Matei David; Misko Dzamba; Dan Lister; Lucian Ilie; Michael Brudno (Bioinform., 2011)

How strong is Nisanʼs pseudo-random generator? - Matei David; Periklis A. Papakonstantinou; Anastasios Sidiropoulos (Inf. Process. Lett., 2011)

Tradeoff lower lounds for stack machines. - Matei David; Periklis A. Papakonstantinou (Comput. Complex., 2014)

Nanocall: an open source basecaller for Oxford Nanopore sequencing data. - Matei David; L. J. Dursi; Delia Yao; Paul C. Boutros; Jared T. Simpson (Bioinform., 2017)