Pavel A. Pevzner

Affiliations:
  • University of California, San Diego, USA


According to our database1, Pavel A. Pevzner authored at least 138 papers between 1991 and 2022.

Collaborative distances:

Awards

ACM Fellow

ACM Fellow 2010, "For contribution to algorithms for genome rearrangements, DNA sequencing, and proteomics.".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2022
Michael Waterman's Contributions to Computational Biology and Bioinformatics.
J. Comput. Biol., 2022

Special Issue: Professor Michael Waterman's 80th Birthday, Part 1.
J. Comput. Biol., 2022

2021
Trace Reconstruction Problems in Computational Biology.
IEEE Trans. Inf. Theory, 2021

CentromereArchitect: inference and analysis of the architecture of centromeres.
Bioinform., 2021

2020
Automated analysis of immunosequencing datasets reveals novel immunoglobulin D genes across diverse species.
PLoS Comput. Biol., 2020

TandemTools: mapping long reads and assessing/improving assembly quality in extra-long tandem repeats.
Bioinform., 2020

The string decomposition problem and its applications to centromere analysis and assembly.
Bioinform., 2020

Metaviral SPAdes: assembly of viruses from metagenomic data.
Bioinform., 2020

MosaicFlye: Resolving Long Mosaic Repeats Using Long Reads.
Proceedings of the Research in Computational Molecular Biology, 2020

2019
cloudSPAdes: assembly of synthetic long reads using de Bruijn graphs.
Bioinform., 2019

De Novo Peptide Sequencing Reveals a Vast Cyclopeptidome in Human Gut and Other Environments.
Proceedings of the Research in Computational Molecular Biology, 2019

Bioinformatics: a Servant or the Queen of Molecular Biology?
Proceedings of the 2019 IEEE International Conference on Bioinformatics and Biomedicine, 2019

2018
Assembly of Long Error-Prone Reads Using Repeat Graphs.
Proceedings of the Research in Computational Molecular Biology, 2018

Long Reads Enable Accurate Estimates of Complexity of Metagenomes.
Proceedings of the Research in Computational Molecular Biology, 2018

2017
Single-molecule protein identification by sub-nanopore sensors.
PLoS Comput. Biol., 2017

Reconstructing Antibody Repertoires from Error-Prone Immunosequencing Datasets.
Proceedings of the Research in Computational Molecular Biology, 2017

2016
Assembly of long error-prone reads using de Bruijn graphs.
Proc. Natl. Acad. Sci. USA, 2016

Immunoglobulin Classification Using the Colored Antibody Graph.
J. Comput. Biol., 2016

Top-down analysis of protein samples by <i>de novo</i> sequencing techniques.
Bioinform., 2016

hybridSPAdes: an algorithm for hybrid assembly of short and long reads.
Bioinform., 2016

plasmidSPAdes: assembling plasmids from whole genome sequencing data.
Bioinform., 2016

metaSPAdes: A New Versatile de novo Metagenomics Assembler.
Proceedings of the Research in Computational Molecular Biology - 20th Annual Conference, 2016

Assembly of Long Error-Prone Reads Using de Bruijn Graphs.
Proceedings of the Research in Computational Molecular Biology - 20th Annual Conference, 2016

2015
dipSPAdes: Assembler for Highly Polymorphic Diploid Genomes.
J. Comput. Biol., 2015

Life after MOOCs.
Commun. ACM, 2015

Assembling short reads from jumping libraries with large insert sizes.
Bioinform., 2015

IgRepertoireConstructor: a novel algorithm for antibody repertoire construction and immunoproteogenomics analysis.
Bioinform., 2015

2014
ExSPAnder: a universal repeat resolver for DNA fragment assembly.
Bioinform., 2014

Manifold de Bruijn Graphs.
Proceedings of the Algorithms in Bioinformatics - 14th International Workshop, 2014

2013
Pathset Graphs: A Novel Approach for Comprehensive Utilization of Paired Reads in Genome Assembly.
J. Comput. Biol., 2013

Assembling Single-Cell Genomes and Mini-Metagenomes From Chimeric MDA Products.
J. Comput. Biol., 2013

UniNovo: a universal tool for <i>de novo</i> peptide sequencing.
Bioinform., 2013

