245 citations · 596 across the 23 of their papers we have counts for
Showing 2023 · cs.DSShow all
2 papers · 2 filters
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★ 1 cited
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…