✦ LIBER ✦

Optimal Algorithms for the Coverability, the Subword, the Containment, and the Equivalence Problems for Commutative Semigroups

✍ Scribed by Ulla Koppenhagen; Ernst W. Mayr

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The complexity of equivalence problems f

✍ Dung T. Huynh 📂 Article 📅 1985 🏛 Elsevier Science ⚖ 800 KB

On the equivalence and containment probl

✍ J. E. Hopcroft 📂 Article 📅 1969 🏛 Springer 🌐 English ⚖ 407 KB

On the containment and equivalence probl

✍ Oscar H. Ibarra; Hsu-Chun Yen 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 271 KB

An Optimal Algorithm for the Minimum Dis

✍ Min-Te Sun; Chih-Wei Yi; Chuan-Kai Yang; Ten-Hwang Lai 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 394 KB

On the membership problem for pseudovari

✍ Jorge Almeida 📂 Article 📅 1991 🏛 Springer 🌐 English ⚖ 243 KB

An optimal parallel algorithm for the mi

✍ Mikhail J. Atallah; Danny Z. Chen 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 567 KB