Michael S. Waterman

From MaRDI portal
Person:242889

Available identifiers

zbMath Open waterman.michael-sWikidataQ1694475 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
Multiple solutions of DNA restriction mapping problems1992-09-27Paper
A local algorithm for DNA sequence alignment with inversions1992-09-27Paper
Poisson, compound Poisson and process approximations for testing statistical significance in sequence comparisons1992-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/Q34782901989-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
Pattern analysis of the genetic code1988-01-01Paper
Stochastic scrabble: large deviations for sequences with scores1988-01-01Paper
Neighborhood Size in the Simulated Annealing Algorithm1988-01-01Paper
Mapping DNA by stochastic relaxation1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38159121987-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
Rapid dynamic programming algorithms for RNA secondary structure1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37314171986-01-01Paper
Sequence Alignments with Matched Sections1986-01-01Paper
Extreme Value Distribution for the Largest Cube in a Random Lattice1986-01-01Paper
Critical phenomena in sequence matching1985-01-01Paper
Matching rectangles in d-dimensions: Algorithms and laws of large numbers1985-01-01Paper
An Erdős-Rényi law with shifts1985-01-01Paper
A dynamic programming algorithm to find all solutions in a neighborhood of the optimum1985-01-01Paper
Stanislaw M. Ulam's contributions to theoretical biology1985-01-01Paper
Dynamic programming algorithms for picture comparison1985-01-01Paper
Renewal theory for several patterns1985-01-01Paper
General methods of sequence comparison1984-01-01Paper
Line geometries for sequence comparisons1984-01-01Paper
Pattern recognition in several sequences: Consensus and alignment1984-01-01Paper
Technical Note—Determining All Optimal and Near-Optimal Solutions when Solving Shortest Path Problems by Dynamic Programming1984-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
Moments of Absorption Time for a Conditioned Random Walk1979-01-01Paper
Combinatorics of RNA Hairpins and Cloverleaves1979-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
A Jacobi algorithm and metric theory for greatest common divisors1977-01-01Paper
Symmetries for Conditioned Ruin Problems1977-01-01Paper
Multidimensional greatest common divisor and Lehmer algorithms1977-01-01Paper
On the approximation of invariant measures for continued fractions1976-01-01Paper
Some biological sequence metrics1976-01-01Paper
F-expansions of rationals1975-01-01Paper
Remarks on invariant measures for number theoretic transformations1975-01-01Paper
Cantor's Series for Vectors1975-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
Errata: Ergodic computations with continued fractions and Jacobi's algorithm1973-01-01Paper
Some remarks on Kuzmin's theorem for F-expansions1973-01-01Paper
Ergodic computations with continued fractions and Jacobi's algorithm1972-01-01Paper
A Kuzmin theorem for a class of number theoretic endomorphisms1971-01-01Paper
A Note on the Reparametrization of an Exponential Family1971-01-01Paper
Some ergodic properties of multi-dimensional f-expansions1970-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Michael S. Waterman