Frans Schalekamp

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A duality based 2-approximation algorithm for maximum agreement forest Mathematical Programming. Series A. Series B	2023-03-01	Paper
Rank aggregation: together we're strong 2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX)	2019-09-11	Paper
Layers and matroids for the traveling salesman's paths Operations Research Letters	2019-06-11	Paper
A proof of the Boyd-Carr conjecture (available as arXiv preprint)	2019-05-10	Paper
A proof of the Boyd-Carr conjecture	2019-05-10	Paper
Minimizing worst-case and average-case makespan over scenarios Journal of Scheduling	2018-02-28	Paper
A duality based 2-approximation algorithm for maximum agreement forest (available as arXiv preprint)	2017-12-19	Paper
Layers and Matroids for the Traveling Salesman's Paths (available as arXiv preprint)	2017-03-21	Paper
A tight upper bound on the number of cyclically adjacent transpositions to sort a permutation Information Processing Letters	2016-07-27	Paper
Split scheduling with uniform setup times Journal of Scheduling	2015-04-24	Paper
On the integrality gap of the subtour LP for the 1,2-TSP Mathematical Programming. Series A. Series B	2015-04-16	Paper
Scheduling over scenarios on two machines Lecture Notes in Computer Science	2014-09-26	Paper
2-matchings, the traveling salesman problem, and the subtour LP: a proof of the Boyd-Carr conjecture Mathematics of Operations Research	2014-07-11	Paper
Popular ranking Discrete Applied Mathematics	2014-05-05	Paper
Clustering with or without the approximation Journal of Combinatorial Optimization	2013-06-28	Paper
On the integrality gap of the subtour LP for the \(1,2\)-TSP LATIN 2012: Theoretical Informatics	2012-06-29	Paper
Clustering with or without the approximation Lecture Notes in Computer Science	2010-07-20	Paper
Algorithms for the universal and a priori TSP Operations Research Letters	2008-05-29	Paper
THE ACHILLES' HEEL OF THE GSR SHUFFLE: A NOTE ON NEW AGE SOLITAIRE Probability in the Engineering and Informational Sciences	2005-03-21	Paper
Simulation of the Matching Problem of Montmort Probability in the Engineering and Informational Sciences	2001-03-15	Paper

Research outcomes over time

This page was built for person: Frans Schalekamp