Manoj Gupta
Assistant Professor
Computer Science and Engineering
Indian Institute of Technology Gandhinagar
India
Biography
Manoj Gupta, PhD (IIT Delhi) is assistant Professor. His research Interestsincludes Dynamic graph algorithms, Streaming algorithms, Randomized algorithms, Data-structures.
Research Interest
Dynamic Graph Algorithms, Streaming Algorithms, Randomized Algorithms, Data-Structures.
Publications
-
Maintaining Approximate Maximum Matching in an Incremental Bipartite Graph in Polylogarithmic Update Time Manoj Gupta FSTTCS 2014
-
Fully Dynamic (1+ε) Approximate Matchings Manoj Gupta and Richard Peng, FOCS 2013
-
Fully dynamic maximal matching in O(log n) update time Surender Baswana, Manoj Gupta, Sandeep Sen FOCS 2011
