Elastic-Degenerate String Matching via Fast Matrix Multiplication

JOURNAL ARTICLE published June 2022 in SIAM Journal on Computing

Research funded by Ministero dell'Istruzione, dell'Università e della Ricerca (RBSI146R5L) | Nederlandse Organisatie voor Wetenschappelijk Onderzoek (OCENW.GROOT.2019.015)

Authors: Giulia Bernardini | Paweł Gawrychowski | Nadia Pisanti | Solon P. Pissis | Giovanna Rosone

Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching

JOURNAL ARTICLE published January 2005 in SIAM Journal on Computing

Authors: Roberto Grossi | Jeffrey Scott Vitter

12,758

JOURNAL ARTICLE published January 1974 in Mathematics of Computation

Authors: Robert E. Dressler | Thomas Parker

Brun's Constant

JOURNAL ARTICLE published January 1974 in Mathematics of Computation

Authors: Daniel Shanks | Carol Neild

Integral Matrices

JOURNAL ARTICLE published January 1974 in Mathematics of Computation

Authors: Marvin Marcus | Morris Newman

Efficient Algorithms for Approximate String Matching with Swaps

JOURNAL ARTICLE published March 1999 in Journal of Complexity

Authors: Dong Kyue Kim | Jee-Soo Lee | Kunsoo Park | Yookun Cho

On Infinite Products of Nonnegative Matrices

JOURNAL ARTICLE published March 1974 in SIAM Journal on Applied Mathematics

Authors: D. J. Hartfiel

Intellectual capital in churches: Matching solution complexity with problem complexity

JOURNAL ARTICLE published 2016 in Proceedings of the Association for Information Science and Technology

Quantum Approximate String Matching for Large Alphabets

BOOK CHAPTER published April 2017 in Theory and Practice of Computation

Authors: Jeffrey A. Aborot

Constant-space string-matching in sublinear average time

PROCEEDINGS ARTICLE published in Proceedings. Compression and Complexity of SEQUENCES 1997 (Cat. No.97TB100171)

Authors: M. Crochemore | L. Gasieniec | W. Rytter

Computation of Modified Bessel Functions and Their Ratios

JOURNAL ARTICLE published January 1974 in Mathematics of Computation

Authors: D. E. Amos

Large Sparse Sets of Linear Equations (J. K. Reid, ed.); Sparse Matrices and Their Applications (Donald J. Rose and Ralph A. Willoughby, ed.)

JOURNAL ARTICLE published July 1974 in SIAM Review

Authors: B. N. Parlett

Inequalities for Modified Bessel Functions

JOURNAL ARTICLE published January 1974 in Mathematics of Computation

Authors: Ingemar Nasell

The complexity of parallel computation on matroids

PROCEEDINGS ARTICLE published 1985 in 26th Annual Symposium on Foundations of Computer Science (sfcs 1985)

Authors: Richard M. Karp | Eli Upfal | Avi Wigderson

JOURNAL ISSUE published 1 January 1974 in Mathematics of Computation

Brun's Constant

JOURNAL ARTICLE published January 1974 in Mathematics of Computation

Authors: Daniel Shanks | John W. Wrench

String matching algorithms for reteriving information from desktop — Comparative analysis

PROCEEDINGS ARTICLE published August 2016 in 2016 International Conference on Inventive Computation Technologies (ICICT)

Authors: S. Vijayarani | R. Janani

Complexity of Computer Computations

JOURNAL ARTICLE published April 1974 in Mathematics of Computation

Authors: John R. Rice | Raymond E. Miller | James W. Thatcher

String Complexity Increases Phonemic Interference

JOURNAL ARTICLE published August 1974 in Perceptual and Motor Skills

Authors: John M. Panagos

Complexity and metricality

JOURNAL ARTICLE published January 1974 in Poetics

Authors: A.Walter Bernhart