✦ LIBER ✦

Average-case intractability vs. worst-case intractability

✍ Scribed by Johannes Köbler; Rainer Schuler

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

TEACHING CASE: INTRACTABLE POSTERIOR HEA

✍ Jon M. Grudem 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 159 KB

Intractable sneezing: A case report

✍ CHARLES A. GOLDFARB; MORTON GOLDFARB; JOHN M. GERWIN 📂 Article 📅 1995 🏛 SAGE Publications 🌐 English ⚖ 784 KB

Relations between Average-Case and Worst

✍ A. Pavan; N. V. Vinodchandran 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 329 KB

A case of intractable juvenile laryngo-t

✍ Yasue Uchida; Kayao Kuno; Tsutomu Nakashima; Noriyuki Yanagita 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 76 KB

On Worst‐Case to Average‐Case Reductions

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

Worst‐Case to Average‐Case Reductions Ba

✍ Micciancio, Daniele; Regev, Oded 📂 Article 📅 2007 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 414 KB