✦ LIBER ✦

Average-Case Competitive Analyses for Ski-Rental Problems

✍ Scribed by Hiroshi Fujiwara; Kazuo Iwama

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Average-case competitive analyses for on

✍ Hiroshi Fujiwara; Kazuo Iwama; Yoshiyuki Sekiguchi 📂 Article 📅 2009 🏛 Springer US 🌐 English ⚖ 607 KB

Average Case Complete Problems

✍ Levin, Leonid A. 📂 Article 📅 1986 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 219 KB

On Worst‐Case to Average‐Case Reductions

✍ Bogdanov, Andrej; Trevisan, Luca 📂 Article 📅 2006 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 372 KB

A survey of average case complexity for

✍ G. W. Wasilkowski; H. Woźniakowski 📂 Article 📅 2009 🏛 Allerton Press, Inc. 🌐 English ⚖ 729 KB

Average and worst-case analysis of heuri

✍ Nicholas G. Hall; WanSoo T. Rhee 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 530 KB

Polynomial-Time Algorithms for Multivari

✍ G. W. Wasilkowski; H. Woźniakowski 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 644 KB