✦ LIBER ✦

Average Case Complete Problems

✍ Scribed by Levin, Leonid A.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

All Natural NP-Complete Problems Have Av

✍ Noam Livne 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 565 KB

Average Case Analysis in Database Proble

✍ Oleg Seleznjev; Bernhard Thalheim 📂 Article 📅 2003 🏛 Springer US 🌐 English ⚖ 267 KB

Average polynomial time complexity of so

✍ Phan Dinh Dieu; Le Cong Thanh; Le Tuan Hoa 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 900 KB

Average-Case Non-Approximability of Opti

✍ Birgit Schelm 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 265 KB

On Worst‐Case to Average‐Case Reductions

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

Average-Case Competitive Analyses for Sk

✍ Hiroshi Fujiwara; Kazuo Iwama 📂 Article 📅 2005 🏛 Springer 🌐 English ⚖ 215 KB