scientific article; zbMATH DE number 1445383

zbMATH Open0956.68042MaRDI QIDQ4952706FDOQ4952706

Authors: Stephen Alstrup, Gerth Stølting Brodal, Theis Rauhe 

Publication date: 10 May 2000

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

Recommendations

• Dynamic text and static pattern matching
• Dynamic text and static pattern matching.
• scientific article; zbMATH DE number 1497852
• Contextual Pattern Matching
• Pattern Matching in Hypertext
• Pattern matching in hypertext
• Internal pattern matching queries in a text and applications
• Pattern Matching
• Fast pattern matching in indexed texts
• Searching for a modified pattern in a changing text

zbMATH Keywords

pattern matching

Mathematics Subject Classification ID

Searching and sorting (68P10) Computing methodologies for text processing; mathematical typography (68U15)

Cited In (21)

• Equality Testing of Compressed Strings
• Text sparsification via local maxima.
• Title not available (Why is that?)
• Searching for a modified pattern in a changing text
• Edit distance with block operations
• Practical Performance of Space Efficient Data Structures for Longest Common Extensions.
• Title not available (Why is that?)
• Dynamic text and static pattern matching.
• On the parallel dynamic dictionary matching problem: new results with applications
• Two-dimensional pattern matching on a dynamic library of texts
• Dynamic and internal longest common substring
• The complexity of compressed membership problems for finite automata
• Internal pattern matching queries in a text and applications
• Dynamic string searching
• Title not available (Why is that?)
• Dynamic relative compression, dynamic partial sums, and substring concatenation
• Upper and lower bounds for dynamic data structures on strings
• Space-efficient conversions from SLPs
• Title not available (Why is that?)
• Dynamic index and LZ factorization in compressed space
• Longest common substring made fully dynamic

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