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

DOI10.1007/978-3-319-03542-0_23MaRDI QIDQ2937795zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

Cited in

(6)

• Generic top-down discrimination for sorting and partitioning in linear time
• Generalizing generalized tries
• scientific article; zbMATH DE number 7779293 (Why is no real title available?)
• A theoretical look at \textsc{Electre Tri}-nB and related sorting models
• A generalization of the trie data structure
• Generic discrimination: sorting and partitioning unshared data in linear time

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)