✦ LIBER ✦

Generating words lexicographically: An average-case analysis

✍ Scribed by Rainer Kemp

Book ID: 105931046
Publisher: Springer-Verlag
Year: 1998
Tongue: English
Weight: 774 KB
Volume: 35
Category: Article
ISSN: 0001-5903
DOI: 10.1007/s002360050114

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Average-case analysis of the bin-packing

Average-case analysis of the bin-packing problem with general cost structures

✍ Julien Bramel; WanSoo T. Rhee; David Simchi-Levi 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 100 KB

We consider a version of the famous bin-packing problem where the cost of a bin is a concave function of the number of items in the bin. We analyze the problem from an average-case point of view and develop techniques to determine the asymptotic optimal solution value for a variety of functions. We

Average-case analysis of multiple Quicks

Average-case analysis of multiple Quickselect: An algorithm for finding order statistics

✍ Janice Lent; Hosam M. Mahmoud 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 596 KB

Multidimensional on-line bin-packing: An

Multidimensional on-line bin-packing: An algorithm and its average-case analysis

✍ Ee-Chien Chang; Weiguo Wang; Mohan S. Kankanhalli 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 456 KB

An average case analysis of a resolution

An average case analysis of a resolution principle algorithm in mechanical theorem proving

✍ T. H. Hu; C. Y. Tang; R. C. T. Lee 📂 Article 📅 1992 🏛 Springer Netherlands 🌐 English ⚖ 769 KB

An average-case analysis of online non-c

An average-case analysis of online non-clairvoyant scheduling of independent parallel tasks

✍ Keqin Li 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 219 KB

An average case analysis of a greedy alg

An average case analysis of a greedy algorithm for the on-line Steiner tree problem

✍ Ying Teh Tsai; Chuan Yi Tang; Yunn Yen Chen 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 719 KB