Matthew Drescher

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