Robert Cummings

Available identifiers

zbMath Open cummings.robertMaRDI QIDQ2094368

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6147295	2024-01-15	Paper
An improved approximation algorithm for the matching augmentation problem	2024-01-15	Paper
A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected Multisubgraph Problem in the Half-Integral Case	2023-10-31	Paper
Mesosome avoidance	2022-10-28	Paper
A $\frac{4}{3}$-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case	2022-08-18	Paper
Mesosome Avoidance	2021-07-29	Paper
Rollercoasters and caterpillars	2021-07-28	Paper
A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected Multisubgraph Problem in the Half-Integral Case	2020-08-07	Paper
Rollercoasters: Long Sequences without Short Runs	2019-08-29	Paper

Research outcomes over time

This page was built for person: Robert Cummings