Webb Miller

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A linear-time algorithm for the 1-mismatch problem
Lecture Notes in Computer Science
2022-08-19Paper
Approximating the spanning star forest problem and its applications to genomic sequence alignment2014-12-18Paper
Approximating the Spanning Star Forest Problem and Its Application to Genomic Sequence Alignment
SIAM Journal on Computing
2009-06-22Paper
Aligning two fragmented sequences
Discrete Applied Mathematics
2003-04-28Paper
ALIGNMENT-TO-ALIGNMENT EDITING WITH “MOVE GAP” OPERATIONS
International Journal of Foundations of Computer Science
1996-11-26Paper
scientific article; zbMATH DE number 910858 (Why is no real title available?)1996-11-04Paper
Linear-space algorithms that build local alignments from fragments
Algorithmica
1996-07-01Paper
Constrained sequence alignment
Bulletin of Mathematical Biology
1993-05-16Paper
A time-efficient, linar-space local similarity algorithm
Advances in Applied Mathematics
1992-09-27Paper
An O(NP) sequence comparison algorithm
Information Processing Letters
1990-01-01Paper
Approximate matching of regular expressions
Bulletin of Mathematical Biology
1989-01-01Paper
Sequence comparison with concave weighting functions
Bulletin of Mathematical Biology
1988-01-01Paper
scientific article; zbMATH DE number 3744404 (Why is no real title available?)1980-01-01Paper
Reducibility Among Floating-Point Graphs
Journal of the ACM
1979-01-01Paper
Performing armchair roundoff analyses of statistical algorithms
Communications in Statistics. Simulation and Computation
1978-01-01Paper
Roundoff analyses and sparse data
Numerische Mathematik
1977-01-01Paper
Graph Transformations for Roundoff Analysis
SIAM Journal on Computing
1976-01-01Paper
Roundoff Analysis by Direct Comparison of Two Algorithms
SIAM Journal on Numerical Analysis
1976-01-01Paper
Computational Complexity and Numerical Stability
SIAM Journal on Computing
1975-01-01Paper
Software for Roundoff Analysis
ACM Transactions on Mathematical Software
1975-01-01Paper
Computer Search for Numerical Instability
Journal of the ACM
1975-01-01Paper
scientific article; zbMATH DE number 3473199 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3562517 (Why is no real title available?)1974-01-01Paper
More on quadratic convergence in interval arithmetic
BIT
1973-01-01Paper
Toward Abstract Numerical Analysis
Journal of the ACM
1973-01-01Paper
scientific article; zbMATH DE number 3492082 (Why is no real title available?)1973-01-01Paper
Quadratic convergence in interval arithmetic, part I
BIT
1972-01-01Paper
Quadratic convergence in interval arithmetic, part II
BIT
1972-01-01Paper
On an interval-arithmetic matrix method
BIT
1972-01-01Paper
On the stability of finite numerical procedures
Numerische Mathematik
1972-01-01Paper
On the stability of finite numerical procedures
Numerische Mathematik
1972-01-01Paper
A note on the instability of Gaussian elimination
BIT
1971-01-01Paper
Recursive function theory and numerical analysis
Journal of Computer and System Sciences
1970-01-01Paper
The Degrees of Hyperimmune Sets
Mathematical Logic Quarterly
1968-01-01Paper


Research outcomes over time


This page was built for person: Webb Miller