MORPH-PRO: a novel algorithm and web server for protein morphing.
Algorithms Mol. Biol., 2013


Identification of Ultramodified Proteins Using Top-Down Spectra.
Proceedings of the Research in Computational Molecular Biology, 2013

UniNovo: A Universal Tool for de Novo Peptide Sequencing.
Proceedings of the Research in Computational Molecular Biology, 2013

2012
SPAdes: A New Genome Assembly Algorithm and Its Applications to Single-Cell Sequencing.
J. Comput. Biol., 2012

SEQuel: improving the accuracy of genome assemblies.
Bioinform., 2012

From de Bruijn Graphs to Rectangle Graphs for Genome Assembly.
Proceedings of the Algorithms in Bioinformatics - 12th International Workshop, 2012

MS-DPR: An Algorithm for Computing Statistical Significance of Spectral Identifications of Non-linear Peptides.
Proceedings of the Algorithms in Bioinformatics - 12th International Workshop, 2012

Keynote: De novo sequencing of novel peptide antibiotics by tandem mass spectrometry.
Proceedings of the IEEE 2nd International Conference on Computational Advances in Bio and Medical Sciences, 2012

2011
Preface: 2<sup>nd</sup> Satellite Meeting on Bioinformatics Education, Research in Computational Molecular Biology (RECOMB-BE 2010).
J. Comput. Biol., 2011

Multiplex De Novo Sequencing of Peptide Antibiotics.
J. Comput. Biol., 2011

Paired de Bruijn Graphs: A Novel Approach for Incorporating Mate Pair Information into Genome Assemblers.
J. Comput. Biol., 2011

Error correction of high-throughput sequencing datasets with non-uniform coverage.
Bioinform., 2011

Blocked Pattern Matching Problem and Its Applications in Proteomics.
Proceedings of the Research in Computational Molecular Biology, 2011

2010
Decoding the Genomic Architecture of Mammalian and Plant Genomes: Synteny Blocks and Large-scale Duplications.
Commun. Inf. Syst., 2010

DRIMM-Synteny: decomposing genomes into evolutionary conserved segments.
Bioinform., 2010

Gapped Spectral Dictionaries and Their Applications for Database Searches of Tandem Mass Spectra.
Proceedings of the Research in Computational Molecular Biology, 2010

Limited Lifespan of Fragile Regions in Mammalian Evolution.
Proceedings of the Comparative Genomics - International Workshop, 2010

2009
Decoding Synteny Blocks and Large-Scale Duplications in Mammalian and Plant Genomes.
Proceedings of the Algorithms in Bioinformatics, 9th International Workshop, 2009

Session Introduction.
Proceedings of the Biocomputing 2009: Proceedings of the Pacific Symposium, 2009

2008
Multi-break rearrangements and chromosomal evolution.
Theor. Comput. Sci., 2008

De Novo Sequencing of Nonribosomal Peptides.
Proceedings of the Research in Computational Molecular Biology, 2008

Multi-spectra peptide sequencing and its applications to multistage mass spectrometry.
Proceedings of the Proceedings 16th International Conference on Intelligent Systems for Molecular Biology (ISMB), 2008

2007
Correcting Base-Assignment Errors in Repeat Regions of Shotgun Assembly.
IEEE ACM Trans. Comput. Biol. Bioinform., 2007

Colored de Bruijn Graphs and the Genome Halving Problem.
IEEE ACM Trans. Comput. Biol. Bioinform., 2007

Whole Genome Duplications and Contracted Breakpoint Graphs.
SIAM J. Comput., 2007

Protein identification by spectral networks analysis.
Proc. Natl. Acad. Sci. USA, 2007

Are There Rearrangement Hotspots in the Human Genome?
PLoS Comput. Biol., 2007

Special issue on computational molecular biology.
J. Comput. Syst. Sci., 2007

Preface.
Discret. Appl. Math., 2007

Shotgun Protein Sequencing.
Proceedings of the Algorithms in Bioinformatics, 7th International Workshop, 2007

Whole genome duplications, multi-break rearrangements, and genome halving problem.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Protein Identification via Spectral Networks Analysis.
Proceedings of 5th Asia-Pacific Bioinformatics Conference, 2007

2006
Microinversions in mammalian evolution.
Proc. Natl. Acad. Sci. USA, 2006

