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 coverdifference setdistributed systemsmutual exclusionquorum 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

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

Cited in

(17)

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

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)