Quorums from difference covers

DOI10.1016/S0020-0190(00)00080-6MaRDI QIDQ294779zbMATH OpenOpenAlexFDO

Authors Alan C. H. Ling, Charles J. Colbourn

Publication date 16 June 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S0020019000000806?np=y

zbMATH Keywords

difference setdistributed systemsmutual exclusiondifference coverquorum system

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Billiard quorums on the grid
• Quorum systems constructed from combinatorial designs
• A simple scheme to construct \(k\)-coteries with \(O(\sqrt{N})\) uniform quorum sizes
• The Load, Capacity, and Availability of Quorum Systems
• Planar quorums

Cites work

• scientific article; zbMATH DE number 3970750 (Why is no real title available?)
• A Note on Restricted Difference Bases
• Billiard quorums on the grid

Cited in

(12)

• Mediated digraphs and quantum nonlocality
• Projective planes and congestion-free networks
• Billiard quorums on the grid
• Time-Space Trade-Offs for Longest Common Extensions
• The complexity of minimum difference cover
• Computing runs on a general alphabet
• On the Size of One-way Quantum Finite Automata with Periodic Behaviors
• A \(\sqrt {N \over G}\) method for generating communication
• The alternating BWT: an algorithmic perspective
• Time-space trade-offs for longest common extensions
• GOLOMB RULERS AND DIFFERENCE SETS FOR SUCCINCT QUANTUM AUTOMATA
• A simple scheme to construct \(k\)-coteries with \(O(\sqrt{N})\) uniform quorum sizes

This page was built for publication: Quorums from difference covers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q294779)