✦ LIBER ✦

About randomised distributed graph colouring and graph partition algorithms

✍ Scribed by Y. Métivier; J.M. Robson; N. Saheb-Djahromi; A. Zemmari

Book ID: 113641917
Publisher: Elsevier Science
Year: 2010
Tongue: English
Weight: 262 KB
Volume: 208
Category: Article
ISSN: 0890-5401
DOI: 10.1016/j.ic.2010.07.001

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Sequential and distributed graph colorin

Sequential and distributed graph coloring algorithms with performance analysis in random graph spaces

✍ Eli Shamir; Eli Upfal 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 608 KB

Algorithms for graph partitioning on the

Algorithms for graph partitioning on the planted partition model

✍ Anne Condon; Richard M. Karp 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 192 KB 👁 1 views

Graph Partitioning (Bichot/Graph Partiti

Graph Partitioning (Bichot/Graph Partitioning) || A Partitioning Requiring Rapidity and Quality: The Multilevel Method and Partitions Refinement Algorithms

✍ Bichot, Charles-Edmond; Siarry, Patrick 📂 Article 📅 2013 🏛 John Wiley & Sons, Inc. ⚖ 405 KB

On Approximate Graph Colouring and MAX-k

On Approximate Graph Colouring and MAX-k-CUT Algorithms Based on the θ-Function

✍ E. de Klerk; D.V. Pasechnik; J.P. Warners 📂 Article 📅 2004 🏛 Springer US 🌐 English ⚖ 187 KB

Partitioning edge-coloured complete grap

Partitioning edge-coloured complete graphs into monochromatic cycles and paths

✍ Pokrovskiy, Alexey 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 471 KB

Serial and Parallel Algorithms for (k,2)

Serial and Parallel Algorithms for (k,2)-Partite Graphs

✍ J.A. Ellis; M. Matamontero; H. Muller 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 693 KB

We introduce a class of layered graphs which we call \((k, 2)\) partite and which we argue are an interesting class because of several important applications. We show that testing for \((k, 2)\) partiteness can be done efficiently both on sequential and parallel machines, by showing that membership