Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. A Topological Treatment of Early-Deciding Set-Agreement
 
research article

A Topological Treatment of Early-Deciding Set-Agreement

Guerraoui, Rachid  
•
Herlihy, Maurice
•
Pochon, Bastian
2009
Theoretical Computer Science

The k-set-agreement problem consists for a set of n processes to agree on less than k among n possibly different Values, each initially known to only one process. The problem is at the heart of distributed computing and generalizes the celebrated consensus problem.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1016/j.tcs.2008.10.002
Web of Science ID

WOS:000263635200009

Author(s)
Guerraoui, Rachid  
Herlihy, Maurice
Pochon, Bastian
Date Issued

2009

Published in
Theoretical Computer Science
Volume

410

Issue

6-7

Start page

570

End page

580

Subjects

k-set-agreement

•

Topology

•

Time complexity

•

Lower bound

•

Early decision

•

Local decision

•

Optimistic algorithm

•

Consensus

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Available on Infoscience
June 11, 2008
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/26253
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés