Mikhail A. Roytberg

According to our database, Mikhail A. Roytberg authored at least 29 papers between 1992 and 2015.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2015

Report on CPM 2014.

Mikhail A. Roytberg

Bull. EATCS, 2015

2014

Analysis of pattern overlaps and exact computation of P-values of pattern occurrences numbers: case of Hidden Markov Models.

Mireille Régnier, Evgenia Furletova, Victor Yakovlev, Mikhail A. Roytberg

Algorithms Mol. Biol., 2014

2011

Comparative analysis of the quality of a global algorithm and a local algorithm for alignment of two sequences.

Valery Polyanovsky, Mikhail A. Roytberg, Vladimir G. Tumanyan

Algorithms Mol. Biol., 2011

Quality of Algorithms for Sequence Comparison.

Mikhail A. Roytberg

Proceedings of the Pattern Recognition and Machine Intelligence, 2011

2010

Library of Disordered Patterns in 3D Protein Structures.

Michail Yu. Lobanov, Eugenia Furletova, Natalya S. Bogatyreva, Mikhail A. Roytberg, Oxana V. Galzitskaya

PLoS Comput. Biol., 2010

2009

On Subset Seeds for Protein Alignment.

Mikhail A. Roytberg, Anna Gambin, Laurent Noé, Slawomir Lasota, Eugenia Furletova, Ewa Szczurek, Gregory Kucherov

IEEE ACM Trans. Comput. Biol. Bioinform., 2009

2008

Reconstruction of Genuine Pair-Wise Sequence Alignment.

Valery Polyanovsky, Mikhail A. Roytberg, Vladimir G. Tumanyan

J. Comput. Biol., 2008

Efficient Seeding Techniques for Protein Similarity Search.

Mikhail A. Roytberg, Anna Gambin, Laurent Noé, Slawomir Lasota, Eugenia Furletova, Ewa Szczurek, Gregory Kucherov

Proceedings of the Bioinformatics Research and Development, 2008

2007

Analysis of Sequence Conservation at Nucleotide Resolution.

Saurabh Asthana, Mikhail A. Roytberg, John A. Stamatoyannopoulos, Shamil R. Sunyaev

PLoS Comput. Biol., 2007

Locality and Gaps in RNA Comparison.

Rolf Backofen, Shihyen Chen, Danny Hermelin, Gad M. Landau, Mikhail A. Roytberg, Oren Weimann, Kaizhong Zhang

J. Comput. Biol., 2007

Exact p-value calculation for heterotypic clusters of regulatory motifs and its application in computational annotation of <i>cis</i>-regulatory modules.

Valentina Boeva, Julien Clément, Mireille Régnier, Mikhail A. Roytberg, Vsevolod J. Makeev

Algorithms Mol. Biol., 2007

Subset Seed Automaton.

Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg

Proceedings of the Implementation and Application of Automata, 2007

2006

A Unifying Framework for Seed Sensitivity and its Application to Subset Seeds.

Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg

J. Bioinform. Comput. Biol., 2006

An Overview of the Algorithmic Session of MCCMB'05.

Gregory Kucherov, Andrey A. Mironov, Mikhail A. Roytberg

J. Bioinform. Comput. Biol., 2006

A unifying framework for seed sensitivity and its application to subset seeds (Extended abstract)

Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg

CoRR, 2006

Analysis of internal loops within the RNA secondary structure in almost quadratic time.

Aleksey Y. Ogurtsov, Svetlana A. Shabalina, Alexey S. Kondrashov, Mikhail A. Roytberg

Bioinform., 2006

2005

Multiseed Lossless Filtration.

Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg

IEEE ACM Trans. Comput. Biol. Bioinform., 2005

2004

Multi-seed Lossless Filtration (Extended Abstract).

Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg

Proceedings of the Combinatorial Pattern Matching, 15th Annual Symposium, 2004

2002

A hierarchical approach to aligning collinear regions of genomes.

Mikhail A. Roytberg, Aleksey Y. Ogurtsov, Svetlana A. Shabalina, Alexey S. Kondrashov

Bioinform., 2002

OWEN: aligning long collinear regions of genomes.

Aleksey Y. Ogurtsov, Mikhail A. Roytberg, Svetlana A. Shabalina, Alexey S. Kondrashov

Bioinform., 2002

2001

Segmentation of long genomic sequences into domains with homogeneous composition with BASIO software.

Vasily Ramensky, Vsevolod J. Makeev, Mikhail A. Roytberg, Vladimir G. Tumanyan

Bioinform., 2001

2000

DNA Segmentation Through the Bayesian Approach.

Vasily Ramensky, Vsevolod J. Makeev, Mikhail A. Roytberg, Vladimir G. Tumanyan

J. Comput. Biol., 2000

Bayesian Approach to DNA Segmentation into Regions with Different Average Nucleotide Composition.

Vsevolod J. Makeev, Vasily Ramensky, Mikhail S. Gelfand, Mikhail A. Roytberg, Vladimir G. Tumanyan

Proceedings of the Computational Biology, 2000

1998

Algorithms and software for support of gene identification experiments.

Sing-Hoi Sze, Mikhail A. Roytberg, Mikhail S. Gelfand, Andrey A. Mironov, Tatiana V. Astakhova, Pavel A. Pevzner

Bioinform., 1998

1997

Combinatorial Approaches to Gene Recognition.

Mikhail A. Roytberg, Tatiana V. Astakhova, Mikhail S. Gelfand

Comput. Chem., 1997

1996

Recognition of Genes in Human DNA Sequences.

Mikhail S. Gelfand, L. I. Podolsky, Tatiana V. Astakhova, Mikhail A. Roytberg

J. Comput. Biol., 1996

1995

SAMSON: a software package for the biopolymer primary structure analysis.

Nafisa N. Nazipova, Svetlana A. Shabalina, Aleksey Y. Ogurtsov, Alexey S. Kondrashov, Mikhail A. Roytberg, G. V. Buryakov, S. E. Vernoslov

Comput. Appl. Biosci., 1995

1992

A search for common patterns in many sequences.

Mikhail A. Roytberg

Comput. Appl. Biosci., 1992

Fast Algorithm for Optimal Aligning of Symbol Sequences.

Mikhail A. Roytberg

Proceedings of the Mathematical Methods Of Analysis Of Biopolymer Sequences, 1992