activity
20152025
most citedThe complexity of dominating set reconfiguration

4 citations · 6 across the 8 of their papers we have counts for

collaborators
Showing 2020Show all

1 paper · 1 filter

cs.DM2020

Fractional Decomposition Tree Algorithm: A tool for studying the integrality gap of Integer Programs

Robert D. Carr, Arash Haddadan, Cynthia A. Phillips

We present a new algorithm, Fractional Decomposition Tree (FDT) for finding a feasible solution for an integer program (IP) where all variables are binary. FDT runs in polynomial t…