Robert Cummings

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
scientific article; zbMATH DE number 7788383 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
An improved approximation algorithm for the matching augmentation problem2024-01-15Paper
A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected Multisubgraph Problem in the Half-Integral Case
(available as arXiv preprint)
2023-10-31Paper
Mesosome avoidance
Information Processing Letters
2022-10-28Paper
A $\frac{4}{3}$-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case
SIAM Journal on Discrete Mathematics
2022-08-18Paper
Mesosome Avoidance
(available as arXiv preprint)
2021-07-29Paper
Rollercoasters and caterpillars
(available as arXiv preprint)
2021-07-28Paper
A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case
(available as arXiv preprint)
2020-08-07Paper
Rollercoasters: Long Sequences without Short Runs
SIAM Journal on Discrete Mathematics
2019-08-29Paper


Research outcomes over time


This page was built for person: Robert Cummings