Skip to content

Author

Sandy Irani

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

A Quantum Scaling Algorithm for Maximum-Weight Perfect Matching in General Graphs

Quantum speed-ups have been obtained for many fundamental graph problems, including most variants of matching. A notable exception, however, is the maximum-weight perfect matching (MWPM) problem in general graphs with integer edge weights, which is arguably the most challenging variant of matching. We present a quantum...

Kourosh Mirsohi, Sandy Irani, M. T. Goodrich · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.