scientific article; zbMATH DE number 1003252

MaRDI QIDQ4335212zbMATH OpenFDO

Authors K. Mehlhorn, Rajamani Sundar, Christian Uhrig

Publication date 23 April 1997

zbMATH Keywords

data structures

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Maintaining dynamic sequences under equality tests in polylogarithmic time
• Unique Binary-Search-Tree Representations and Equality Testing of Sets and Sequences
• An improved scheme for set equality testing and updating

Cited in

(11)

• An improved scheme for set equality testing and updating
• Compression techniques in group theory
• Equality Testing of Compressed Strings
• Grammar-Based Tree Compression
• scientific article; zbMATH DE number 1874367 (Why is no real title available?)
• Dynamic algorithms for the Dyck languages
• Languages and Compilers for Parallel Computing
• scientific article; zbMATH DE number 7765421 (Why is no real title available?)
• Compressed decision problems in hyperbolic groups
• Maintaining dynamic sequences under equality tests in polylogarithmic time
• Groups with ALOGTIME-hard word problems and PSPACE-complete compressed word problems

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