A lower bound on the size of ε-free NFA corresponding to a regular expression. - Yury Lifshits (Inf. Process. Lett., 2003)

Window Subsequence Problems for Compressed Texts. - Patrick Cégielski; Irène Guessarian; Yury Lifshits; Yuri V. Matiyasevich (CSR, 2006)

Solving Classical String Problems an Compressed Texts. - Yury Lifshits (Combinatorial and Algorithmic Foundations of Pattern and Association Discovery, 2006)

Querying and Embedding Compressed Texts. - Yury Lifshits; Markus Lohrey (MFCS, 2006)

Solving Classical String Problems on Compressed Texts - Yury Lifshits (CoRR, 2006)

Processing Compressed Texts: A Tractability Border. - Yury Lifshits (CPM, 2007)

Decidability of Parameterized Probabilistic Information Flow. - Danièle Beauquier; Marie Duflot; Yury Lifshits (CSR, 2007)

Maximal Intersection Queries in Randomized Graph Models. - Benjamin Hoffmann; Yury Lifshits; Dirk Nowotka (CSR, 2007)

Estimation of the Click Volume by Large Scale Regression Analysis. - Yury Lifshits; Dirk Nowotka (CSR, 2007)

Disorder inequality: a combinatorial approach to nearest neighbor search. - Navin Goyal; Yury Lifshits; Hinrich Schütze (WSDM, 2008)

Combinatorial Framework for Similarity Search. - Yury Lifshits (SISAP, 2009)

Combinatorial algorithms for nearest neighbors, near-duplicates and small-world design. - Yury Lifshits; Shengyu Zhang 002 (SODA, 2009)

Conditional Probability Tree Estimation Analysis and Algorithms. - Alina Beygelzimer; John Langford 001; Yury Lifshits; Gregory B. Sorkin; Alexander L. Strehl (UAI, 2009)

Speeding Up HMM Decoding and Training by Exploiting Sequence Repetitions. - Yury Lifshits; Shay Mozes; Oren Weimann; Michal Ziv-Ukelson (Algorithmica, 2009)

Evolution of two-sided markets. - Ravi Kumar 001; Yury Lifshits; Andrew Tomkins (WSDM, 2010)

Tiling Periodicity. - Juhani Karhumäki; Yury Lifshits; Wojciech Rytter (Discret. Math. Theor. Comput. Sci., 2010)

Maximal Intersection Queries in Randomized Input Models. - Benjamin Hoffmann; Mikhail Lifshits; Yury Lifshits; Dirk Nowotka (Theory Comput. Syst., 2010)

Nearest neighbor search: algorithmic perspective. - Yury Lifshits (ACM SIGSPATIAL Special, 2010)

Optimal Parameters for Locality-Sensitive Hashing. - Malcolm Slaney; Yury Lifshits; Junfeng He (Proc. IEEE, 2012)