✦ LIBER ✦

On the Distributed Complexity of Computing Maximal Matchings

✍ Scribed by Hanckowiak, Michal; Karonski, Michal; Panconesi, Alessandro

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

What is the complexity of a distributed

✍ Anand Ranganathan; Roy H. Campbell 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 118 KB

An improvement on parallel computation o

✍ Yijie Han 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 481 KB

Parallel complexity of computing a maxim

✍ Alok Aggarwal 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 277 KB

Maximizing a lower bound on the computat

✍ Georg Gati 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 294 KB

The complexity of approximately counting

✍ Prasad Chebolu; Leslie Ann Goldberg; Russell Martin 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 421 KB

On the complexity of computing determina

✍ Erich Kaltofen; Gilles Villard 📂 Article 📅 2005 🏛 Springer 🌐 English ⚖ 412 KB