Logan Grout

Available identifiers

zbMath Open grout.loganMaRDI QIDQ2200930

List of research outcomes

Publication	Date of Publication	Type
Algorithms for 2-connected network design and flexible Steiner trees with a constant number of terminals	2025-01-14	Paper
Improved approximation algorithms by generalizing the primal-dual method beyond uncrossable functions	2024-11-14	Paper
Improved approximation algorithms by generalizing the primal-dual method beyond uncrossable functions	2024-08-13	Paper
A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected Multisubgraph Problem in the Half-Integral Case	2023-10-31	Paper
On a partition LP relaxation for min-cost 2-node connected spanning subgraphs	2023-07-03	Paper
A $\frac{4}{3}$-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case	2022-08-18	Paper
The pseudoforest analogue for the strong nine dragon tree conjecture is true	2020-09-24	Paper
A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected Multisubgraph Problem in the Half-Integral Case	2020-08-07	Paper
On Decomposing Graphs Into Forests and Pseudoforests	2019-04-28	Paper

Research outcomes over time

This page was built for person: Logan Grout