4 citations · 4 across the 4 of their papers we have counts for
Showing cs.DMShow all
2 papers · 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…
cs.DM2015★ 4 cited
The complexity of dominating set reconfiguration
Arash Haddadan, Takehiro Ito, Amer E. Mouawad +4
Suppose that we are given two dominating sets and of a graph whose cardinalities are at most a given threshold . Then, we are asked whether there exists a sequen…