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

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI