2 papers
cs.DS2024
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 , where the trunca…
cs.CR2023
Two generalizations of ideal matrices and their applications
Mingpei Zhang, Heng Guo, Wenlin Huang
In this paper, two kinds of generalizations of ideal matrices, generalized ideal matrices and double ideal matrices. are obtained and studied, The concepts of generalized ideal mat…