dblp.uni-trier.dewww.uni-trier.de

Yury Lifshits

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

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

Coauthor Index

1Danièle Beauquier [6]
2Patrick Cégielski [5]
3Marie Duflot [6]
4Navin Goyal [11]
5Irène Guessarian [5]
6Benjamin Hoffmann [7]
7Juhani Karhumäki [9]
8Markus Lohrey [3]
9Yuri Matiyasevich [5]
10Dirk Nowotka [7] [8]
11Wojciech Rytter [9]
12Hinrich Schütze [11]
13Shengyu Zhang [12]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)