Light-based string matching

DOI10.1007/S11047-007-9033-0MaRDI QIDQ835975zbMATH OpenOpenAlexWikidataFDO

Authors Larry Pier Luca Mihai Oltean

Publication date 31 August 2009

Published in Natural Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11047-007-9033-0

zbMATH Keywords

string matchinglight-based computing

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• scientific article; zbMATH DE number 826050
• String Processing and Information Retrieval
• scientific article; zbMATH DE number 872102
• A very fast string matching algorithm based on condensed alphabets
• Fast string matching for multiple searches

Cites work

• scientific article; zbMATH DE number 3340881 (Why is no real title available?)
• A Light-Based Device for Solving the Hamiltonian Path Problem
• A New Proof of the Linearity of the Boyer-Moore String Searching Algorithm
• A fast string searching algorithm
• An optical model of computation
• Correctness and efficiency of pattern matching algorithms
• Fast Pattern Matching in Strings
• Leibniz's dynamics and optics
• On the Exact Complexity of String Matching: Lower Bounds
• On the Exact Complexity of String Matching: Upper Bounds
• Rainbow sort: Sorting at the speed of light
• Speeding up two string-matching algorithms
• The Boyer–Moore–Galil String Searching Strategies Revisited
• Tighter Lower Bounds on the Exact Complexity of String Matching

Cited in

(2)

• On the complexity of nonuniform wavelength-based machine
• Solving the generalized subset sum problem with a light based device

This page was built for publication: Light-based string matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q835975)