A sublinear algorithm for approximate keyword searching
type: Item
instance of: scholarly article
title: A sublinear algorithm for approximate keyword searching
zbMATH Open document ID: 0941.68560
DOI: 10.1007/BF01185432
published in: Algorithmica
publication date: 1996-02-26T00:00:00Z
Mathematics Subject Classification ID: 68P20
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 90C39
Mathematics Subject Classification ID: 92D20
zbMATH DE Number: 672036
author: Eugene W. Myers
MaRDI profile type: Publication
cites work: A fast string searching algorithm
cites work: An Improved Algorithm For Approximate String Matching
cites work: Fast Pattern Matching in Strings
cites work: An \(O(ND)\) difference algorithm and its variations
cites work: The theory and computation of evolutionary distances: Pattern recognition
cites work: Finding approximate patterns in strings
cites work: Algorithms for approximate string matching
cites work: A subquadratic algorithm for approximate limited expression matching
full work available at URL: https://doi.org/10.1007/bf01185432
OpenAlex ID: W2165156013
description: scientific article; zbMATH DE number 672036