Sumedh Tirodkar

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Deterministic algorithms for maximum matching on general graphs in the semi-streaming model2022-07-21Paper
Maximum matching in two, three, and a few more passes over graph streams
(available as arXiv preprint)
2021-07-28Paper
Maximum matching on trees in the online preemptive and the incremental graph models
Algorithmica
2019-10-17Paper
On the approximability of the minimum rainbow subgraph problem and other related problems
Algorithmica
2017-11-09Paper
Maximum matching on trees in the online preemptive and the incremental dynamic graph models
(available as arXiv preprint)
2017-10-23Paper
On the approximability of the minimum rainbow subgraph problem and other related problems
Algorithms and Computation
2016-01-11Paper
On randomized algorithms for matching in the online preemptive model
Algorithms - ESA 2015
2015-11-19Paper


Research outcomes over time


This page was built for person: Sumedh Tirodkar