A matroid view of key theorems for edge-swapping algorithms

作者:Lee Jon*; Liberti Leo
来源:Mathematical Methods of Operations Research, 2012, 76(2): 125-127.
DOI:10.1007/s00186-012-0392-7

摘要

We demonstrate that two key theorems of Amaldi et al. (Math Methods Oper Res 69:205-223, 2009), which they presented with rather complicated proofs, can be more easily and cleanly established using a simple and classical property of binary matroids. Besides a simpler proof, we see that both of these key results are manifestations of the same essential property.

  • 出版日期2012-10

全文