@misc{indiciae94ca2d909395, title = {Perfect Matchings in O(n \textbackslash{}log n) Time in Regular Bipartite Graphs}, author = {Ashish Goel and Michael Kapralov and Sanjeev Khanna}, year = {2010}, url = {https://arxiv.org/abs/0909.3346}, note = {Source identifier: 0909.3346} }