scientific article; zbMATH DE number 742990

zbMATH Open0829.68034MaRDI QIDQ4763430FDOQ4763430

Authors: Wojciech Szpankowski 

Publication date: 11 April 1995

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

Recommendations

• A Generalized Suffix Tree and Its (Un)Expected Asymptotic Behaviors
• On suffix extensions in suffix trees
• scientific article; zbMATH DE number 1984548
• The average profile of suffix trees
• Random suffix search trees
• scientific article; zbMATH DE number 503334
• An estimation of the size of non-compact suffix trees
• On suffix tree breadth
• A Note on the Height of Suffix Trees

zbMATH Keywords

string matchingsuffix treestring ruler

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Parallel algorithms in computer science (68W10)

Cited In (4)

• Optimal encoding of non-stationary sources
• Top-\(k\) document retrieval in optimal time and linear space
• A Generalized Suffix Tree and Its (Un)Expected Asymptotic Behaviors
• Title not available (Why is that?)

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