Michael S. Waterman

From MaRDI portal
Person:242889

Available identifiers

zbMath Open waterman.michael-sDBLPw/MichaelSWatermanWikidataQ1694475 ScholiaQ1694475MaRDI QIDQ242889

List of research outcomes





PublicationDate of PublicationType
RNA secondary structures with given motif specification: combinatorics and algorithms2023-03-07Paper
Levenshtein Distance, Sequence Comparison and Biological Database Search2021-07-23Paper
New powerful statistics for alignment-free sequence comparison under a pattern transfer model2018-09-24Paper
Topological classification and enumeration of RNA structures by genus2013-11-11Paper
Enumeration of linear chord diagrams2010-10-27Paper
An Eulerian path approach to local multiple alignment for DNA sequences2007-06-30Paper
Computational Genome Analysis2005-09-27Paper
Distributional regimes for the number of k -word matches between two random sequences2005-07-19Paper
https://portal.mardi4nfdi.de/entity/Q46601892005-03-21Paper
https://portal.mardi4nfdi.de/entity/Q31584052005-01-25Paper
https://portal.mardi4nfdi.de/entity/Q48075432003-05-18Paper
https://portal.mardi4nfdi.de/entity/Q45477832003-01-13Paper
Local matching of random restriction maps2002-09-25Paper
An Eulerian path approach to DNA fragment assembly2002-09-11Paper
A dynamic programming algorithm for haplotype block partitioning2002-09-11Paper
Sequence comparison significance and Poisson approximation2001-02-07Paper
Whole Genome Amplification and Branching Processes1999-05-02Paper
Alignment networks and electrical networks1997-11-02Paper
A central limit theorem for the parsimony length of trees1997-10-01Paper
A phase transition for the minimum free energy of secondary structures of a random RNA1997-03-11Paper
https://portal.mardi4nfdi.de/entity/Q48717871996-07-31Paper
Multiple filtration and approximate pattern matching1996-02-12Paper
https://portal.mardi4nfdi.de/entity/Q48364351995-10-17Paper
A phase transition for the score in matching random sequences allowing deletions1995-04-02Paper
https://portal.mardi4nfdi.de/entity/Q43150081994-12-04Paper
Parametric and ensemble sequence alignment algorithms1994-11-03Paper
Rapid and accurate estimates of statistical significance for sequence data base searches.1994-08-17Paper
Linear trees and RNA secondary structure1994-07-31Paper
Spaces of RNA secondary structures1994-02-10Paper
Generalized sequence alignment and duality1993-09-05Paper
Poisson, compound Poisson and process approximations for testing statistical significance in sequence comparisons1992-09-27Paper
A local algorithm for DNA sequence alignment with inversions1992-09-27Paper
Multiple solutions of DNA restriction mapping problems1992-09-27Paper
The Erdős-Rényi law in distribution, for coin tossing and sequence matching1990-01-01Paper
The expected fraction of clonable genomic DNA1990-01-01Paper
On the number of alignments of k sequences1990-01-01Paper
The Erdős-Rényi strong law for pattern matching with a given proportion of mismatches1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47310461989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47310471989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47310521989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34782901989-01-01Paper
Stochastic scrabble: large deviations for sequences with scores1988-01-01Paper
Neighborhood Size in the Simulated Annealing Algorithm1988-01-01Paper
Pattern analysis of the genetic code1988-01-01Paper
Mapping DNA by stochastic relaxation1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38159121987-01-01Paper
Extreme Value Distribution for the Largest Cube in a Random Lattice1986-01-01Paper
Rapid dynamic programming algorithms for RNA secondary structure1986-01-01Paper
Interval graphs and maps of DNA1986-01-01Paper
An extreme value theory for long head runs1986-01-01Paper
An extreme value theory for sequence matching1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37314171986-01-01Paper
Sequence Alignments with Matched Sections1986-01-01Paper
Critical phenomena in sequence matching1985-01-01Paper
An Erdős-Rényi law with shifts1985-01-01Paper
Renewal theory for several patterns1985-01-01Paper
A dynamic programming algorithm to find all solutions in a neighborhood of the optimum1985-01-01Paper
Matching rectangles in d-dimensions: Algorithms and laws of large numbers1985-01-01Paper
Stanislaw M. Ulam's contributions to theoretical biology1985-01-01Paper
Dynamic programming algorithms for picture comparison1985-01-01Paper
General methods of sequence comparison1984-01-01Paper
Technical Note—Determining All Optimal and Near-Optimal Solutions when Solving Shortest Path Problems by Dynamic Programming1984-01-01Paper
Line geometries for sequence comparisons1984-01-01Paper
Pattern recognition in several sequences: Consensus and alignment1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36755281984-01-01Paper
Sequence alignments in the neighborhood of the optimum with general application to dynamic programming1983-01-01Paper
Comparison of biosequences1981-01-01Paper
Protein constraints induced by multiframe encoding1980-01-01Paper
How Alike are Two Trees?1980-01-01Paper
On some new sequences generalizing the Catalan and Motzkin numbers1979-01-01Paper
Combinatorics of RNA Hairpins and Cloverleaves1979-01-01Paper
Moments of Absorption Time for a Conditioned Random Walk1979-01-01Paper
RNA secondary structure: a complete mathematical analysis1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38724681978-01-01Paper
Estimation of probability densities by empirical density functions†1978-01-01Paper
A Bayesian Model for Determining the Optimal Test Stress for a Single Test Unit1978-01-01Paper
Symmetries for Conditioned Ruin Problems1977-01-01Paper
A Jacobi algorithm and metric theory for greatest common divisors1977-01-01Paper
Multidimensional greatest common divisor and Lehmer algorithms1977-01-01Paper
Some biological sequence metrics1976-01-01Paper
On the approximation of invariant measures for continued fractions1976-01-01Paper
Cantor's Series for Vectors1975-01-01Paper
F-expansions of rationals1975-01-01Paper
Remarks on invariant measures for number theoretic transformations1975-01-01Paper
Jacobi's Solution of Linear Diophantine Equations1975-01-01Paper
A Restricted Least Squares Problem1974-01-01Paper
Error Analysis of a Computation of Euler's Constant1974-01-01Paper
Some remarks on Kuzmin's theorem for F-expansions1973-01-01Paper
Errata: Ergodic computations with continued fractions and Jacobi's algorithm1973-01-01Paper
Ergodic computations with continued fractions and Jacobi's algorithm1972-01-01Paper
A Note on the Reparametrization of an Exponential Family1971-01-01Paper
A Kuzmin theorem for a class of number theoretic endomorphisms1971-01-01Paper
Some ergodic properties of multi-dimensional f-expansions1970-01-01Paper

Research outcomes over time

This page was built for person: Michael S. Waterman