Search Results - Average-optimal string matching allowing errors

Bit-parallel approximate string matching under Hamming distance

Additional Titles: Bittirinnakkainen likimääräinen merkkijonohaku epätäsmäyksillä

Authors: Tarhio, Jorma Perustieteiden korkeakoulu Hirvola, Tommi

Index Terms: G2 Pro gradu, diplomityö

Space-efficient computation of parallel approximate string matching.

Authors: Sadiq, Muhammad Umair Yousaf, Muhammad Murtaza

Source: Journal of Supercomputing; May2023, Vol. 79 Issue 8, p9093-9126, 34p

Subject Terms: PATTERN matching, DYNAMIC programming, VECTOR spaces, DNA sequencing, INFORMATION retrieval, NATURAL languages

On-line Approximate String Matching in Natural Language.

Authors: Fredriksson, Kimmo

Source: Fundamenta Informaticae; 2006, Vol. 72 Issue 4, p453-466, 14p, 7 Charts, 2 Graphs

Subject Terms: LANGUAGE & languages, ALPHABETS, ALGORITHMS, VOCABULARY, ANTHROPOLOGY

On-Line Approximate String Matching with Bounded Errors.

Authors: Kiwi, Marcos Navarro, Gonzalo Telha, Claudio

Source: Combinatorial Pattern Matching: 19th Annual Symposium, Cpm 2008, Pisa, Italy, June 18-20, 2008 Proceedings; 2008, p130-142, 13p

Approximate String Matching with SIMD.

Authors: Fiori, Fernando J Pakalén, Waltteri Tarhio, Jorma

Source: Computer Journal; Jun2022, Vol. 65 Issue 6, p1472-1488, 17p

Subject Terms: ALGORITHMS

Approximate String Matching with Lempel-Ziv Compressed Indexes.

Authors: Hutchison, David Kanade, Takeo Kittler, Josef et al.

Source: String Processing & Information Retrieval (9783540755296); 2007, p264-275, 12p

Fast circular dictionary-matching algorithm.

Authors: ATHAR, TANVER BARTON, CARL BLAND, WIDMER et al.

Source: Mathematical Structures in Computer Science; Feb2017, Vol. 27 Issue 2, p143-156, 14p

Subject Terms: ALGORITHMS, PROBLEM solving, MATCHING theory, TOPOLOGICAL spaces, STRING theory

Bit-parallel witnesses and their applications to approximate string matching

Authors: Heikki Hyyrö Gonzalo Navarro The Pennsylvania State University CiteSeerX Archives

Contributors: Heikki Hyyrö Gonzalo Navarro The Pennsylvania State University CiteSeerX Archives

Source: http://captura.uchile.cl/dspace/bitstream/2250/2196/1/Hyyro_H.pdf.

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.2355; http://captura.uchile.cl/dspace/bitstream/2250/2196/1/Hyyro_H.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.2355
http://captura.uchile.cl/dspace/bitstream/2250/2196/1/Hyyro_H.pdf

Approximate String Matching with Compressed Indexes.

Source: Algorithms; Dec2009, Vol. 2 Issue 3, p1105-1136, 32p

Fast Matching Method for DNA Sequences.

Authors: Hutchison, David Kanade, Takeo Kittler, Josef et al.

Source: Combinatorics, Algorithms, Probabilistic & Experimental Methodologies; 2007, p271-281, 11p

The Exact Online String Matching Problem: A Review of the Most Recent Results.

Authors: FARO, SIMONE LECROQ, THIERRY

Source: ACM Computing Surveys; Feb2013, Vol. 45 Issue 2, p13-13:42, 42p, 2 Diagrams, 12 Charts

Subject Terms: COMPUTER science, SPEECH processing systems, SPEECH perception, INFORMATION retrieval, DATA compression, COMPUTATIONAL biology, COMPUTATIONAL chemistry, TEXT processing (Computer science)

Algorithms for graph theory matching problems based on computer science.

Authors: Jin, Jingjing

Source: International Journal of Modern Physics C: Computational Physics & Physical Computation; Aug2025, Vol. 36 Issue 8, p1-19, 19p

Subject Terms: PARTICLE swarm optimization, GRAPH theory, MATCHING theory, COMPUTER science, REPRESENTATIONS of graphs, GRAPH algorithms

An explainable GeoAI approach for the multimodal analysis of urban human dynamics: a case study for the COVID-19 pandemic in Rio de Janeiro.

Authors: Hanny, David Arifi, Dorian Knoblauch, Steffen et al.

Source: Computational Urban Science; 3/3/2025, Vol. 5 Issue 1, p1-26, 26p

Subject Terms: HUMAN behavior, EPIDEMIOLOGY, FEATURE selection, TIME series analysis, COVID-19

An analysis of one-to-one matching algorithms for entity resolution.

Authors: Papadakis, George Efthymiou, Vasilis Thanos, Emmanouil et al.

Source: VLDB Journal International Journal on Very Large Data Bases; Nov2023, Vol. 32 Issue 6, p1369-1400, 32p

Approximate Online Matching of Circular Strings.

Authors: Hirvola, Tommi Tarhio, Jorma

Source: Experimental Algorithms (9783319079585); 2014, p315-325, 11p

Predictive crystallography at scale: mapping, validating, and learning from 1000 crystal energy landscapes.

Authors: Taylor, Christopher R. Butler, Patrick W. V. Day, Graeme M.

Source: Faraday Discussions; 2025, Issue 256, p434-458, 25p

Deriving a genetic regulatory network from an optimization principle.

Authors: Sokolowski, Thomas R. Gregor, Thomas Bialek, William et al.

Source: Proceedings of the National Academy of Sciences of the United States of America; 1/7/2025, Vol. 122 Issue 1, p1-47, 58p

Subject Terms: GENE regulatory networks, BIOLOGICAL systems, GENE expression profiling, GENE expression, PHYSICAL mobility

Light image enhancement based on embedded image system application in animated character images.

Authors: Liu, Fangfei

Source: Optical & Quantum Electronics; Feb2024, Vol. 56 Issue 2, p1-19, 19p

Subject Terms: IMAGE intensifiers, IMAGE enhancement (Imaging systems), IMAGING systems, IMAGE processing, OPTICAL images

2024 AIUM Award Winners.

Source: Journal of Ultrasound in Medicine; Jul2024 Supplement 1, Vol. 43, pS1-S265, 265p

Subject Terms: AWARD winners, DIAGNOSTIC ultrasonic imaging, DIAGNOSTIC imaging, ULTRASOUND contrast media, SCHOLARSHIPS

Query by example keyword spotting in streams of audio.

Authors: Camarena-Ibarrola, Antonio Ruiz-Perez, Martin

Source: 2015 IEEE International Autumn Meeting on Power, Electronics & Computing (ROPEC); 1/1/2015, p1-6, 6p