Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Ke, Yiduo"'
In this paper, we give new auction algorithms for maximum weighted bipartite matching (MWM) and maximum cardinality bipartite $b$-matching (MCbM). Our algorithms run in $O\left(\log n/\varepsilon^8\right)$ and $O\left(\log n/\varepsilon^2\right)$ rou
Externí odkaz:
http://arxiv.org/abs/2307.08979
Massive surges of enrollments in courses have led to a crisis in several computer science departments - not only is the demand for certain courses extremely high from majors, but the demand from non-majors is also very high. Much of the time, this le
Externí odkaz:
http://arxiv.org/abs/2304.07982