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
https://portal.mardi4nfdi.de/entity/Q2904788	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
Multiplying Pessimistic Estimators: Deterministic Approximation of Max TSP and Maximum Triangle Packing	2010-07-20	Paper
Clustering with or without the Approximation	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Anke van Zuylen