| No. |
Title |
Author |
Year |
| 1 |
Dynamic Meta-Theorems for Distance and Matching |
Datta, Samir et al. |
2022 |
| 2 |
Reachability and Matching in Single Crossing Minor Free Graphs |
Datta, Samir et al. |
2021 |
| 3 |
Time Space Optimal Algorithm for Computing Separators in Bounded Genus Graphs |
Gupta, Chetan et al. |
2021 |
| 4 |
Efficient Isolation of Perfect Matching in O(log n) Genus Bipartite Graphs |
Gupta, Chetan et al. |
2020 |
| 5 |
An O(n^(1/4 +epsilon)) Space and Polynomial Algorithm for Grid Graph Reachability |
Jain, Rahul et al. |
2019 |
| 6 |
Reachability in High Treewidth Graphs |
Jain, Rahul et al. |
2019 |
| 7 |
Reachability in O(log n) Genus Graphs is in Unambiguous Logspace |
Gupta, Chetan et al. |
2019 |
| 8 |
Unambiguous Catalytic Computation |
Gupta, Chetan et al. |
2019 |
| 9 |
Derandomizing Isolation Lemma for K3,3-free and K5-free Bipartite Graphs |
Arora, Rahul et al. |
2016 |
| 10 |
Trading Determinism for Time in Space Bounded Computations |
Kallampally, Vivek Anand T et al. |
2016 |
| 11 |
New Time-Space Upperbounds for Directed Reachability in High-genus and H-minor-free Graphs |
Chakraborty, Diptarka et al. |
2014 |
| 12 |
Improved Bounds for Bipartite Matching on Surfaces |
Datta, Samir et al. |
2012 |
| 13 |
Space Complexity of Perfect Matching in Bounded Genus Bipartite Graphs |
Datta, Samir et al. |
2011 |
