scientific article; zbMATH DE number 2087051

zbMATH Open1077.68743MaRDI QIDQ4737697FDOQ4737697

Authors: Shunsuke Inenaga, Masayuki Takeda, Ayumi Shinohara, Hiromasa Hoshino, S. Arikawa 

Publication date: 11 August 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2373/23730153.htm

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 1929950
• Implementation of directed acyclic word graph.
• Computing DAWGs and minimal absent words in linear time for integer alphabets
• Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets
• Truncated DAWGs and their application to minimal absent word problem

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Data structures (68P05) Nonnumerical algorithms (68W05) Combinatorics on words (68R15)

Cited In (5)

• On the Structure of Consistent Partitions of Substring Set of a Word
• Title not available (Why is that?)
• Truncated DAWGs and their application to minimal absent word problem
• Computing DAWGs and minimal absent words in linear time for integer alphabets
• Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets

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 Q4737697)