Matthew Drescher

From MaRDI portal
(Redirected from Person:2061894)



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