2 papers
cs.DS2023
Scalable Auction Algorithms for Bipartite Maximum Matching Problems
Quanquan C. Liu, Yiduo Ke, Samir Khuller
In this paper, we give new auction algorithms for maximum weighted bipartite matching (MWM) and maximum cardinality bipartite -matching (MCbM). Our algorithms run in $O\left(\lo…
cs.DS2023
An Algorithmic Approach to Address Course Enrollment Challenges
Arpita Biswas, Yiduo Ke, Samir Khuller +1
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 t…