✦ LIBER ✦

NP-hardness of the sorting buffer problem on the uniform metric

✍ Scribed by Yuichi Asahiro; Kenichi Kawahara; Eiji Miyano

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the solution of NP-hard linear comple

✍ Joaquim J. Júdice; Ana M. Faustino; Isabel Martins Ribeiro 📂 Article 📅 2002 🏛 Springer-Verlag 🌐 English ⚖ 861 KB

A note on the NP–hardness of the consecu

✍ Salim Haddadi 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 53 KB

The fault tolerance of NP-hard problems

✍ Christian Glaßer; A. Pavan; Stephen Travers 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 321 KB

On the NP-hardness of edge-deletion and

✍ Toshimasa Watanabe; Tadashi Ae; Akira Nakamura 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 1015 KB

Some observations on the probabilistic a

✍ Ker-I Ko 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 673 KB

On the complexity of test case generatio

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