𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Exact Quantum Algorithms for the Leader Election Problem

✍ Scribed by Tani, Seiichiro; Kobayashi, Hirotada; Matsumoto, Keiji

Book ID
118146582
Publisher
Association for Computing Machinery
Year
2012
Tongue
English
Weight
245 KB
Volume
4
Category
Article
ISSN
1942-3454

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Algorithms for Leader Election by Cellul
Algorithms for Leader Election by Cellular Automata
✍ Codrin Nichitiu; Jacques Mazoyer; Eric RΓ©mila πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 224 KB

We present two cellular algorithms, in O n and respectively in O w 2 , for the leader election problem on finite connected rings F and respectively finite connected subsets of d , of eccentricity w, for any fixed d. The problem consists of finding an algorithm such that when setting the elements of

Exact algorithms for the master ring pro
Exact algorithms for the master ring problem
✍ Hadas Shachnai; Lisa Zhang; Tomomi Matsui πŸ“‚ Article πŸ“… 2008 πŸ› John Wiley and Sons 🌐 English βš– 188 KB

## Abstract We consider the master ring problem (MRP) which often arises in optical network design. Given a network which consists of a collection of interconnected rings __R__~1~,…,__R__~__K__~, with __n__~1~,…,__n__~__K__~ distinct nodes, respectively, we need to find an ordering of the nodes in

Quantum Algorithms for the Triangle Prob
Quantum Algorithms for the Triangle Problem
✍ Magniez, FrΓ©dΓ©ric; Santha, Miklos; Szegedy, Mario πŸ“‚ Article πŸ“… 2007 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 184 KB