Matthew Drescher

According to our database, Matthew Drescher authored at least 9 papers between 2010 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Constructions, Bounds, and Algorithms for Peaceable Queens.

Katie Clinch, Matthew Drescher, Tony Huynh, Abdallah Saffidine

Proceedings of the 27th Symposium on Algorithm Engineering and Experiments, 2025

2024

A simple (2+ϵ)-approximation algorithm for Split Vertex Deletion.

Matthew Drescher, Samuel Fiorini, Tony Huynh

Eur. J. Comb., 2024

2023

A 7/3-approximation algorithm for feedback vertex set in tournaments via Sherali-Adams.

Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh

Discret. Appl. Math., October, 2023

BOBA: A Parallel Lightweight Graph Reordering Algorithm with Heavyweight Implications.

Matthew Drescher, Muhammad A. Awad, Serban D. Porumbescu, John D. Owens

CoRR, 2023

2021

Short rainbow cycles in graphs and matroids.

Matt DeVos, Matthew Drescher, Daryl Funk, Sebastián González Hermosillo de la Maza, Krystal Guo, Tony Huynh, Bojan Mohar, Amanda Montejano

J. Graph Theory, 2021

A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem.

Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh

Proceedings of the Integer Programming and Combinatorial Optimization, 2021

2020

A simple 7/3-approximation algorithm for feedback vertex set in tournaments.

Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh

CoRR, 2020

2019

The Adaptive sampling revisited.

Matthew Drescher, Guy Louchard, Yvik Swan

Discret. Math. Theor. Comput. Sci., 2019

2010

An approximation algorithm for the maximum leaf spanning arborescence problem.

Matthew Drescher, Adrian Vetta

ACM Trans. Algorithms, 2010