𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A unifying framework for trie design heuristics

✍ Scribed by Owen Murphy


Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
556 KB
Volume
34
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Bucket elimination: A unifying framework
✍ Rina Dechter πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 435 KB

Bucket elimination is an algorithmic framework that generalizes dynamic programming to accommodate many problem-solving and reasoning tasks. Algorithms such as directional-resolution for propositional satisfiability, adaptive-consistency for constraint satisfaction, Fourier and Gaussian elimination

A unified framework for structure identi
✍ Bruno Zanuttini; Jean-Jacques HΓ©brard πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 74 KB

We propose a general framework for structure identification, as defined by Dechter and Pearl. It is based on the notion of prime implicate, and handles Horn, bijunctive and affine, as well as Horn-renamable formulas, for which, to our knowledge, no polynomial algorithm has been proposed before. This

Balanced network flows. I. A unifying fr
✍ Fremuth-Paeger, Christian; Jungnickel, Dieter πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 418 KB πŸ‘ 2 views

We discuss a wide range of matching problems in terms of a network flow model. More than this, we start up a matching theory which is very intuitive and independent from the original graph context. This first paper contains a standardized theory for the performance analysis of augmentation algorithm

A unifying framework for lossless and pr
✍ Amel Benazza-Benyahia; Jean-Christophe Pesquet πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 297 KB

Progressive coding is a desirable feature for image database telebrowsing or image transmissions over low bandwidth channels. Furthermore, for some applications, exact image reconstruction is required. In this paper, we show that most of the lossless and progressive coders can be described by a comm