Work

Towards more realistic probabilistic models for data structures: the external path length in tries under the Markov model

Year: 2013

Type: article

DOI: 10.5555/2627817.2627880

Authors: Kevin Leckey, Ralph Neininger, Wojciech Szpankowski

Institutions: Goethe University Frankfurt, Purdue University West Lafayette

Language: English

Topic: Algorithms and Data Compression

Subfield: Theoretical Computer Science

Field: Mathematics

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W2150895539

FWCI: 1.325

Cites: 41

Cited by: 7

Related to: 10