Frans Schalekamp

Publication Activity (10 Years)

Years Active: 2008-2023
Publications (10 Years): 13

Top Topics

Traveling Salesman

Top Venues

Oper. Res. Lett.

Publications

Neil Olver, Frans Schalekamp, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
A duality based 2-approximation algorithm for maximum agreement forest. Math. Program. 198 (1) (2023)
Henry W. Robbins, Samuel C. Gutekunst, Frans Schalekamp, David B. Shmoys, David P. Williamson
GILP: An Interactive Tool for Visualizing the Simplex Algorithm. CoRR (2022)
Neil Olver, Frans Schalekamp, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
A Duality Based 2-Approximation Algorithm for Maximum Agreement Forest. CoRR (2018)
Frans Schalekamp, András Sebö, Vera Traub, Anke van Zuylen
Layers and matroids for the traveling salesman's paths. Oper. Res. Lett. 46 (1) (2018)
Frans Schalekamp, András Sebö, Vera Traub, Anke van Zuylen
Layers and Matroids for the Traveling Salesman's Paths. CoRR (2017)
Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
Minimizing worst-case and average-case makespan over scenarios. J. Sched. 20 (6) (2017)
Khaled Almiani, Anastasios Viglas, Frans Schalekamp, Reza Abrishambaf
Flow-based scheme for time-constrained data gathering in wireless sensor networks. Int. J. Wirel. Mob. Comput. 10 (1) (2016)
Frans Schalekamp, Anke van Zuylen, Suzanne van der Ster
A Duality Based 2-Approximation Algorithm for Maximum Agreement Forest. ICALP (2016)
Anke van Zuylen, James Bieron, Frans Schalekamp, Gexin Yu
A tight upper bound on the number of cyclically adjacent transpositions to sort a permutation. Inf. Process. Lett. 116 (11) (2016)
Igor Labutov, Frans Schalekamp, Kelvin Luu, Hod Lipson, Christoph Studer
Optimally Discriminative Choice Sets in Discrete Choice Models: Application to Data-Driven Test Design. KDD (2016)
Frans Schalekamp, Anke van Zuylen, Suzanne van der Ster
A Duality Based 2-Approximation Algorithm for Maximum Agreement Forest. CoRR (2015)
Jiawei Qian, Frans Schalekamp, David P. Williamson, Anke van Zuylen
On the integrality gap of the subtour LP for the 1, 2-TSP. Math. Program. 150 (1) (2015)
Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Víctor Verdugo, Anke van Zuylen
Split scheduling with uniform setup times. J. Sched. 18 (2) (2015)
Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
Scheduling over Scenarios on Two Machines. COCOON (2014)
Frans Schalekamp, David P. Williamson, Anke van Zuylen
2-Matchings, the Traveling Salesman Problem, and the Subtour LP: A Proof of the Boyd-Carr Conjecture. Math. Oper. Res. 39 (2) (2014)
Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
Scheduling over Scenarios on Two Machines. CoRR (2014)
Anke van Zuylen, James Bieron, Frans Schalekamp, Gexin Yu
An Upper Bound on the Number of Circular Transpositions to Sort a Permutation. CoRR (2014)
Anke van Zuylen, Frans Schalekamp, David P. Williamson
Popular ranking. Discret. Appl. Math. 165 (2014)
Frans Schalekamp, Michael Yu, Anke van Zuylen
Clustering with or without the approximation. J. Comb. Optim. 25 (3) (2013)
Frans Schalekamp, David P. Williamson, Anke van Zuylen
A proof of the Boyd-Carr conjecture. SODA (2012)
Henry Lin, Frans Schalekamp
On the Complexity of the Minimum Latency Scheduling Problem on the Euclidean Plane CoRR (2012)
Henry Lin, Frans Schalekamp
Brief announcement: on the complexity of the minimum latency scheduling problem on the euclidean plane. SPAA (2012)
Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Victor Verdugo, Anke van Zuylen
Split Scheduling with Uniform Setup Times CoRR (2012)
Jiawei Qian, Frans Schalekamp, David P. Williamson, Anke van Zuylen
On the Integrality Gap of the Subtour LP for the 1, 2-TSP. LATIN (2012)
Anke van Zuylen, Frans Schalekamp, David P. Williamson
Popular Ranking. CTW (2011)
Frans Schalekamp, David P. Williamson, Anke van Zuylen
A Proof of the Boyd-Carr Conjecture CoRR (2011)
Jiawei Qian, Frans Schalekamp, David P. Williamson, Anke van Zuylen
On the Integrality Gap of the Subtour LP for the 1,2-TSP CoRR (2011)
Frans Schalekamp, Michael Yu, Anke van Zuylen
Clustering with or without the Approximation. COCOON (2010)
Frans Schalekamp, Anke van Zuylen
Rank Aggregation: Together We're Strong. ALENEX (2009)
Frans Schalekamp, David B. Shmoys
Algorithms for the universal and a priori TSP. Oper. Res. Lett. 36 (1) (2008)