Roman M. Kolpakov
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
8
Venues
7
Active years
1997–2005
Best venue rank
A*
Where they publish
Papers
8 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2005 | DCC | Real-Time Traversal in Grammar-Based Compressed Files. | Leszek Gasieniec, Roman M. Kolpakov, Igor Potapov, Paul Sant |
| 2004 | CPM | Real-Time String Matching in Sublinear Space. | Leszek Gasieniec, Roman M. Kolpakov |
| 2001 | ESA | Finding Approximate Repetitions under Hamming Distance. | Roman M. Kolpakov, Gregory Kucherov |
| 2000 | SPIRE | Finding Repeats with Fixed Gap. | Roman M. Kolpakov, Gregory Kucherov |
| 1999 | FCT | On Maximal Repetitions in Words. | Roman M. Kolpakov, Gregory Kucherov |
| 1999 | FOCS | Finding Maximal Repetitions in a Word in Linear Time. | Roman M. Kolpakov, Gregory Kucherov |
| 1998 | MFCS | On Repetition-Free Binary Words of Minimal Density. | Roman M. Kolpakov, Gregory Kucherov, Yuriy V. Tarannikov |
| 1997 | MFCS | Minimal Letter Frequency in n-th Power-Free Binary Words. | Roman M. Kolpakov, Gregory Kucherov |