Anke van Zuylen

Available identifiers

zbMath Open van-zuylen.ankeMaRDI QIDQ408427

List of research outcomes

Publication	Date of Publication	Type
A duality based 2-approximation algorithm for maximum agreement forest	2023-03-01	Paper
The salesman's improved paths through forests	2020-02-11	Paper
Rank aggregation: together we're strong	2019-09-11	Paper
Layers and matroids for the traveling salesman's paths	2019-06-11	Paper
A proof of the Boyd-Carr conjecture	2019-05-10	Paper
Improved approximations for cubic bipartite and cubic TSP	2018-10-26	Paper
Minimizing worst-case and average-case makespan over scenarios	2018-02-28	Paper
A duality based 2-approximation algorithm for maximum agreement forest	2017-12-19	Paper
Greedy Algorithms for the Maximum Satisfiability Problem: Simple Algorithms and Inapproximability Bounds	2017-06-28	Paper
Layers and Matroids for the Traveling Salesman's Paths	2017-03-21	Paper
Improved Approximations for Cubic Bipartite and Cubic TSP	2016-08-10	Paper
A tight upper bound on the number of cyclically adjacent transpositions to sort a permutation	2016-07-27	Paper
The Salesman's Improved Paths: 3/2+1/34 Integrality Gap and Approximation Ratio	2016-04-08	Paper
Split scheduling with uniform setup times	2015-04-24	Paper
On the integrality gap of the subtour LP for the 1,2-TSP	2015-04-16	Paper
Scheduling over scenarios on two machines	2014-09-26	Paper
2-matchings, the traveling salesman problem, and the subtour LP: a proof of the Boyd-Carr conjecture	2014-07-11	Paper
Popular ranking	2014-05-05	Paper
Deterministic approximation algorithms for the maximum traveling salesman and maximum triangle packing problems	2014-04-22	Paper
On Some Recent Approximation Algorithms for MAX SAT	2014-03-31	Paper
Clustering with or without the approximation	2013-06-28	Paper
Improved approximation algorithms for bipartite correlation clustering	2013-02-04	Paper
Simpler approximation of the maximum asymmetric traveling salesman problem	2012-08-23	Paper
Simpler 3/4-approximation algorithms for MAX SAT	2012-07-16	Paper
On the integrality gap of the subtour LP for the \(1,2\)-TSP	2012-06-29	Paper
An improved monotone algorithm for scheduling related machines with precedence constraints	2012-04-05	Paper
Improved Approximation Algorithms for Bipartite Correlation Clustering	2011-09-16	Paper
Deterministic sampling algorithms for network design	2011-07-01	Paper
Linear programming based approximation algorithms for feedback set problems in bipartite tournaments	2011-05-18	Paper
Deterministic pivoting algorithms for constrained ranking and clustering problems	2011-04-27	Paper
Clustering with or without the approximation	2010-07-20	Paper
Multiplying Pessimistic Estimators: Deterministic Approximation of Max TSP and Maximum Triangle Packing	2010-07-20	Paper
Linear Programming Based Approximation Algorithms for Feedback Set Problems in Bipartite Tournaments	2009-06-03	Paper
Deterministic Sampling Algorithms for Network Design	2008-11-25	Paper
Deterministic Algorithms for Rank Aggregation and Other Ranking and Clustering Problems	2008-02-20	Paper
A simpler and better derandomization of an approximation algorithm for single source rent-or-buy	2008-01-21	Paper
THE ACHILLES' HEEL OF THE GSR SHUFFLE: A NOTE ON NEW AGE SOLITAIRE	2005-03-21	Paper

Research outcomes over time

This page was built for person: Anke van Zuylen