Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Matei David
@article{DBLP:journals/bioinformatics/DavidDYBS17,
author = {Matei David and
L. J. Dursi and
Delia Yao and
Paul C. Boutros and
Jared T. Simpson},
title = {Nanocall: an open source basecaller for Oxford Nanopore sequencing
data},
journal = {Bioinform.},
volume = {33},
number = {1},
pages = {49--55},
year = {2017},
url = {https://doi.org/10.1093/bioinformatics/btw569},
doi = {10.1093/BIOINFORMATICS/BTW569},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bioinformatics/DavidDYBS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/DavidP14,
author = {Matei David and
Periklis A. Papakonstantinou},
title = {Tradeoff lower lounds for stack machines},
journal = {Comput. Complex.},
volume = {23},
number = {1},
pages = {99--146},
year = {2014},
url = {https://doi.org/10.1007/s00037-012-0057-1},
doi = {10.1007/S00037-012-0057-1},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/DavidP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/DavidDLIB11,
author = {Matei David and
Misko Dzamba and
Dan Lister and
Lucian Ilie and
Michael Brudno},
title = {SHRiMP2: Sensitive yet Practical Short Read Mapping},
journal = {Bioinform.},
volume = {27},
number = {7},
pages = {1011--1012},
year = {2011},
url = {https://doi.org/10.1093/bioinformatics/btr046},
doi = {10.1093/BIOINFORMATICS/BTR046},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bioinformatics/DavidDLIB11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DavidPS11,
author = {Matei David and
Periklis A. Papakonstantinou and
Anastasios Sidiropoulos},
title = {How strong is Nisan's pseudo-random generator?},
journal = {Inf. Process. Lett.},
volume = {111},
number = {16},
pages = {804--808},
year = {2011},
url = {https://doi.org/10.1016/j.ipl.2011.04.013},
doi = {10.1016/J.IPL.2011.04.013},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/DavidPS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DavidNPS11,
author = {Matei David and
Phuong Nguyen and
Periklis A. Papakonstantinou and
Anastasios Sidiropoulos},
editor = {Bernard Chazelle},
title = {Computationally Limited Randomness},
booktitle = {Innovations in Computer Science - {ICS} 2011, Tsinghua University,
Beijing, China, January 7-9, 2011. Proceedings},
pages = {522--536},
publisher = {Tsinghua University Press},
year = {2011},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2011/content/papers/37.html},
timestamp = {Mon, 23 Mar 2020 08:26:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/DavidNPS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/ca/David10,
author = {Matei David},
title = {Multiparty Communication Complexity},
school = {University of Toronto, Canada},
year = {2010},
url = {http://hdl.handle.net/1807/24736},
timestamp = {Fri, 29 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/ca/David10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/BeameDPW10,
author = {Paul Beame and
Matei David and
Toniann Pitassi and
Philipp Woelfel},
title = {Separating Deterministic from Randomized Multiparty Communication
Complexity},
journal = {Theory Comput.},
volume = {6},
number = {1},
pages = {201--225},
year = {2010},
url = {https://doi.org/10.4086/toc.2010.v006a009},
doi = {10.4086/TOC.2010.V006A009},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/BeameDPW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/DavidP10,
author = {Matei David and
Periklis A. Papakonstantinou},
title = {Trade-Off Lower Bounds for Stack Machines},
booktitle = {Proceedings of the 25th Annual {IEEE} Conference on Computational
Complexity, {CCC} 2010, Cambridge, Massachusetts, USA, June 9-12,
2010},
pages = {163--171},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/CCC.2010.23},
doi = {10.1109/CCC.2010.23},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/DavidP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toct/DavidPV09,
author = {Matei David and
Toniann Pitassi and
Emanuele Viola},
title = {Improved Separations between Nondeterministic and Randomized Multiparty
Communication},
journal = {{ACM} Trans. Comput. Theory},
volume = {1},
number = {2},
pages = {5:1--5:20},
year = {2009},
url = {https://doi.org/10.1145/1595391.1595392},
doi = {10.1145/1595391.1595392},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toct/DavidPV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DavidPS09,
author = {Matei David and
Periklis A. Papakonstantinou and
Anastasios Sidiropoulos},
title = {Polynomial Time with Restricted Use of Randomness},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR09-039}},
year = {2009},
url = {https://eccc.weizmann.ac.il/report/2009/039},
eprinttype = {ECCC},
eprint = {TR09-039},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DavidPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/DavidPV08,
author = {Matei David and
Toniann Pitassi and
Emanuele Viola},
editor = {Ashish Goel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Ronitt Rubinfeld},
title = {Improved Separations between Nondeterministic and Randomized Multiparty
Communication},
booktitle = {Approximation, Randomization and Combinatorial Optimization. Algorithms
and Techniques, 11th International Workshop, {APPROX} 2008, and 12th
International Workshop, {RANDOM} 2008, Boston, MA, USA, August 25-27,
2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5171},
pages = {371--384},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85363-3\_30},
doi = {10.1007/978-3-540-85363-3\_30},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/DavidPV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0802-3860,
author = {Matei David and
Toniann Pitassi},
title = {Separating {NOF} communication complexity classes {RP} and {NP}},
journal = {CoRR},
volume = {abs/0802.3860},
year = {2008},
url = {http://arxiv.org/abs/0802.3860},
eprinttype = {arXiv},
eprint = {0802.3860},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0802-3860.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DavidP08,
author = {Matei David and
Toniann Pitassi},
title = {Separating {NOF} communication complexity classes {RP} and {NP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR08-014}},
year = {2008},
url = {https://eccc.weizmann.ac.il/eccc-reports/2008/TR08-014/index.html},
eprinttype = {ECCC},
eprint = {TR08-014},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DavidP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BeameDPW07,
author = {Paul Beame and
Matei David and
Toniann Pitassi and
Philipp Woelfel},
editor = {Lars Arge and
Christian Cachin and
Tomasz Jurdzinski and
Andrzej Tarlecki},
title = {Separating Deterministic from Nondeterministic {NOF} Multiparty Communication
Complexity},
booktitle = {Automata, Languages and Programming, 34th International Colloquium,
{ICALP} 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4596},
pages = {134--145},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73420-8\_14},
doi = {10.1007/978-3-540-73420-8\_14},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BeameDPW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/DavidBF05,
author = {Matei David and
Alex Brodsky and
Faith Ellen Fich},
editor = {Pierre Fraigniaud},
title = {Restricted Stack Implementations},
booktitle = {Distributed Computing, 19th International Conference, {DISC} 2005,
Cracow, Poland, September 26-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3724},
pages = {137--151},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561927\_12},
doi = {10.1007/11561927\_12},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/DavidBF05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/David04,
author = {Matei David},
editor = {Soma Chaudhuri and
Shay Kutten},
title = {Brief announcement: a single enqueuer wait-free queue implementation},
booktitle = {Proceedings of the Twenty-Third Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2004, St. John's, Newfoundland, Canada,
July 25-28, 2004},
pages = {370},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1011767.1011826},
doi = {10.1145/1011767.1011826},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/David04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/David04,
author = {Matei David},
editor = {Rachid Guerraoui},
title = {A Single-Enqueuer Wait-Free Queue Implementation},
booktitle = {Distributed Computing, 18th International Conference, {DISC} 2004,
Amsterdam, The Netherlands, October 4-7, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3274},
pages = {132--143},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30186-8\_10},
doi = {10.1007/978-3-540-30186-8\_10},
timestamp = {Wed, 07 Dec 2022 23:11:11 +0100},
biburl = {https://dblp.org/rec/conf/wdag/David04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2023-10-01 22:33 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
