Logan Grout

MaRDI QIDQ2200930zbMATH OpenFDO

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!

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 Algorithmica	2024-08-13	Paper
A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected Multisubgraph Problem in the Half-Integral Case (available as arXiv preprint)	2023-10-31	Paper
On a partition LP relaxation for min-cost 2-node connected spanning subgraphs Operations Research Letters	2023-07-03	Paper
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-18	Paper
The pseudoforest analogue for the strong nine dragon tree conjecture is true Journal of Combinatorial Theory. Series B	2020-09-24	Paper
A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected Multisubgraph Problem in the Half-Integral Case (available as arXiv preprint)	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