The Fragile Breakage versus Random Breakage Models of Chromosome Evolution.
PLoS Comput. Biol., 2006

Modeling and Characterization of Multi-charge Mass Spectra for Peptide Sequencing.
J. Bioinform. Comput. Biol., 2006

Representing and comparing protein structures as paths in three-dimensional space.
BMC Bioinform., 2006

A New Approach to Protein Identification.
Proceedings of the Research in Computational Molecular Biology, 2006

Comparative genomics reveals unusually long motifs in mammalian genomes.
Proceedings of the Proceedings 14th International Conference on Intelligent Systems for Molecular Biology 2006, 2006

Characterization of Multi-Charge Mass Spectra for Peptide Sequencing.
Proceedings of 4th Asia-Pacific Bioinformatics Conference. 13-16 February 2006, 2006

2005
Guest Editors' foreword.
J. Comput. Syst. Sci., 2005

Peptide Sequence Tags for Fast Database Search in Mass-Spectrometry.
Proceedings of the Research in Computational Molecular Biology, 2005

<i>De novo</i> identification of repeat families in large genomes.
Proceedings of the Proceedings Thirteenth International Conference on Intelligent Systems for Molecular Biology 2005, 2005

Identification of Post-Translational Modifications via Blind Search of Mass-Spectra.
Proceedings of the Fourth International IEEE Computer Society Computational Systems Bioinformatics Conference, 2005

2004
Scalable Heuristics for Design of DNA Probe Arrays.
J. Comput. Biol., 2004

Educating biologists in the 21st century: bioinformatics scientists versus bioinformatics technicians.
Bioinform., 2004

Fragment assembly with short reads.
Bioinform., 2004

<i>De novo</i> repeat classification and fragment assembly.
Proceedings of the Eighth Annual International Conference on Computational Molecular Biology, 2004

Reconstructing tumor amplisomes.
Proceedings of the Proceedings Twelfth International Conference on Intelligent Systems for Molecular Biology/Third European Conference on Computational Biology 2004, 2004

Genome Halving Problem Revisited.
Proceedings of the FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science, 2004

2003
Transforming men into mice: the Nadeau-Taylor chromosomal breakage model revisited.
Proceedings of the Sventh Annual International Conference on Computational Biology, 2003

Engineering a scalable placement heuristic for DNA probe arrays.
Proceedings of the Sventh Annual International Conference on Computational Biology, 2003

Genome-Wide Analysis of Bacterial Promoter Regions.
Proceedings of the 8th Pacific Symposium on Biocomputing, 2003

Reconstructing tumor genome architectures.
Proceedings of the European Conference on Computational Biology (ECCB 2003), 2003

Finding subtle motifs by branching from sample strings.
Proceedings of the European Conference on Computational Biology (ECCB 2003), 2003

2002
Foreword.
J. Comput. Syst. Sci., 2002

U Subtle motifs: defining the limits of motif finding algorithms.
Bioinform., 2002

Finding motifs in the twilight zone.
Bioinform., 2002

Border Length Minimization in DNA Array Design.
Proceedings of the Algorithms in Bioinformatics, Second International Workshop, 2002

Finding Weak Motifs in DNA Sequences.
Proceedings of the 7th Pacific Symposium on Biocomputing, 2002

EULER-PCR: Finishing Experiments for Repeat Resolution.
Proceedings of the 7th Pacific Symposium on Biocomputing, 2002

Splicing graphs and EST assembly problem.
Proceedings of the Tenth International Conference on Intelligent Systems for Molecular Biology, 2002

Finding composite regulatory patterns in DNA sequences.
Proceedings of the Tenth International Conference on Intelligent Systems for Molecular Biology, 2002

2001
The Complexity of Gene Placement.
J. Algorithms, 2001

A new approach to sequence comparison: normalized sequence alignment.
Bioinform., 2001

A new approach to fragment assembly in DNA sequencing.
Proceedings of the Fifth Annual International Conference on Computational Biology, 2001

Fragment assembly with double-barreled data.
Proceedings of the Ninth International Conference on Intelligent Systems for Molecular Biology, 2001

2000
Mutation-Tolerant Protein Identification by Mass Spectrometry.
J. Comput. Biol., 2000

Foreword.
Discret. Appl. Math., 2000

