A Real Polynomial for Bipartite Graph Minimum Weight Perfect Matchings

Thorben Tröbst, Vijay V. Vazirani

In a recent paper, Beniamini and Nisan gave a closed-form formula for the unique multilinear polynomial for the Boolean function determining whether a given bipartite graph $G \sub…