The complexity of partial match retrieval in a dynamic setting

DOI10.1016/0196-6774(82)90009-8zbMath0477.68112OpenAlexW1965884921MaRDI QIDQ3933804

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

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

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