The practical efficiency of convolutions in pattern matching algorithms

Amihood Amir; Avivit Levy; Liron Reuveni

The practical efficiency of convolutions in pattern matching algorithms

Amihood Amir
, Avivit Levy
, Liron Reuveni

Department of Computer Science and Artificial Intelligence

Johns Hopkins University
Bar-Ilan University

Research output: Contribution to journal › Article › peer-review

11 Scopus citations

Abstract

Convolutions have proven to be an effective tool in asymptotically efficient pattern matching algorithms. This study attempts to find the type of problems where convolutions are inefficient in practice, and give possible solutions for the complex cases where the convolution method does not seem to aid realistic sized inputs.

Original language	English
Pages (from-to)	1-15
Number of pages	15
Journal	Fundamenta Informaticae
Volume	84
Issue number	1
State	Published - 2008

Cite this

@article{28da042fc0f84b44b01fa7b3bf607712,

title = "The practical efficiency of convolutions in pattern matching algorithms",

abstract = "Convolutions have proven to be an effective tool in asymptotically efficient pattern matching algorithms. This study attempts to find the type of problems where convolutions are inefficient in practice, and give possible solutions for the complex cases where the convolution method does not seem to aid realistic sized inputs.",

author = "Amihood Amir and Avivit Levy and Liron Reuveni",

year = "2008",

language = "אנגלית",

volume = "84",

pages = "1--15",

journal = "Fundamenta Informaticae",

issn = "0169-2968",

publisher = "SAGE Publications Ltd",

number = "1",

}

TY - JOUR

T1 - The practical efficiency of convolutions in pattern matching algorithms

AU - Amir, Amihood

AU - Levy, Avivit

AU - Reuveni, Liron

PY - 2008

Y1 - 2008

N2 - Convolutions have proven to be an effective tool in asymptotically efficient pattern matching algorithms. This study attempts to find the type of problems where convolutions are inefficient in practice, and give possible solutions for the complex cases where the convolution method does not seem to aid realistic sized inputs.

AB - Convolutions have proven to be an effective tool in asymptotically efficient pattern matching algorithms. This study attempts to find the type of problems where convolutions are inefficient in practice, and give possible solutions for the complex cases where the convolution method does not seem to aid realistic sized inputs.

UR - https://www.scopus.com/pages/publications/48249110339

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:48249110339

SN - 0169-2968

VL - 84

SP - 1

EP - 15

JO - Fundamenta Informaticae

JF - Fundamenta Informaticae

IS - 1

ER -

The practical efficiency of convolutions in pattern matching algorithms

Abstract

Other files and links

Fingerprint

Cite this