Sumedh Tirodkar

Deterministic Algorithms for Maximum Matching on General Graphs in the Semi-Streaming Model

Sumedh Tirodkar, 2018, FSTTCS.

Maximum Matching on Trees in the Online Preemptive and the Incremental Graph Models

Sundar Vishwanathan, Sumedh Tirodkar, 2019, Algorithmica.

Maximum Matching on Trees in the Online Preemptive and the Incremental Dynamic Graph Models

Sundar Vishwanathan, Sumedh Tirodkar, 2017, COCOON.

On the Approximability of the Minimum Rainbow Subgraph Problem and Other Related Problems

Sundar Vishwanathan, Sumedh Tirodkar, 2017, Algorithmica.

Maximum Matching in Two, Three, and a Few More Passes Over Graph Streams pdf

Sagar Kale, Sumedh Tirodkar, S. Kale, 2017, APPROX-RANDOM.

On Randomized Algorithms for Matching in the Online Preemptive Model pdf

Sundar Vishwanathan, Ashish Chiplunkar, Sumedh Tirodkar, 2015, ESA.

On the Approximability of the Minimum Rainbow Subgraph Problem and Other Related Problems

Sundar Vishwanathan, Sumedh Tirodkar, S. Vishwanathan, 2015, Algorithmica.