scientific article; zbMATH DE number 139916

MaRDI QIDQ4028258zbMATH OpenFDO

Authors Frank Owen Hadlock

Publication date 28 March 1993

zbMATH Keywords

shortest path problemefficient algorithmtransformation graphminimum detour algorithmset sequence classificationset sequence matching

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• Alignments and approximate string matching
• Efficient algorithms for similarity search
• String Processing and Information Retrieval
• Data structures and algorithms for approximate string matching
• Publication:4952703

Cited in

(3)

• Set intersection and sequence matching with mismatch counting
• Comparing finite sequences of discrete events with non-uniform time intervals
• Efficient algorithms for similarity search

This page was built for publication:

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