Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > MINGZI XIAO:
All reports by Author Mingzi Xiao:

TR26-162 | 29th August 2026
Mingzi Xiao

Weighted Bipartite Matching is in $\text{Mod}_p \mathsf{L}$

The recent paper \cite{chatterjee2026bipartite} showed that deciding whether a bipartite graph has a perfect matching can be reduced to deciding whether a determinant, whose value may be assigned to any sufficiently large field $\mathbb{F}$, equals to zero. In the second part of their work, \cite{chatterjee2026bipartite} also generalized the algebraic method ... more >>>




ISSN 1433-8092 | Imprint