scientific article; zbMATH DE number 2052919

zbMATH Open1065.68044MaRDI QIDQ4454549FDOQ4454549

Authors: Shunsuke Inenaga 

Publication date: 8 March 2004

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

Recommendations

• On-line construction of suffix trees
• On-Line Linear-Time Construction of Word Suffix Trees
• Suffix trees on words
• scientific article; zbMATH DE number 2079422
• Compact directed acyclic word graphs for a sliding window

zbMATH Keywords

index structuredirected acyclic word graphs

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Searching and sorting (68P10)

Cited In (9)

• Compact directed acyclic word graphs for a sliding window
• Title not available (Why is that?)
• Inferring strings from suffix trees and links on a binary alphabet
• Linear bidirectional on-line construction of affix trees
• Finding gapped palindromes online
• From Suffix Trees to Suffix Vectors
• On-line construction of compact directed acyclic word graphs
• On-Line Linear-Time Construction of Word Suffix Trees
• Fully-online suffix tree and directed acyclic word graph construction for multiple texts

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