Robert Cummings

From MaRDI portal
(Redirected from Person:2094368)



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