Compact morphic directed acyclic word graphs

MaRDI QIDQ2762732zbMATH OpenFDO

Authors Robert W. P. Luk

Publication date 27 February 2002

Published in The Computer Journal. Section A Section B (Search for Journal in Brave)

zbMATH Keywords

directed acyclic word graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Compact directed acyclic word graphs for a sliding window
• On Sensitivity of Compact Directed Acyclic Word Graphs
• Ternary directed acyclic word graphs
• Ternary directed acyclic word graphs
• scientific article; zbMATH DE number 1786457
• On-line construction of compact directed acyclic word graphs
• Structural properties of word representable graphs
• Parikh word representable graphs and morphisms

Cited in

(5)

• Implementation of directed acyclic word graph.
• Ternary directed acyclic word graphs
• How much is that DAWG in the window? a moving window algorithm for the directed acyclic word graph
• Compressed directed acyclic word graph with application in local alignment
• Ternary directed acyclic word graphs

This page was built for publication: Compact morphic directed acyclic word graphs

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