The Complexity of Partial Match Retrieval in a Dynamic Setting.

Michael L. Fredman Dennis J. Volper The Complexity of Partial Match Retrieval in a Dynamic Setting. 68-78 1982 3 J. Algorithms 1 db/journals/jal/jal3.html#FredmanV82