✦ LIBER ✦

The path partition problem and related problems in bipartite graphs

✍ Scribed by Jérôme Monnot; Sophie Toulouse

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The path-partition problem in block grap

✍ Jing-Ho Yan; Gerard J. Chang 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 408 KB

An extremal problem for paths in biparti

✍ A. Gyárfás; C. C. Rousseau; R. H. Schelp 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 621 KB

Optimal path cover problem on block grap

✍ R. Srikant; Ravi Sundaram; Karan Sher Singh; C. Pandu Rangan 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 365 KB

Solving the shortest-paths problem on bi

✍ Lin Chen 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 498 KB

The edge Hamiltonian path problem is NP-

✍ Ten-Hwang Lai; Shu-Shang Wei 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 508 KB

Weakly bipartite graphs and the Max-cut

✍ M. Grötschel; W.R. Pulleyblank 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 553 KB