Frans Schalekamp

Available identifiers

Publication	Date of Publication	Type
A duality based 2-approximation algorithm for maximum agreement forest	2023-03-01	Paper
Rank aggregation: together we're strong	2019-09-11	Paper
Layers and matroids for the traveling salesman's paths	2019-06-11	Paper
A proof of the Boyd-Carr conjecture	2019-05-10	Paper
Minimizing worst-case and average-case makespan over scenarios	2018-02-28	Paper
A duality based 2-approximation algorithm for maximum agreement forest	2017-12-19	Paper
Layers and Matroids for the Traveling Salesman's Paths	2017-03-21	Paper
A tight upper bound on the number of cyclically adjacent transpositions to sort a permutation	2016-07-27	Paper
Split scheduling with uniform setup times	2015-04-24	Paper
On the integrality gap of the subtour LP for the 1,2-TSP	2015-04-16	Paper
Scheduling over scenarios on two machines	2014-09-26	Paper
2-matchings, the traveling salesman problem, and the subtour LP: a proof of the Boyd-Carr conjecture	2014-07-11	Paper
Popular ranking	2014-05-05	Paper
Clustering with or without the approximation	2013-06-28	Paper
On the integrality gap of the subtour LP for the \(1,2\)-TSP	2012-06-29	Paper
Clustering with or without the approximation	2010-07-20	Paper
Algorithms for the universal and a priori TSP	2008-05-29	Paper
THE ACHILLES' HEEL OF THE GSR SHUFFLE: A NOTE ON NEW AGE SOLITAIRE	2005-03-21	Paper
Simulation of the Matching Problem of Montmort	2001-03-15	Paper

This page was built for person: Frans Schalekamp