7 citations · 12 across the 22 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DM2015
Rank Aggregation: New Bounds for MCx
Daniel Freund, David P. Williamson
The rank aggregation problem has received significant recent attention within the computer science community. Its applications today range far beyond the original aim of building m…
cs.DS2015
An Experimental Evaluation of the Best-of-Many Christofides' Algorithm for the Traveling Salesman Problem
Kyle Genova, David P. Williamson
Recent papers on approximation algorithms for the traveling salesman problem (TSP) have given a new variant on the well-known Christofides' algorithm for the TSP, called the Best-o…