Klim Efremenko Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2012
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Raphaël Clifford, Klim Efremenko, Benny Porat, Ely Porat, Amir Rothschild: Mismatch sampling. Inf. Comput. 214: 112-118 (2012)
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Klim Efremenko: 3-Query Locally Decodable Codes of Subexponential Length. SIAM J. Comput. 41(6): 1694-1703 (2012)
c9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Klim Efremenko: From irreducible representations to locally decodable codes. STOC 2012: 327-338
2011
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Raphaël Clifford, Klim Efremenko, Benny Porat, Ely Porat: A black box for online approximate pattern matching. Inf. Comput. 209(4): 731-736 (2011)
i6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Klim Efremenko: From Irreducible Representations to Locally Decodable Codes. Electronic Colloquium on Computational Complexity (ECCC) 18: 154 (2011)
2010
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Raphaël Clifford, Klim Efremenko, Ely Porat, Amir Rothschild: Pattern matching with don't cares and few errors. J. Comput. Syst. Sci. 76(2): 115-124 (2010)
c8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Avraham Ben-Aroya, Klim Efremenko, Amnon Ta-Shma: Local List Decoding with a Constant Number of Queries. FOCS 2010: 715-722
i5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Avraham Ben-Aroya, Klim Efremenko, Amnon Ta-Shma: Local list decoding with a constant number of queries. Electronic Colloquium on Computational Complexity (ECCC) 17: 47 (2010)
i4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Avraham Ben-Aroya, Klim Efremenko, Amnon Ta-Shma: A Note on Amplifying the Error-Tolerance of Locally Decodable Codes. Electronic Colloquium on Computational Complexity (ECCC) 17: 134 (2010)
2009
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Klim Efremenko, Omer Reingold: How Well Do Random Walks Parallelize?. APPROX-RANDOM 2009: 476-489
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Raphaël Clifford, Klim Efremenko, Ely Porat, Amir Rothschild: From coding theory to efficient pattern matching. SODA 2009: 778-784
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Klim Efremenko: 3-query locally decodable codes of subexponential length. STOC 2009: 39-44
2008
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Raphaël Clifford, Klim Efremenko, Benny Porat, Ely Porat: A Black Box for Online Approximate Pattern Matching. CPM 2008: 143-151
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ely Porat, Klim Efremenko: Approximating general metric distances between a pattern and a text. SODA 2008: 419-427
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Raphaël Clifford, Klim Efremenko, Benny Porat, Ely Porat, Amir Rothschild: Mismatch Sampling. SPIRE 2008: 99-108
i3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Amihood Amir, Klim Efremenko, Oren Kapah, Ely Porat, Amir Rothschild: Improved Deterministic Length Reduction. CoRR abs/0802.0017 (2008)
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Klim Efremenko, Ely Porat: Approximating General Metric Distances Between a Pattern and a Text. CoRR abs/0802.1427 (2008)
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Klim Efremenko: 3-Query Locally Decodable Codes of Subexponential Length. Electronic Colloquium on Computational Complexity (ECCC) 15(069) (2008)
2007
c1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Raphaël Clifford, Klim Efremenko, Ely Porat, Amir Rothschild: k -Mismatch with Don't Cares. ESA 2007: 151-162

Coauthor Index

1Amihood Amir
[i3]
2Avraham Ben-Aroya
[c8] [i5] [i4]
3Raphaël Clifford
[j4] [j2] [j1] [c6] [c4] [c2] [c1]
4Oren Kapah
[i3]
5Benny Porat
[j4] [j2] [c4] [c2]
6Ely Porat
[j4] [j2] [j1] [c6] [c4] [c3] [c2] [i3] [i2] [c1]
7Omer Reingold
[c7]
8Amir Rothschild
[j4] [j1] [c6] [c2] [i3] [c1]
9Amnon Ta-Shma
[c8] [i5] [i4]

Colors in the list of coauthors

Last update Mon May 20 06:58:51 2013 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page