A regular group quorum system of degree ⌈√n/2⌉

  • Authors:
  • Fouad B. Chedid

  • Affiliations:
  • College of Arts and Applied Sciences, Dhofar University, Oman,Department of Computer Science, Notre Dame University, Louaize, Lebanon

  • Venue:
  • ICA3PP'12 Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the problem of constructing regular group quorum systems of large degree. In particular, we show that for every integer p1, there is a regular m-group quorum system over an $n=(\lfloor p(p+1)/2\rfloor)$-element set of degree $\lfloor(p+1)/2\rfloor=\lceil \sqrt{n/2}\rceil$ for every m≤p, where each quorum has size p.