Sorting and searching by distribution: from generic discrimination to generic tries

DOI10.1007/978-3-319-03542-0_23zbMATH Open1426.68071OpenAlexW2109820521MaRDI QIDQ2937795FDOQ2937795

Authors: Fritz Henglein, Ralf Hinze 

Publication date: 12 January 2015

Published in: Programming Languages and Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-03542-0_23

Recommendations

• Generic top-down discrimination for sorting and partitioning in linear time
• Generic discrimination: sorting and partitioning unshared data in linear time
• Generalizing generalized tries
• A generalization of the trie data structure
• Improved behaviour of tries by adaptive branching

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10)

Cited In (4)

• Generalizing generalized tries
• A generalization of the trie data structure
• Title not available (Why is that?)
• A theoretical look at \textsc{Electre Tri}-nB and related sorting models

This page was built for publication: Sorting and searching by distribution: from generic discrimination to generic tries

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