Sumedh Tirodkar

Publication Activity (10 Years)

Years Active: 2014-2019
Publications (10 Years): 7

Top Topics

Maximum Matching

Related Problems

Stable Marriage

Incremental Learning

Top Venues

Publications

Sumedh Tirodkar, Sundar Vishwanathan
Maximum Matching on Trees in the Online Preemptive and the Incremental Graph Models. Algorithmica 81 (11-12) (2019)
Sumedh Tirodkar
Deterministic Algorithms for Maximum Matching on General Graphs in the Semi-Streaming Model. FSTTCS (2018)
Sumedh Tirodkar, Sundar Vishwanathan
Maximum Matching on Trees in the Online Preemptive and the Incremental Dynamic Graph Models. COCOON (2017)
Sumedh Tirodkar, Sundar Vishwanathan
On the Approximability of the Minimum Rainbow Subgraph Problem and Other Related Problems. Algorithmica 79 (3) (2017)
Sagar Kale, Sumedh Tirodkar, Sundar Vishwanathan
Maximum Matching in Two, Three, and a Few More Passes Over Graph Streams. CoRR (2017)
Sagar Kale, Sumedh Tirodkar
Maximum Matching in Two, Three, and a Few More Passes Over Graph Streams. APPROX-RANDOM (2017)
Sumedh Tirodkar, Sundar Vishwanathan
Maximum Matching on Trees in the Online Preemptive and the Incremental Dynamic Graph Models. CoRR (2016)
Ashish Chiplunkar, Sumedh Tirodkar, Sundar Vishwanathan
On Randomized Algorithms for Matching in the Online Preemptive Model. ESA (2015)
Sumedh Tirodkar, Sundar Vishwanathan
On the Approximability of the Minimum Rainbow Subgraph Problem and Other Related Problems. ISAAC (2015)
Ashish Chiplunkar, Sumedh Tirodkar, Sundar Vishwanathan
On Randomized Algorithms for Matching in the Online Preemptive Model. CoRR (2014)