Logan Grout

12 papers A* 1A 1Journal 9Unranked 1
YearRankTypeTitle / Venue / Authors
2024 J jnl
Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions.
Algorithmica
Ishan Bansal, Joseph Cheriyan, Logan Grout, Sharat Ibrahimpur
2023 A conf
Algorithms for 2-Connected Network Design and Flexible Steiner Trees with a Constant Number of Terminals.
APPROX/RANDOM
Ishan Bansal, Joe Cheriyan, Logan Grout, Sharat Ibrahimpur
2023 A* conf
Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions.
ICALP
Ishan Bansal, Joseph Cheriyan, Logan Grout, Sharat Ibrahimpur
2023 J jnl
On a partition LP relaxation for min-cost 2-node connected spanning subgraphs.
Oper. Res. Lett.
Logan Grout, Joseph Cheriyan, Bundit Laekhanukit
2022 J jnl
A $\frac{4}{3}$-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case.
SIAM J. Discret. Math.
Sylvia C. Boyd, Joseph Cheriyan, Robert Cummings, Logan Grout, Sharat Ibrahimpur, Zoltán Szigeti, Lu Wang
2022 J jnl
Algorithms for 2-connected network design and flexible Steiner trees with a constant number of terminals.
CoRR
Ishan Bansal, Joe Cheriyan, Logan Grout, Sharat Ibrahimpur
2022 J jnl
Approximating (p, 2) flexible graph connectivity via the primal-dual method.
CoRR
Ishan Bansal, Joseph Cheriyan, Logan Grout, Sharat Ibrahimpur
2022 J jnl
Extensions of the (p, q)-Flexible-Graph-Connectivity model.
CoRR
Ishan Bansal, Joseph Cheriyan, Logan Grout, Sharat Ibrahimpur
2021 J jnl
On a Partition LP Relaxation for Min-Cost 2-Node Connected Spanning Subgraphs.
CoRR
Logan Grout, Joseph Cheriyan, Bundit Laekhanukit
2020 — conf
A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case.
APPROX-RANDOM
Sylvia C. Boyd, Joseph Cheriyan, Robert Cummings, Logan Grout, Sharat Ibrahimpur, Zoltán Szigeti, Lu Wang
2020 J jnl
A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case.
CoRR
Sylvia C. Boyd, Joseph Cheriyan, Robert Cummings, Logan Grout, Sharat Ibrahimpur, Zoltán Szigeti, Lu Wang
2020 J jnl
The pseudoforest analogue for the Strong Nine Dragon Tree Conjecture is true.
J. Comb. Theory B
Logan Grout, Benjamin R. Moore