✦ LIBER ✦

Average-Case Analysis for a Simple Compression Algorithm

✍ Scribed by D. Merlini; R. Sprugnoli; M. C. Verri

Publisher: Springer
Year: 1998
Tongue: English
Weight: 284 KB
Volume: 22
Category: Article
ISSN: 0178-4617
DOI: 10.1007/pl00009242

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A simple greedy algorithm for finding fu

A simple greedy algorithm for finding functional relations: efficient implementation and average case analysis

✍ Tatsuya Akutsu; Satoru Miyano; Satoru Kuhara 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 186 KB

Inferring functional relations from relational databases is important for the discovery of scientiÿc knowledge because many experimental data are represented in the form of tables and many rules are represented in the form of functions. A simple greedy algorithm has been known as an approximation al

Average-Case Analysis of Dynamic Graph A

Average-Case Analysis of Dynamic Graph Algorithms

✍ D. Alberts; M. R. Henzinger 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 245 KB

Average-case analysis of the Modified Ha

Average-case analysis of the Modified Harmonic algorithm

✍ Prakash Ramanan; Kazuhiro Tsuga 📂 Article 📅 1989 🏛 Springer 🌐 English ⚖ 751 KB

Average Case Analysis of Moore’s State M

Average Case Analysis of Moore’s State Minimization Algorithm

✍ Frédérique Bassino; Julien David; Cyril Nicaud 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 831 KB

Average-case analysis of algorithms usin

Average-case analysis of algorithms using Kolmogorov complexity

✍ Tao Jiang; Ming Li; Paul M. B. Vitányi 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 445 KB

Average Case Analysis of Gosper’s Algori

Average Case Analysis of Gosper’s Algorithm for a Class of Urn Model Inputs

✍ Olgica Milenkovic; Kevin J. Compton 📂 Article 📅 2005 🏛 Springer 🌐 English ⚖ 282 KB