Median computation in graphs using consensus strategies

Following the Majority Strategy in graphs, other consensus strategies, namely Plurality Strategy, Hill Climbing and Steepest Ascent Hill Climbing strategies on graphs are discussed as methods for the computation of median sets of profiles. A review of algorithms for median computation on median graphs is discussed and their time complexities are compared. Implementation of the consensus strategies on median computation in arbitrary graphs is discussed.

MoreLess

Year of publication:	2007-10-01
Authors:	Balakrishnan, Balakrishnan, K. ; Changat, Changat, M. ; Mulder, Mulder, H.M.
Institutions:	Faculteit der Economische Wetenschappen, Erasmus Universiteit Rotterdam
Subject:	Hill climbing median computation \| consensus strategy \| majority strategy

More details

Extent:	application/pdf
Series:	Econometric Institute Research Papers. - ISSN 1566-7294.
Type of publication:	Book / Working Paper
Notes:	The text is part of a series RePEc:ems:eureir Number EI 2007-34
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10010837884