Matei David

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Improved separations between nondeterministic and randomized multiparty communication
ACM Transactions on Computation Theory
2015-09-24Paper
Tradeoff lower lounds for stack machines
Computational Complexity
2014-09-25Paper
How strong is Nisan's pseudo-random generator?
Information Processing Letters
2013-04-04Paper
Separating deterministic from randomized multiparty communication complexity
Theory of Computing
2011-05-24Paper
Improved Separations between Nondeterministic and Randomized Multiparty Communication
Lecture Notes in Computer Science
2008-11-27Paper
Separating Deterministic from Nondeterministic NOF Multiparty Communication Complexity
Automata, Languages and Programming
2007-11-28Paper
Distributed Computing
Lecture Notes in Computer Science
2006-11-01Paper
A Single-Enqueuer Wait-Free Queue Implementation
Lecture Notes in Computer Science
2005-08-17Paper


Research outcomes over time


This page was built for person: Matei David