✦ LIBER ✦

A New Algorithm for On-line Coloring Bipartite Graphs

✍ Scribed by Broersma, Hajo J.; Capponi, Agostino; Paulusma, Daniël

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A self-stabilizing algorithm for colorin

✍ Sumit Sur; Pradip K. Srimani 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 566 KB

On Edge Coloring Bipartite Graphs

✍ Cole, Richard; Hopcroft, John 📂 Article 📅 1982 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 825 KB

Analysis of approximate algorithms for e

✍ Ravi Jain; John Werth 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 513 KB

A simple algorithm for edge-coloring bip

✍ Noga Alon 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 52 KB

A fast algorithm for coloring Meyniel gr

✍ A Hertz 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 557 KB

A matching algorithm for regular biparti

✍ J. Csima; L. Lovász 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 693 KB