| 2009 | ||
|---|---|---|
| 13 | Yury Lifshits, Shengyu Zhang: Combinatorial algorithms for nearest neighbors, near-duplicates and small-world design. SODA 2009: 318-326 | |
| 12 | Yury Lifshits, Shay Mozes, Oren Weimann, Michal Ziv-Ukelson: Speeding Up HMM Decoding and Training by Exploiting Sequence Repetitions. Algorithmica 54(3): 379-399 (2009) | |
| 2008 | ||
| 11 | Navin Goyal, Yury Lifshits, Hinrich Schütze: Disorder inequality: a combinatorial approach to nearest neighbor search. WSDM 2008: 25-32 | |
| 2007 | ||
| 10 | Yury Lifshits: Processing Compressed Texts: A Tractability Border. CPM 2007: 228-240 | |
| 9 | Juhani Karhumäki, Yury Lifshits, Wojciech Rytter: Tiling Periodicity. CPM 2007: 295-306 | |
| 8 | Yury Lifshits, Dirk Nowotka: Estimation of the Click Volume by Large Scale Regression Analysis. CSR 2007: 216-226 | |
| 7 | Benjamin Hoffmann, Yury Lifshits, Dirk Nowotka: Maximal Intersection Queries in Randomized Graph Models. CSR 2007: 227-236 | |
| 6 | Danièle Beauquier, Marie Duflot, Yury Lifshits: Decidability of Parameterized Probabilistic Information Flow. CSR 2007: 82-91 | |
| 2006 | ||
| 5 | Patrick Cégielski, Irène Guessarian, Yury Lifshits, Yuri Matiyasevich: Window Subsequence Problems for Compressed Texts. CSR 2006: 127-136 | |
| 4 | Yury Lifshits: Solving Classical String Problems an Compressed Texts. Combinatorial and Algorithmic Foundations of Pattern and Association Discovery 2006 | |
| 3 | Yury Lifshits, Markus Lohrey: Querying and Embedding Compressed Texts. MFCS 2006: 681-692 | |
| 2 | Yury Lifshits: Solving Classical String Problems on Compressed Texts CoRR abs/cs/0604058: (2006) | |
| 2003 | ||
| 1 | Yury Lifshits: A lower bound on the size of [epsiv]-free NFA corresponding to a regular expression. Inf. Process. Lett. 85(6): 293-299 (2003) | |