Obserwuj
matthew Drescher
matthew Drescher
UC Davis
Zweryfikowany adres z ulb.be - Strona główna
Tytuł
Cytowane przez
Cytowane przez
Rok
An approximation algorithm for the maximum leaf spanning arborescence problem
M Drescher, A Vetta
ACM Transactions on Algorithms (TALG) 6 (3), 1-18, 2010
442010
A tight approximation algorithm for the cluster vertex deletion problem
M Aprile, M Drescher, S Fiorini, T Huynh
Mathematical Programming, 1-23, 2023
142023
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
122021
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
72021
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
A simple (2+ ϵ)-approximation algorithm for split vertex deletion
M Drescher, S Fiorini, T Huynh
European Journal of Combinatorics, 103844, 2023
22023
Bacteria associated with leaf-cutter ants drive natural antibiotic resistance in soil bacteria
S Simon, K Chai, M Drescher, J Chaves-Campos
Journal of Tropical Ecology 38 (6), 410-415, 2022
22022
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
Université libre de Bruxelles, 2021
12021
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
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–11