✦ LIBER ✦

A Simple Polynomial Algorithm for the Longest Path Problem on Cocomparability Graphs

✍ Scribed by Mertzios, George B.; Corneil, Derek G.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Longest Path Problem has a Polynomia

✍ Kyriaki Ioannidou; George B. Mertzios; Stavros D. Nikolopoulos 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 791 KB

An improved algorithm for the longest in

✍ Tetsuya Ishizeki; Yota Otachi; Koichi Yamazaki 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 181 KB

A polynomial algorithm for the parity pa

✍ Srinivasa R. Arikati; Uri N. Peled 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 993 KB

A linear-time algorithm for the longest

✍ Fatemeh Keshavarz-Kohjerdi; Alireza Bagheri; Asghar Asgharian-Sardroud 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 328 KB

A Polynomial-Time Algorithm for Finding

✍ Zhivko P. Nedev; Peter T. Wood 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 266 KB

A linear algorithm for the group path pr

✍ Srinivasa R. Arikati; Uri N. Peled 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 361 KB