✦ LIBER ✦

Inverse NP Problems

✍ Scribed by Hubie Chen

Book ID: 105768069
Publisher: Springer
Year: 2008
Tongue: English
Weight: 302 KB
Volume: 17
Category: Article
ISSN: 1016-3328
DOI: 10.1007/s00037-008-0240-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

NP-complete scheduling problems

✍ J.D. Ullman 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 423 KB

We show that the problem of finding an optimal schedule for a set of jobs is NPcomplete even in the following two restricted cases. (1) All jobs require one time unit. (2) All jobs require one or two time units, and there are only two processor resolving (in the negative a conjecture of R. L. Grah

A Random NP-complete problem for inversi

A Random NP-complete problem for inversion of 2D cellular automata

✍ Bruno Durand 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 966 KB

Complete problems for monotone NP

✍ Iain A. Stewart 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 768 KB

Certain NP-complete matching problems

✍ G. Loizou 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 311 KB

Inverse Stefan problems

✍ N. L. Gol'dman 📂 Article 📅 1993 🏛 Springer US 🌐 English ⚖ 404 KB

Bayesian Approach to Inverse Problems (I

Bayesian Approach to Inverse Problems (Idier/Bayesian) || Inverse Problems, Ill-posed Problems