Deterministic approximation for the volume of the truncated fractional matching polytope

Heng Guo, Vishvajeet N

We give a deterministic polynomial-time approximation scheme (FPTAS) for the volume of the truncated fractional matching polytope for graphs of maximum degree $\Delta$, where the trunca…