Frans Schalekamp

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