✦ LIBER ✦

A linear-time algorithm for the longest path problem in rectangular grid graphs

✍ Scribed by Fatemeh Keshavarz-Kohjerdi; Alireza Bagheri; Asghar Asgharian-Sardroud

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A linear time algorithm for longest (s,t

✍ John A. Ellis; Manrique Mata; Gary MacGillivray 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 440 KB

A Simple Polynomial Algorithm for the Lo

✍ Mertzios, George B.; Corneil, Derek G. 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 333 KB

A linear time algorithm for the induced

✍ Ken-ichi Kawarabayashi; Yusuke Kobayashi 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 259 KB

An improved algorithm for the longest in

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

A linear algorithm for the group path pr

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

A linear time algorithm for the maximum

✍ Abraham P. Punnen 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 219 KB