Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
Purge
English
Log in

Tables

From MaRDI portal
Publication:6567753
Jump to:navigation, search

DOI10.1007/3-540-62034-6_35zbMATH Open1541.68118MaRDI QIDQ6567753

J. Ian Munro

Publication date: 5 July 2024





Mathematics Subject Classification ID

Data structures (68P05)


Cites Work

  • Title not available (Why is that?)
  • An implicit data structure supporting insertion, deletion, and search in \(O(\log ^ 2\,n)\) time
  • Generating binary trees of bounded height
  • Lexicographic generation of ordered trees
  • Implicit data structures for fast search and update
  • The Analysis of Heapsort
  • Suffix Arrays: A New Method for On-Line String Searches


Related Items (5)

Faster dynamic compressed \(d\)-ary relations ⋮ The ring: worst-case optimal joins in graph databases using (almost) no extra space ⋮ Evaluating regular path queries on compressed adjacency matrices ⋮ Dynamic compact planar embeddings ⋮ Comparative genomics with succinct colored de Bruijn graphs






This page was built for publication: Tables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6567753)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6567753&oldid=40100176"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 13 February 2025, at 18:13.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki