Profiles of PATRICIA Tries

Author

Abram Magner, Purdue University

Abstract

Digital trees are data structures that represent sets of strings according to their shared prefix structure.

Keywords

analytic combinatorics, digital trees, Mellin transform, PATRICIA, profiles

Degree Type

Dissertation

Degree Name

Doctor of Philosophy (PhD)

Department

Computer Science

First Advisor

Wojciech Szpankowski

Committee Member 1

Ananth Grama

Committee Member 2

Elena Grigorescu

Committee Member 3

Sam Wagstaff

Committee Member 4

Mark Ward

Date of Award

January 2015

Recommended Citation

Magner, Abram, "Profiles of PATRICIA Tries" (2015). Open Access Dissertations. 1311.
https://docs.lib.purdue.edu/open_access_dissertations/1311