𝔖 Bobbio Scriptorium
✦   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

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Serial and Parallel Algorithms for (k,2)
✍ 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