Roman M. Kolpakov

Publication Activity (10 Years)

Years Active: 1995-2017
Publications (10 Years): 1

Top Topics

Decision Problems

Reduce The Search Space

Discrete Optimization Problems

Top Venues

Autom. Remote. Control.

Publications

Roman M. Kolpakov, Mikhail Posypkin, Si Tu Tant Sin
Complexity of solving the Subset Sum problem with the branch-and-bound method with domination and cardinality filtering. Autom. Remote. Control. 78 (3) (2017)
Leszek Gasieniec, Roman M. Kolpakov, Igor Potapov
Space efficient search for maximal repetitions. Theor. Comput. Sci. 339 (1) (2005)
Leszek Gasieniec, Roman M. Kolpakov, Igor Potapov, Paul Sant
Real-Time Traversal in Grammar-Based Compressed Files. DCC (2005)
Leszek Gasieniec, Roman M. Kolpakov
Real-Time String Matching in Sublinear Space. CPM (2004)
Roman M. Kolpakov
Criterion of generativeness of sets of rational probabilities by a class of Boolean functions. Discret. Appl. Math. 135 (1-3) (2004)
Roman M. Kolpakov, Gregory Kucherov
Finding approximate repetitions under Hamming distance. Theor. Comput. Sci. 303 (1) (2003)
Roman M. Kolpakov, Ghizlane Bana, Gregory Kucherov
mreps: efficient and flexible detection of tandem repeats in DNA. Nucleic Acids Res. 31 (13) (2003)
Roman M. Kolpakov, Gregory Kucherov
Finding Approximate Repetitions under Hamming Distance. ESA (2001)
Roman M. Kolpakov, Gregory Kucherov
Finding Repeats with Fixed Gap. SPIRE (2000)
Roman M. Kolpakov, Gregory Kucherov
Finding Maximal Repetitions in a Word in Linear Time. FOCS (1999)
Roman M. Kolpakov, Gregory Kucherov
On Maximal Repetitions in Words. FCT (1999)
Roman M. Kolpakov, Gregory Kucherov, Yuriy Tarannikov
On Repetition-Free Binary Words of Minimal Density. Theor. Comput. Sci. 218 (1) (1999)
Roman M. Kolpakov, Gregory Kucherov, Yuriy Tarannikov
On Repetition-Free Binary Words of Minimal Density. MFCS (1998)
Roman M. Kolpakov, Gregory Kucherov
Minimal Letter Frequency in n-th Power-Free Binary Words. MFCS (1997)
Roman M. Kolpakov
On the Complexity of Generation of Rational Numbers by Boolean Functions. Fundam. Informaticae 22 (3) (1995)