Roman M. Kolpakov - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 15 from 15

2017

Complexity of solving the Subset Sum problem with the branch-and-bound method with domination and cardinality filteringRoman M. Kolpakov, Mikhail Posypkin, Si Tu Tant Sin. aarc, 78(3):463-474, 2017. [doi]

2005

Real-Time Traversal in Grammar-Based Compressed FilesLeszek Gasieniec, Roman M. Kolpakov, Igor Potapov, Paul Sant. dcc 2005: 458 [doi]

Space efficient search for maximal repetitionsLeszek Gasieniec, Roman M. Kolpakov, Igor Potapov. TCS, 339(1):35-48, 2005. [doi]

2004

Real-Time String Matching in Sublinear SpaceLeszek Gasieniec, Roman M. Kolpakov. cpm 2004: 117-129 [doi]

Criterion of generativeness of sets of rational probabilities by a class of Boolean functionsRoman M. Kolpakov. DAM, 135(1-3):125-142, 2004. [doi]

2003

mreps: efficient and flexible detection of tandem repeats in DNARoman M. Kolpakov, Ghizlane Bana, Gregory Kucherov. nar, 31(13):3672-3678, 2003.

Finding approximate repetitions under Hamming distanceRoman M. Kolpakov, Gregory Kucherov. TCS, 1(303):135-156, 2003. [doi]

2001

Finding Approximate Repetitions under Hamming DistanceRoman M. Kolpakov, Gregory Kucherov. esa 2001: 170-181 [doi]

2000

Finding Repeats with Fixed GapRoman M. Kolpakov, Gregory Kucherov. spire 2000: 162-168 [doi]

1999

On Maximal Repetitions in WordsRoman M. Kolpakov, Gregory Kucherov. fct 1999: 374-385 [doi]

Finding Maximal Repetitions in a Word in Linear TimeRoman M. Kolpakov, Gregory Kucherov. focs 1999: 596-604 [doi]

On Repetition-Free Binary Words of Minimal DensityRoman M. Kolpakov, Gregory Kucherov, Yuriy Tarannikov. TCS, 218(1):161-175, 1999. [doi]

1998

On Repetition-Free Binary Words of Minimal DensityRoman M. Kolpakov, Gregory Kucherov, Yuriy Tarannikov. mfcs 1998: 683-692 [doi]

1997

Minimal Letter Frequency in n-th Power-Free Binary WordsRoman M. Kolpakov, Gregory Kucherov. mfcs 1997: 347-357

1995

On the Complexity of Generation of Rational Numbers by Boolean FunctionsRoman M. Kolpakov. FUIN, 22(3):289-298, 1995.

Sign in or sign up to see more results.

runs on WebDSL