activity
20152026
most citedAssortment planning for two-sided sequential matching markets

14 citations · 32 across the 32 of their papers we have counts for

collaborators
Showing 2021Show all

1 paper · 1 filter

cs.DS2021

Fractionally Log-Concave and Sector-Stable Polynomials: Counting Planar Matchings and More

Yeganeh Alimohammadi, Nima Anari, Kirankumar Shiragur +1

We show fully polynomial time randomized approximation schemes (FPRAS) for counting matchings of a given size, or more generally sampling/counting monomer-dimer systems in planar,…