Balakrishnan, Balakrishnan, K.; Changat, Changat, M.; … - Faculteit der Economische Wetenschappen, Erasmus … - 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...