| No. |
Title |
Author |
Year |
| 1 |
Dynamic Meta-Theorems for Distance and Matching |
Datta, Samir et al. |
2022 |
| 2 |
A Direct Product Theorem for One-Way Quantum Communication |
Jain, Rahul et al. |
2021 |
| 3 |
Reachability and Matching in Single Crossing Minor Free Graphs |
Datta, Samir et al. |
2021 |
| 4 |
Space-Efficient Algorithms for Reachability in Directed Geometric Graphs |
Bhore, Sujoy et al. |
2021 |
| 5 |
Time Space Optimal Algorithm for Computing Separators in Bounded Genus Graphs |
Gupta, Chetan et al. |
2021 |
| 6 |
An O(n^(1/4 +epsilon)) Space and Polynomial Algorithm for Grid Graph Reachability |
Jain, Rahul et al. |
2019 |
| 7 |
Reachability in High Treewidth Graphs |
Jain, Rahul et al. |
2019 |
| 8 |
Unambiguous Catalytic Computation |
Gupta, Chetan et al. |
2019 |
| 9 |
A Composition Theorem for Randomized Query Complexity |
Anshu, Anurag et al. |
2018 |
| 10 |
Separating Quantum Communication and Approximate Rank |
Anshu, Anurag et al. |
2017 |
| 11 |
Partition Bound Is Quadratically Tight for Product Distributions |
Harsha, Prahladh et al. |
2016 |
| 12 |
Unidirectional Input/Output Streaming Complexity of Reversal and Sorting |
François, Nathanaël et al. |
2014 |
| 13 |
A Strong Direct Product Theorem for the Tribes Function via the Smooth-Rectangle Bound |
Harsha, Prahladh et al. |
2013 |
