✦ LIBER ✦

On the hardness of the Consensus String problem

✍ Scribed by Amir, Amihood; Paryenty, Haim; Roditty, Liam

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The consensus string problem and the com

✍ Rune B. Lyngsø; Christian N.S. Pedersen 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 393 KB

The String-to-String Correction Problem

✍ Wagner, Robert A.; Fischer, Michael J. 📂 Article 📅 1974 🏛 Association for Computing Machinery 🌐 English ⚖ 584 KB

On the complexity of the string generati

✍ Okhotin, A. S. 📂 Article 📅 2003 🏛 Walter de Gruyter GmbH & Co. KG 🌐 English ⚖ 146 KB

The problem of measuring hardness

✍ F. P. Volosevich 📂 Article 📅 1960 🏛 Springer US 🌐 English ⚖ 146 KB

On the hardness of the classical job sho

✍ H. Bräsel; M. Harborth; T. Tautenhahn; P. Willenius 📂 Article 📅 1999 🏛 Springer US 🌐 English ⚖ 208 KB

On the Hardness of Approximating the Min

✍ Ramkumar Chinchani; Duc Ha; Anusha Iyer; Hung Q. Ngo; Shambhu Upadhyaya 📂 Article 📅 2005 🏛 Springer US 🌐 English ⚖ 749 KB