×

zbMATH — the first resource for mathematics

van Zuylen, Anke

Compute Distance To:
Author ID: van-zuylen.anke Recent zbMATH articles by "van Zuylen, Anke"
Published as: Van Zuylen, Anke; Zuylen, Anke Van; van Zuylen, Anke
Documents Indexed: 35 Publications since 2004

Publications by Year

Citations contained in zbMATH Open

29 Publications have been cited 135 times in 113 Documents Cited by Year
Deterministic pivoting algorithms for constrained ranking and clustering problems. Zbl 1216.68343
Van Zuylen, Anke; Williamson, David P.
22
2009
Deterministic algorithms for rank aggregation and other ranking and clustering problems. Zbl 1130.68342
van Zuylen, Anke; Williamson, David P.
14
2008
Deterministic pivoting algorithms for constrained ranking and clustering problems. Zbl 1302.68326
van Zuylen, Anke; Hegde, Rajneesh; Jain, Kamal; Williamson, David P.
9
2007
A simpler and better derandomization of an approximation algorithm for single source rent-or-buy. Zbl 1176.90079
Williamson, David P.; van Zuylen, Anke
9
2007
Improved approximations for cubic bipartite and cubic TSP. Zbl 1419.90100
van Zuylen, Anke
7
2016
Deterministic sampling algorithms for network design. Zbl 1216.68345
van Zuylen, Anke
7
2011
2-matchings, the traveling salesman problem, and the subtour LP: a proof of the Boyd-Carr conjecture. Zbl 1291.90132
Schalekamp, Frans; Williamson, David P.; van Zuylen, Anke
6
2014
Greedy algorithms for the maximum satisfiability problem: simple algorithms and inapproximability bounds. Zbl 1372.68305
Poloczek, Matthias; Schnitger, Georg; Williamson, David P.; van Zuylen, Anke
5
2017
Simpler approximation of the maximum asymmetric traveling salesman problem. Zbl 1245.68252
Paluch, Katarzyna; Elbassioni, Khaled; van Zuylen, Anke
5
2012
Linear programming based approximation algorithms for feedback set problems in bipartite tournaments. Zbl 1216.68344
van Zuylen, Anke
5
2011
Improved approximation algorithms for bipartite correlation clustering. Zbl 1257.68076
Ailon, Nir; Avigdor-Elgrabli, Noa; Liberty, Edo; Van Zuylen, Anke
4
2012
On the integrality gap of the subtour LP for the \(1,2\)-TSP. Zbl 1354.90114
Qian, Jiawei; Schalekamp, Frans; Williamson, David P.; van Zuylen, Anke
4
2012
Linear programming based approximation algorithms for feedback set problems in bipartite tournaments. Zbl 1241.68133
van Zuylen, Anke
4
2009
The salesman’s improved paths through forests. Zbl 07165880
Sebő, András; Zuylen, Anke Van
3
2019
Scheduling over scenarios on two machines. Zbl 1425.90042
Feuerstein, Esteban; Marchetti-Spaccamela, Alberto; Schalekamp, Frans; Sitters, René; van der Ster, Suzanne; Stougie, Leen; van Zuylen, Anke
3
2014
Deterministic approximation algorithms for the maximum traveling salesman and maximum triangle packing problems. Zbl 1293.90064
van Zuylen, Anke
3
2013
Simpler 3/4-approximation algorithms for MAX SAT. Zbl 1242.68374
van Zuylen, Anke
3
2012
Multiplying pessimistic estimators: deterministic approximation of Max TSP and maximum triangle packing. Zbl 1286.68507
van Zuylen, Anke
3
2010
Rank aggregation: together we’re strong. Zbl 1430.68476
Schalekamp, Frans; van Zuylen, Anke
3
2009
Layers and matroids for the traveling salesman’s paths. Zbl 07064422
Schalekamp, Frans; Sebo, András; Traub, Vera; van Zuylen, Anke
2
2018
Split scheduling with uniform setup times. Zbl 1312.90023
Schalekamp, Frans; Sitters, René; van der Ster, Suzanne; Stougie, Leen; Verdugo, Víctor; van Zuylen, Anke
2
2015
On the integrality gap of the subtour LP for the 1,2-TSP. Zbl 1309.90049
Qian, Jiawei; Schalekamp, Frans; Williamson, David P.; van Zuylen, Anke
2
2015
Popular ranking. Zbl 1358.91051
van Zuylen, Anke; Schalekamp, Frans; Williamson, David P.
2
2014
On some recent approximation algorithms for MAX SAT. Zbl 1407.68553
Poloczek, Matthias; Williamson, David P.; van Zuylen, Anke
2
2014
Deterministic sampling algorithms for network design. Zbl 1158.68553
van Zuylen, Anke
2
2008
Minimizing worst-case and average-case makespan over scenarios. Zbl 1386.90052
Feuerstein, Esteban; Marchetti-Spaccamela, Alberto; Schalekamp, Frans; Sitters, René; van der Ster, Suzanne; Stougie, Leen; van Zuylen, Anke
1
2017
A duality based 2-approximation algorithm for maximum agreement forest. Zbl 1388.68312
Schalekamp, Frans; van Zuylen, Anke; van der Ster, Suzanne
1
2016
A tight upper bound on the number of cyclically adjacent transpositions to sort a permutation. Zbl 1362.05007
van Zuylen, Anke; Bieron, James; Schalekamp, Frans; Yu, Gexin
1
2016
Clustering with or without the approximation. Zbl 1286.68505
Schalekamp, Frans; Yu, Michael; van Zuylen, Anke
1
2010
The salesman’s improved paths through forests. Zbl 07165880
Sebő, András; Zuylen, Anke Van
3
2019
Layers and matroids for the traveling salesman’s paths. Zbl 07064422
Schalekamp, Frans; Sebo, András; Traub, Vera; van Zuylen, Anke
2
2018
Greedy algorithms for the maximum satisfiability problem: simple algorithms and inapproximability bounds. Zbl 1372.68305
Poloczek, Matthias; Schnitger, Georg; Williamson, David P.; van Zuylen, Anke
5
2017
Minimizing worst-case and average-case makespan over scenarios. Zbl 1386.90052
Feuerstein, Esteban; Marchetti-Spaccamela, Alberto; Schalekamp, Frans; Sitters, René; van der Ster, Suzanne; Stougie, Leen; van Zuylen, Anke
1
2017
Improved approximations for cubic bipartite and cubic TSP. Zbl 1419.90100
van Zuylen, Anke
7
2016
A duality based 2-approximation algorithm for maximum agreement forest. Zbl 1388.68312
Schalekamp, Frans; van Zuylen, Anke; van der Ster, Suzanne
1
2016
A tight upper bound on the number of cyclically adjacent transpositions to sort a permutation. Zbl 1362.05007
van Zuylen, Anke; Bieron, James; Schalekamp, Frans; Yu, Gexin
1
2016
Split scheduling with uniform setup times. Zbl 1312.90023
Schalekamp, Frans; Sitters, René; van der Ster, Suzanne; Stougie, Leen; Verdugo, Víctor; van Zuylen, Anke
2
2015
On the integrality gap of the subtour LP for the 1,2-TSP. Zbl 1309.90049
Qian, Jiawei; Schalekamp, Frans; Williamson, David P.; van Zuylen, Anke
2
2015
2-matchings, the traveling salesman problem, and the subtour LP: a proof of the Boyd-Carr conjecture. Zbl 1291.90132
Schalekamp, Frans; Williamson, David P.; van Zuylen, Anke
6
2014
Scheduling over scenarios on two machines. Zbl 1425.90042
Feuerstein, Esteban; Marchetti-Spaccamela, Alberto; Schalekamp, Frans; Sitters, René; van der Ster, Suzanne; Stougie, Leen; van Zuylen, Anke
3
2014
Popular ranking. Zbl 1358.91051
van Zuylen, Anke; Schalekamp, Frans; Williamson, David P.
2
2014
On some recent approximation algorithms for MAX SAT. Zbl 1407.68553
Poloczek, Matthias; Williamson, David P.; van Zuylen, Anke
2
2014
Deterministic approximation algorithms for the maximum traveling salesman and maximum triangle packing problems. Zbl 1293.90064
van Zuylen, Anke
3
2013
Simpler approximation of the maximum asymmetric traveling salesman problem. Zbl 1245.68252
Paluch, Katarzyna; Elbassioni, Khaled; van Zuylen, Anke
5
2012
Improved approximation algorithms for bipartite correlation clustering. Zbl 1257.68076
Ailon, Nir; Avigdor-Elgrabli, Noa; Liberty, Edo; Van Zuylen, Anke
4
2012
On the integrality gap of the subtour LP for the \(1,2\)-TSP. Zbl 1354.90114
Qian, Jiawei; Schalekamp, Frans; Williamson, David P.; van Zuylen, Anke
4
2012
Simpler 3/4-approximation algorithms for MAX SAT. Zbl 1242.68374
van Zuylen, Anke
3
2012
Deterministic sampling algorithms for network design. Zbl 1216.68345
van Zuylen, Anke
7
2011
Linear programming based approximation algorithms for feedback set problems in bipartite tournaments. Zbl 1216.68344
van Zuylen, Anke
5
2011
Multiplying pessimistic estimators: deterministic approximation of Max TSP and maximum triangle packing. Zbl 1286.68507
van Zuylen, Anke
3
2010
Clustering with or without the approximation. Zbl 1286.68505
Schalekamp, Frans; Yu, Michael; van Zuylen, Anke
1
2010
Deterministic pivoting algorithms for constrained ranking and clustering problems. Zbl 1216.68343
Van Zuylen, Anke; Williamson, David P.
22
2009
Linear programming based approximation algorithms for feedback set problems in bipartite tournaments. Zbl 1241.68133
van Zuylen, Anke
4
2009
Rank aggregation: together we’re strong. Zbl 1430.68476
Schalekamp, Frans; van Zuylen, Anke
3
2009
Deterministic algorithms for rank aggregation and other ranking and clustering problems. Zbl 1130.68342
van Zuylen, Anke; Williamson, David P.
14
2008
Deterministic sampling algorithms for network design. Zbl 1158.68553
van Zuylen, Anke
2
2008
Deterministic pivoting algorithms for constrained ranking and clustering problems. Zbl 1302.68326
van Zuylen, Anke; Hegde, Rajneesh; Jain, Kamal; Williamson, David P.
9
2007
A simpler and better derandomization of an approximation algorithm for single source rent-or-buy. Zbl 1176.90079
Williamson, David P.; van Zuylen, Anke
9
2007
all top 5

