Follow
Frans Schalekamp
Frans Schalekamp
Verified email at cornell.edu - Homepage
Title
Cited by
Cited by
Year
Rank aggregation: Together we're strong
F Schalekamp, A Zuylen
2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and …, 2009
1542009
Algorithms for the universal and a priori TSP
F Schalekamp, DB Shmoys
Operations Research Letters 36 (1), 1-3, 2008
452008
2-matchings, the traveling salesman problem, and the subtour LP: A proof of the Boyd-Carr conjecture
F Schalekamp, DP Williamson, A van Zuylen
Mathematics of Operations Research 39 (2), 403-417, 2014
232014
A proof of the Boyd-Carr conjecture
F Schalekamp, DP Williamson, A Van Zuylen
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete …, 2012
222012
Split scheduling with uniform setup times
F Schalekamp, R Sitters, S Van Der Ster, L Stougie, V Verdugo, ...
Journal of scheduling 18, 119-129, 2015
212015
Popular ranking
A Van Zuylen, F Schalekamp, DP Williamson
Discrete Applied Mathematics 165, 312-316, 2014
162014
Scheduling over scenarios on two machines
E Feuerstein, A Marchetti-Spaccamela, F Schalekamp, R Sitters, ...
Computing and Combinatorics: 20th International Conference, COCOON 2014 …, 2014
122014
A duality based 2-approximation algorithm for maximum agreement forest
F Schalekamp, A van Zuylen, S van der Ster
arXiv preprint arXiv:1511.06000, 2015
112015
Clustering with or without the Approximation
F Schalekamp, M Yu, A van Zuylen
Computing and Combinatorics, 70-79, 2010
112010
Layers and matroids for the traveling salesman’s paths
F Schalekamp, A Sebő, V Traub, A Van Zuylen
Operations Research Letters 46 (1), 60-63, 2018
92018
Minimizing worst-case and average-case makespan over scenarios
E Feuerstein, A Marchetti-Spaccamela, F Schalekamp, R Sitters, ...
Journal of Scheduling 20, 545-555, 2017
92017
On the integrality gap of the subtour LP for the 1, 2-TSP
J Qian, F Schalekamp, DP Williamson, A Van Zuylen
Mathematical Programming 150, 131-151, 2015
82015
On the integrality gap of the subtour LP for the 1, 2-TSP
J Qian, F Schalekamp, DP Williamson, A Van Zuylen
LATIN 2012: Theoretical Informatics: 10th Latin American Symposium, Arequipa …, 2012
82012
The Achilles' Heel of the GSR Shuffle: A Note on New Age Solitaire
A van Zuylen, F Schalekamp
Probability in the Engineering and Informational Sciences 18 (03), 315-328, 2004
82004
An upper bound on the number of circular transpositions to sort a permutation
A van Zuylen, J Bieron, F Schalekamp, G Yu
arXiv preprint arXiv:1402.4867, 2014
52014
On the Complexity of the Minimum Latency Scheduling Problem on the Euclidean Plane
H Lin, F Schalekamp
52012
A tight upper bound on the number of cyclically adjacent transpositions to sort a permutation
A van Zuylen, J Bieron, F Schalekamp, G Yu
Information Processing Letters 116 (11), 718-722, 2016
42016
Optimally Discriminative Choice Sets in Discrete Choice Models: Application to Data-Driven Test Design
I Labutov, F Schalekamp, K Luu, H Lipson, C Studer
Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge …, 2016
32016
A duality based 2-approximation algorithm for maximum agreement forest
N Olver, F Schalekamp, S van Der Ster, L Stougie, A van Zuylen
Mathematical Programming 198 (1), 811-853, 2023
22023
Flow-based scheme for time-constrained data gathering in wireless sensor networks
K Almi'ani, A Viglas, F Schalekamp, R Abrishambaf
International Journal of Wireless and Mobile Computing 10 (1), 1-12, 2016
22016
The system can't perform the operation now. Try again later.
Articles 1–20