☆ 4.3 Article

On the complexity of approximately matching a string to a directed graph

INFORMATION AND COMPUTATION (2022)

Note: Only part of the references are listed.

Article Biochemical Research Methods

Ngan Nguyen et al.

JOURNAL OF COMPUTATIONAL BIOLOGY (2015)

Article Computer Science, Theory & Methods

Hans L. Bodlaender et al.

THEORETICAL COMPUTER SCIENCE (2013)

Article Computer Science, Hardware & Architecture

Hans L. Bodlaender et al.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES (2009)

Article Multidisciplinary Sciences

PA Pevzner et al.

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (2001)

Article Computer Science, Theory & Methods

A Amir et al.

JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC (2000)

Article Computer Science, Theory & Methods

G Navarro

THEORETICAL COMPUTER SCIENCE (2000)