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
https://portal.mardi4nfdi.de/entity/Q5743492	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