Follow
matthew Drescher
matthew Drescher
UC Davis
Verified email at ulb.be - Homepage
Title
Cited by
Cited by
Year
An approximation algorithm for the maximum leaf spanning arborescence problem
M Drescher, A Vetta
ACM Transactions on Algorithms (TALG) 6 (3), 1-18, 2010
462010
A tight approximation algorithm for the cluster vertex deletion problem
M Aprile, M Drescher, S Fiorini, T Huynh
Mathematical Programming, 1-23, 2023
202023
Short rainbow cycles in graphs and matroids
M DeVos, M Drescher, D Funk, S Gonzalez Hermosillo de la Maza, K Guo, ...
Journal of Graph Theory 96 (2), 192-202, 2021
132021
A tight approximation algorithm for the cluster vertex deletion problem
M Aprile, M Drescher, S Fiorini, T Huynh
Integer Programming and Combinatorial Optimization: 22nd International …, 2021
82021
A simple (2+ ϵ)-approximation algorithm for split vertex deletion
M Drescher, S Fiorini, T Huynh
European Journal of Combinatorics 121, 103844, 2024
42024
A simple 7/3-approximation algorithm for feedback vertex set in tournaments
M Aprile, M Drescher, S Fiorini, T Huynh
arXiv preprint arXiv:2008.08779, 2020
42020
The Adaptive sampling revisited
M Drescher, G Louchard, Y Swan
Discrete Mathematics & Theoretical Computer Science 21 (Analysis of Algorithms), 2019
2*2019
Boba: A parallel lightweight graph reordering algorithm with heavyweight implications
M Drescher, MA Awad, SD Porumbescu, JD Owens
arXiv preprint arXiv:2306.10410, 2023
12023
Two Approaches to Approximation Algorithms for Vertex Deletion Problems
M Drescher
PhD thesis, Université libre de bruxelles, 2021. URL: https://knavely …, 2021
12021
Constructions, bounds, and algorithms for peaceable queens
K Clinch, M Drescher, T Huynh, A Saffidine
2025 Proceedings of the Symposium on Algorithm Engineering and Experiments …, 2025
2025
A 7/3-approximation algorithm for feedback vertex set in tournaments via Sherali–Adams
M Aprile, M Drescher, S Fiorini, T Huynh
Discrete Applied Mathematics 337, 149-160, 2023
2023
The system can't perform the operation now. Try again later.
Articles 1–11