Seguir
Frans Schalekamp
Frans Schalekamp
Dirección de correo verificada de cornell.edu - Página principal
Título
Citado por
Citado por
Año
Rank aggregation: Together we're strong
F Schalekamp, A Zuylen
2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and …, 2009
1702009
Algorithms for the universal and a priori TSP
F Schalekamp, DB Shmoys
Operations Research Letters 36 (1), 1-3, 2008
512008
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
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
222015
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
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
132014
Clustering with or without the Approximation
F Schalekamp, M Yu, A van Zuylen
Computing and Combinatorics, 70-79, 2010
122010
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
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
102017
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
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
92015
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
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
62016
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
52023
On the Complexity of the Minimum Latency Scheduling Problem on the Euclidean Plane
H Lin, F Schalekamp
52012
GILP: An Interactive Tool for Visualizing the Simplex Algorithm
HW Robbins, SC Gutekunst, DB Shmoys, DP Williamson
Proceedings of the 54th ACM Technical Symposium on Computer Science …, 2023
42023
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
42014
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
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20