Balakrishnan, K.; Changat, M.; Mulder, H.M. - Erasmus University Rotterdam, Econometric Institute - 2006
The Majority Strategy for finding medians of a set of clients on a graph can be relaxed in the following way: if we are at v, then we move to a neighbor w if there are at least as many clients closer to w than to v (thus ignoring the clients at equal distance from v and w). The graphs on which...