Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Pravin Vaidya
Sublinear-Time Parallel Algorithms for Matching and Related Problems
Related publications
Parallel Algorithms for Maximum Matching in Complements of Interval Graphs and Related Problems
Algorithmica
Applied Mathematics
Computer Science Applications
Computer Science
Using Interior-Point Methods for Fast Parallel Algorithms for Bipartite Matching and Related Problems
SIAM Journal on Computing
Mathematics
Computer Science
Sublinear Time Algorithms
Near-Optimal Sublinear Time Algorithms for Ulam Distance
Round Compression for Parallel Matching Algorithms
Parallel Remapping Algorithms for Adaptive Problems
Faster Scaling Algorithms for General Graph Matching Problems
Parallel Maximum Matching Algorithms in Interval Graphs
International Journal of Foundations of Computer Science
Computer Science
Sublinear Algorithms for Massive Data Sets
