✦ LIBER ✦

Edge-Disjoint Paths in Planar Graphs with Constant Congestion

✍ Scribed by Chekuri, Chandra; Khanna, Sanjeev; Shepherd, F. Bruce

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Edge-disjoint paths in planar graphs

✍ András Frank 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 989 KB

Edge-disjoint homotopic paths in a plana

✍ C van Hoesel; A Schrijver 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 967 KB

Edge-Disjoint Paths in Expander Graphs

✍ Frieze, Alan M. 📂 Article 📅 2001 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 170 KB

A linear-time algorithm for edge-disjoin

✍ Dorothea Wagner; Karsten Weihe 📂 Article 📅 1995 🏛 Springer-Verlag 🌐 English ⚖ 1007 KB

Inapproximability of Edge-Disjoint Paths

✍ Matthew Andrews; Julia Chuzhoy; Venkatesan Guruswami; Sanjeev Khanna; Kunal Talw 📂 Article 📅 2010 🏛 Springer-Verlag 🌐 English ⚖ 441 KB

Edge Disjoint Paths in Moderately Connec

✍ Rao, Satish; Zhou, Shuheng 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 424 KB