Cited by 223 Authors

7 Niedermeier, Rolf
6 Guo, Jiong
6 van Zuylen, Anke
5 Williamson, David P.
4 Chen, Jian-er
4 Hamel, Sylvie
4 Komusiewicz, Christian
4 Liu, Tian
4 Sitters, Rene A.
4 van Ee, Martijn
4 Xu, Ke
3 Betzler, Nadja
3 Christodoulou, George C.
3 Correa, José R.
3 Havet, Frédéric
3 Hüffner, Falk
3 Milosz, Robin
3 Paul, Christophe
3 Perez, Anthony
3 Sgouritsa, Alkmini
2 Bar-Noy, Amotz
2 Böcker, Sebastian
2 Borodin, Allan B.
2 Brandenburg, Franz-Josef
2 Briesemeister, Sebastian
2 Cao, Yixin
2 Darmann, Andreas
2 Dom, Michael
2 Gleißner, Andreas
2 Guillemot, Sylvain
2 Hofmeier, Andreas
2 Janssen, Teun
2 Jiang, Wei
2 Leonardi, Stefano
2 Lu, Min
2 Lu, Zhao
2 Lukot’ka, Robert
2 Pankratov, Denis
2 Peleg, David
2 Poloczek, Matthias
2 Rabanca, George
2 Saurabh, Saket
2 Schalekamp, Frans
2 Takazawa, Kenjiro
2 Traub, Vera
2 Truß, Anke
2 Uhlmann, Johannes
2 van Iersel, Leo
2 Verdugo, Víctor
2 Verschae, José
2 Vigan, Ivo
1 Agarwal, Nishita
1 Ahmed, Zakir Hussain
1 Ali, Alnur
1 Athanassoglou, Stergios
1 Austrin, Per
1 Azzini, Ivano
1 Bagaria, Vivek
1 Balogh, János
1 Bang-Jensen, Jørgen
1 Belova, Tatiana
1 Ben-David, Shalev
1 Bessy, Stéphane
1 Bliznets, Ivan A.
1 Bódis, Attila
1 Borodin, A. I.
1 Boughanmi, Khaled
1 Boyar, Joan F.
1 Boyd, Sylvia C.
1 Braquelaire, Tristan
1 Bredereck, Robert
1 Bui, Quang Bao Anh
1 Bulhões Júnior, Teobaldo Leite
1 Cabral, Lucídio A. F.
1 Charon, Irène
1 Chen, Da-Ren
1 Chen, Xujin
1 Chen, Yong
1 Chen, Zhizhong
1 Choudhary, Pratibha
1 Chwa, Kyungyong
1 Contreras, Iván A.
1 Cornuéjols, Gérard P.
1 Czumaj, Artur
1 Czyzowicz, Jurek
1 de Sousa Filho, Gilberto F.
1 Desharnais, Charles
1 Di Summa, Marco
1 Ding, Guoli
1 Ding, Jian
1 Duník, Barbora
1 Dütting, Paul
1 Eisenbrand, Friedrich
1 Fagin, Ronald
1 Fellows, Michael Ralph
1 Feng, Qilong
1 Fernández, Elena
1 Fernstrøm, Finn
1 Fomin, Fedor V.
1 Freund, Daniel
...and 123 more Authors

Citations by Year