Matthew Drescher

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 11

Top Topics

Randomized Approximation

Approximation Ratio

Top Venues

Discret. Appl. Math.

Discret. Math. Theor. Comput. Sci.

Publications

Katie Clinch, Matthew Drescher, Tony Huynh, Abdallah Saffidine
Constructions, bounds, and algorithms for peaceable queens. CoRR (2024)
Matthew Drescher, Samuel Fiorini, Tony Huynh
A simple (2+ϵ)-approximation algorithm for Split Vertex Deletion. Eur. J. Comb. 121 (2024)
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
A 7/3-approximation algorithm for feedback vertex set in tournaments via Sherali-Adams. Discret. Appl. Math. 337 (2023)
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
A tight approximation algorithm for the cluster vertex deletion problem. Math. Program. 197 (2) (2023)
Matthew Drescher, Muhammad A. Awad, Serban D. Porumbescu, John D. Owens
BOBA: A Parallel Lightweight Graph Reordering Algorithm with Heavyweight Implications. CoRR (2023)
Matt DeVos, Matthew Drescher, Daryl Funk, Sebastián González Hermosillo de la Maza, Krystal Guo, Tony Huynh, Bojan Mohar, Amanda Montejano
Short rainbow cycles in graphs and matroids. J. Graph Theory 96 (2) (2021)
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem. IPCO (2021)
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem. CoRR (2020)
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
A simple 7/3-approximation algorithm for feedback vertex set in tournaments. CoRR (2020)
Matthew Drescher, Samuel Fiorini, Tony Huynh
A simple (2+ε)-approximation algorithm for Split Vertex Deletion. CoRR (2020)
Matthew Drescher, Guy Louchard, Yvik Swan
The Adaptive sampling revisited. Discret. Math. Theor. Comput. Sci. 21 (3) (2019)
Matthew Drescher, Adrian Vetta
An approximation algorithm for the maximum leaf spanning arborescence problem. ACM Trans. Algorithms 6 (3) (2010)