2007-10-01
Median computation in graphs using consensus strategies
Publication
Publication
Report / Econometric Institute, Erasmus University Rotterdam
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.
Additional Metadata | |
---|---|
, , | |
hdl.handle.net/1765/10556 | |
Econometric Institute Research Papers | |
Report / Econometric Institute, Erasmus University Rotterdam | |
Organisation | Erasmus School of Economics |
Balakrishnan, K., Changat, M., & Mulder, M. (2007). Median computation in graphs using consensus strategies (No. EI 2007-34). Report / Econometric Institute, Erasmus University Rotterdam. Retrieved from http://hdl.handle.net/1765/10556 |