The Median Procedure in a Formal Theory of Consensus

DOI10.1137/S0895480193256900zbMath0843.90008OpenAlexW2063648283MaRDI QIDQ4863973

Robert C. Powers, Fred R. McMorris

Publication date: 28 January 1996

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480193256900

zbMATH Keywords

mediancovering graphdistributive semilatticeconsensus rule

Mathematics Subject Classification ID

Social choice (91B14) Semilattices (06A12)

Related Items

The median function on distributive semilattices, Medians and majorities in semimodular posets, The \(t\)-median function on graphs, Steiner intervals in graphs, The median procedure on median graphs, An axiomatic study of majority-rule \((+)\) and associated consensus functions on hierarchies, Graphs with \(G^p\)-connected medians, Median problem in some plane triangulations and quadrangulations., The median function on median graphs and semilattices, The center function on trees, Axiomatic characterization of the center function. The case of non-universal axioms, Consensus system for solving conflicts in distributed systems, Axiomatic characterization of the center function. the case of universal axioms