✦ LIBER ✦

On Worst‐Case to Average‐Case Reductions for NP Problems

✍ Scribed by Bogdanov, Andrej; Trevisan, Luca

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Relativized Worlds without Worst-Case to

✍ Watson, Thomas 📂 Article 📅 2012 🏛 Association for Computing Machinery 🌐 English ⚖ 326 KB

Worst‐Case to Average‐Case Reductions Ba

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

Average and worst-case analysis of heuri

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

On the complexity of test case generatio

✍ Laura A. Sanchis 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 562 KB

Comment on “Worst-case choice for the st

✍ A.K. Pujari; S. Gupta 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 82 KB

A note on worst-case performance of heur

✍ Xiangtong Qi 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 159 KB