𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A remark on max-cut problem with an application to digital-analogue convertors

✍ Scribed by Jaroslav Nešetřil; Svatopluk Poljak


Publisher
Elsevier Science
Year
1986
Tongue
English
Weight
161 KB
Volume
4
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A probabilistic local majority polling g
✍ Toshio Nakata; Hiroshi Imahayashi; Masafumi Yamashita 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 123 KB 👁 1 views

In this paper, we investigate a probabilistic local majority polling game on weighted directed graphs, keeping an application to the distributed agreement problem in mind. We formulate the game as a Markov chain, where an absorbing state corresponds to a system configuration that an agreement is ach