Mikhail A. Roytberg

Publication Activity (10 Years)

Years Active: 1992-2015
Publications (10 Years): 1

Top Topics

Exact Computation

Finite Automata

Multiresolution

Top Venues

Algorithms Mol. Biol.

Publications

Mikhail A. Roytberg
Report on CPM 2014. Bull. EATCS 115 (2015)
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
Subset seed automaton. CoRR (2014)
Mireille Régnier, Evgenia Furletova, Victor Yakovlev, Mikhail A. Roytberg
Analysis of pattern overlaps and exact computation of P-values of pattern occurrences numbers: case of Hidden Markov Models. Algorithms Mol. Biol. 9 (2014)
Valery Polyanovsky, Mikhail A. Roytberg, Vladimir G. Tumanyan
Comparative analysis of the quality of a global algorithm and a local algorithm for alignment of two sequences. Algorithms Mol. Biol. 6 (2011)
Mikhail A. Roytberg
Quality of Algorithms for Sequence Comparison. PReMI (2011)
Michail Yu. Lobanov, Eugenia Furletova, Natalya S. Bogatyreva, Mikhail A. Roytberg, Oxana V. Galzitskaya
Library of Disordered Patterns in 3D Protein Structures. PLoS Comput. Biol. 6 (10) (2010)
Mikhail A. Roytberg, Anna Gambin, Laurent Noé, Slawomir Lasota, Eugenia Furletova, Ewa Szczurek, Gregory Kucherov
On Subset Seeds for Protein Alignment. IEEE ACM Trans. Comput. Biol. Bioinform. 6 (3) (2009)
Valery Polyanovsky, Mikhail A. Roytberg, Vladimir G. Tumanyan
Reconstruction of Genuine Pair-Wise Sequence Alignment. J. Comput. Biol. 15 (4) (2008)
Mikhail A. Roytberg, Anna Gambin, Laurent Noé, Slawomir Lasota, Eugenia Furletova, Ewa Szczurek, Gregory Kucherov
Efficient Seeding Techniques for Protein Similarity Search. BIRD (2008)
Rolf Backofen, Shihyen Chen, Danny Hermelin, Gad M. Landau, Mikhail A. Roytberg, Oren Weimann, Kaizhong Zhang
Locality and Gaps in RNA Comparison. J. Comput. Biol. 14 (8) (2007)
Saurabh Asthana, Mikhail A. Roytberg, John A. Stamatoyannopoulos, Shamil R. Sunyaev
Analysis of Sequence Conservation at Nucleotide Resolution. PLoS Comput. Biol. 3 (12) (2007)
Valentina Boeva, Julien Clément, Mireille Régnier, Mikhail A. Roytberg, Vsevolod J. Makeev
-regulatory modules. Algorithms Mol. Biol. 2 (2007)
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
Subset Seed Automaton. CIAA (2007)
Aleksey Y. Ogurtsov, Svetlana A. Shabalina, Alexey S. Kondrashov, Mikhail A. Roytberg
Analysis of internal loops within the RNA secondary structure in almost quadratic time. Bioinform. 22 (11) (2006)
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
A unifying framework for seed sensitivity and its application to subset seeds CoRR (2006)
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
A Unifying Framework for Seed Sensitivity and its Application to Subset Seeds. J. Bioinform. Comput. Biol. 4 (2) (2006)
Gregory Kucherov, Andrey A. Mironov, Mikhail A. Roytberg
An Overview of the Algorithmic Session of MCCMB'05. J. Bioinform. Comput. Biol. 4 (2) (2006)
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
A unifying framework for seed sensitivity and its application to subset seeds (Extended abstract) CoRR (2006)
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
Multiseed Lossless Filtration. IEEE ACM Trans. Comput. Biol. Bioinform. 2 (1) (2005)
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
A Unifying Framework for Seed Sensitivity and Its Application to Subset Seeds. WABI (2005)
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
Multi-seed Lossless Filtration (Extended Abstract). CPM (2004)
Aleksey Y. Ogurtsov, Mikhail A. Roytberg, Svetlana A. Shabalina, Alexey S. Kondrashov
OWEN: aligning long collinear regions of genomes. Bioinform. 18 (12) (2002)
Mikhail A. Roytberg, Aleksey Y. Ogurtsov, Svetlana A. Shabalina, Alexey S. Kondrashov
A hierarchical approach to aligning collinear regions of genomes. Bioinform. 18 (12) (2002)
Vasily Ramensky, Vsevolod J. Makeev, Mikhail A. Roytberg, Vladimir G. Tumanyan
Segmentation of long genomic sequences into domains with homogeneous composition with BASIO software. Bioinform. 17 (11) (2001)
Vsevolod J. Makeev, Vasily Ramensky, Mikhail S. Gelfand, Mikhail A. Roytberg, Vladimir G. Tumanyan
Bayesian Approach to DNA Segmentation into Regions with Different Average Nucleotide Composition. JOBIM (2000)
Vasily Ramensky, Vsevolod J. Makeev, Mikhail A. Roytberg, Vladimir G. Tumanyan
DNA Segmentation Through the Bayesian Approach. J. Comput. Biol. 7 (1-2) (2000)
Sing-Hoi Sze, Mikhail A. Roytberg, Mikhail S. Gelfand, Andrey A. Mironov, Tatiana V. Astakhova, Pavel A. Pevzner
Algorithms and software for support of gene identification experiments. Bioinform. 14 (1) (1998)
Mikhail A. Roytberg, Tatiana V. Astakhova, Mikhail S. Gelfand
Combinatorial Approaches to Gene Recognition. Comput. Chem. 21 (4) (1997)
Mikhail S. Gelfand, L. I. Podolsky, Tatiana V. Astakhova, Mikhail A. Roytberg
Recognition of Genes in Human DNA Sequences. J. Comput. Biol. 3 (2) (1996)
Nafisa N. Nazipova, Svetlana A. Shabalina, Aleksey Y. Ogurtsov, Alexey S. Kondrashov, Mikhail A. Roytberg, G. V. Buryakov, S. E. Vernoslov
SAMSON: a software package for the biopolymer primary structure analysis. Comput. Appl. Biosci. 11 (4) (1995)
Mikhail A. Roytberg
Fast Algorithm for Optimal Aligning of Symbol Sequences. Mathematical Methods Of Analysis Of Biopolymer Sequences (1992)
Mikhail A. Roytberg
A search for common patterns in many sequences. Comput. Appl. Biosci. 8 (1) (1992)