The complexity of partial match retrieval in a dynamic setting

DOI10.1016/0196-6774(82)90009-8zbMATH Open0477.68112OpenAlexW1965884921MaRDI QIDQ3933804FDOQ3933804

Authors: Michael L. Fredman, Dennis James Volper 

Publication date: 1982

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(82)90009-8

zbMATH Keywords

designing data structures

Mathematics Subject Classification ID

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

This page was built for publication: The complexity of partial match retrieval in a dynamic setting

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