Stanford University / University of Pennsylvania / /
IndustryTerm
deterministic algorithms / balanced binary search tree / balanced search tree / deterministic algorithm / search tree / augmented binary search tree / balanced binary search trees / pre-processing time / bipartite matching algorithm / /
Organization
National Science Foundation / Department of Computer and Information Science / University of Pennsylvania / Stanford University / Institute for Computational and Mathematical Engineering / Philadelphia PA / / /
ProvinceOrState
Pennsylvania / /
SportsLeague
Stanford University / /
Technology
randomized algorithm / 4 Algorithm / 7 Our algorithm / 1 The algorithm / time algorithm / sampling-based algorithm / deterministic algorithm / time algorithms / bipartite matching algorithm / same algorithm / Hopcroft-Karp algorithm / /
Perfect Matchings in O(n log n) Time in Regular Bipartite Graphs Ashish Goel∗ Michael Kapralov† Sanjeev Khanna‡