✦ LIBER ✦

A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem

✍ Scribed by Minghui Jiang

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A 2-approximation algorithm for the netw

✍ Nicolai N. Pisaruk 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 129 KB

A 3/2-Approximation Algorithm for the Mi

✍ Raghavachari, Balaji; Veerasamy, Jeyakesavan 📂 Article 📅 1999 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 269 KB

A 2-Approximation Algorithm for the Dire

✍ Naor, Joseph (Seffi); Zosin, Leonid 📂 Article 📅 2001 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 113 KB

A bounded approximation for the minimum

✍ Dan Gusfield; Leonard Pitt 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 969 KB

A ( °/2) -approximation algorithm for th

✍ V.Th. Paschos 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 221 KB

[Lecture Notes in Computer Science] Comb

✍ Hirschberg, Dan; Myers, Gene 📂 Article 📅 1996 🏛 Springer Berlin Heidelberg ⚖ 837 KB