Matthew Drescher

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A simple \((2 + \epsilon)\)-approximation algorithm for split vertex deletion
European Journal of Combinatorics
2024-09-30Paper
Short rainbow cycles in graphs and matroids
Journal of Graph Theory
2023-09-29Paper
A \(7 / 3\)-approximation algorithm for feedback vertex set in tournaments via Sherali-Adams
Discrete Applied Mathematics
2023-06-15Paper
A tight approximation algorithm for the cluster vertex deletion problem
Mathematical Programming. Series A. Series B
2023-03-14Paper
A tight approximation algorithm for the cluster vertex deletion problem
Integer Programming and Combinatorial Optimization
2021-12-21Paper
A simple $(2+\epsilon)$-approximation algorithm for Split Vertex Deletion2020-09-23Paper
A simple 7/3-approximation algorithm for feedback vertex set in tournaments2020-08-20Paper
scientific article; zbMATH DE number 7088254 (Why is no real title available?)
(available as arXiv preprint)
2019-08-01Paper
scientific article; zbMATH DE number 7088254 (Why is no real title available?)2019-08-01Paper
An approximation algorithm for the maximum leaf spanning arborescence problem
ACM Transactions on Algorithms
2014-11-18Paper
Attosecond streaking of overlapping Fano resonances
Journal of Modern Optics
2006-05-22Paper


Research outcomes over time


This page was built for person: Matthew Drescher