Combinatorial Approaches to Finding Subtle Signals in DNA Sequences.
Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology, 2000

Computational molecular biology - an algorithmic approach.
MIT Press, ISBN: 978-0-262-16197-8, 2000

1999
De Novo Peptide Sequencing via Tandem Mass Spectrometry.
J. Comput. Biol., 1999

Transforming Cabbage into Turnip: Polynomial Algorithm for Sorting Signed Permutations by Reversals.
J. ACM, 1999

Fidelity Probes for DNA Arrays.
Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology, 1999

1998
Sorting by Transpositions.
SIAM J. Discret. Math., 1998

Algorithms and software for support of gene identification experiments.
Bioinform., 1998

SST versus EST in Gene Recognition (Invited Paper).
Proceedings of the String Processing and Information Retrieval: A South American Symposium, 1998

1997
Approximation Algorithms for Multiple Sequence Alignment.
Theor. Comput. Sci., 1997

Emerging opportunities for theoretical computer science.
SIGACT News, 1997

Selected Papers from RECOMB'97 - Preface.
J. Comput. Biol., 1997

Las Vegas Algorithms for Gene Recognition: Suboptimal and Error-Tolerant Spliced Alignment.
J. Comput. Biol., 1997

Software for DNA sequencing by hybridization.
Comput. Appl. Biosci., 1997

Gene Hunting without Sequencing Genomis Clones: the "Twenty Questions" game with genes.
Proceedings of the German Conference on Bioinformatics, 1997

1996
Genome Rearrangements and Sorting by Reversals.
SIAM J. Comput., 1996

Positional sequencing by hybridization.
Comput. Appl. Biosci., 1996

To Cut... or Not to Cut (Applications of Comparative Physical Maps in Molecular Evolution).
Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996

Spliced Alignment: A New Approach to Gene Recognition.
Proceedings of the Combinatorial Pattern Matching, 7th Annual Symposium, 1996

1995
DNASUN: a package of computer programs for the biotechnology laboratory.
Comput. Appl. Biosci., 1995

Multiple Filtration and Approximate Pattern Matching.
Algorithmica, 1995

DNA Physical Mapping and Alternating Eulerian Cycles in Colored Graphs.
Algorithmica, 1995

Sorting Permutations by Transpositions.
Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995

Open Combinatorial Problems in Computational Molecular Biology.
Proceedings of the Third Israel Symposium on Theory of Computing and Systems, 1995

Transforming Men into Mice (Polynomial Algorithm for Genomic Distance Problem).
Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995

Towards a Computational Theory of Genome Rearrangements.
Proceedings of the Computer Science Today: Recent Trends and Developments, 1995

1994
Rearrangements of DNA Sequences and SBH.
Comput. Chem., 1994

Towards DNA Sequencing Chips.
Proceedings of the Mathematical Foundations of Computer Science 1994, 1994

Parametric Recomuting in Alignment Graphs.
Proceedings of the Combinatorial Pattern Matching, 5th Annual Symposium, 1994

1993
Multiple Sequence Comparison and n-Dimensional Image Reconstruction.
Proceedings of the Combinatorial Pattern Matching, 4th Annual Symposium, 1993

A Fast Filtration Algorithm for the Substring Matching Problem.
Proceedings of the Combinatorial Pattern Matching, 4th Annual Symposium, 1993

1992
Nucleotide Sequences Versus Markov Models.
Comput. Chem., 1992

Statistical distance between texts and filtration methods in sequence comparison.
Comput. Appl. Biosci., 1992

Extendable words in nucleotide sequences.
Comput. Appl. Biosci., 1992

DNA Physical Mapping, Flows in Networks and Minimum Cycles Mean in Graphs.
Proceedings of the Mathematical Methods Of Analysis Of Biopolymer Sequences, 1992

Matrix Longest Common Subsequence Problem, Duality and Hibert Bases.
Proceedings of the Combinatorial Pattern Matching, Third Annual Symposium, 1992

Multiple Alignment with Guaranteed Error Bounds and Communication Cost.
Proceedings of the Combinatorial Pattern Matching, Third Annual Symposium, 1992

1991
Genome inhomogeneity is determined mainly by WW and SS dinucleotides.
Comput. Appl. Biosci., 1991


  Loading...