Rahul Jain

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 19

Top Topics

Bounded Treewidth

Graph Theoretic

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Rahul Jain, Raghunath Tewari
Space efficient algorithm for solving reachability using tree decomposition and separators. Theor. Comput. Sci. 982 (2024)
Sujoy Bhore, Rahul Jain
Space-efficient algorithms for reachability in directed geometric graphs. Theor. Comput. Sci. 961 (2023)
Rahul Jain, Marco Ricci, Jonathan Rollin, André Schulz
On the Geometric Thickness of 2-Degenerate Graphs. SoCG (2023)
Samir Datta, Chetan Gupta, Rahul Jain, Anish Mukherjee, Vimal Raj Sharma, Raghunath Tewari
Dynamic Meta-Theorems for Distance and Matching. ICALP (2022)
Samir Datta, Chetan Gupta, Rahul Jain, Anish Mukherjee, Vimal Raj Sharma, Raghunath Tewari
Reachability and Matching in Single Crossing Minor Free Graphs. CoRR (2021)
Samir Datta, Chetan Gupta, Rahul Jain, Anish Mukherjee, Vimal Raj Sharma, Raghunath Tewari
Reachability and Matching in Single Crossing Minor Free Graphs. FSTTCS (2021)
Sujoy Bhore, Rahul Jain
Space-Efficient Algorithms for Reachability in Geometric Graphs. CoRR (2021)
Samir Datta, Chetan Gupta, Rahul Jain, Anish Mukherjee, Vimal Raj Sharma, Raghunath Tewari
Dynamic Meta-theorems for Distance and Matching. CoRR (2021)
Chetan Gupta, Rahul Jain, Raghunath Tewari
Time Space Optimal Algorithm for Computing Separators in Bounded Genus Graphs. FSTTCS (2021)
Sujoy Bhore, Rahul Jain
Space-Efficient Algorithms for Reachability in Directed Geometric Graphs. ISAAC (2021)
Samir Datta, Chetan Gupta, Rahul Jain, Vimal Raj Sharma, Raghunath Tewari
Randomized and Symmetric Catalytic Computation. CSR (2020)
Samir Datta, Chetan Gupta, Rahul Jain, Vimal Raj Sharma, Raghunath Tewari
Randomized and Symmetric Catalytic Computation. Electron. Colloquium Comput. Complex. 27 (2020)
Chetan Gupta, Rahul Jain, Raghunath Tewari
Time Space Optimal Algorithm for Computing Separators in Bounded Genus Graphs. CoRR (2020)
Rahul Jain, Raghunath Tewari
An O(n^(1/4 +epsilon)) Space and Polynomial Algorithm for Grid Graph Reachability. FSTTCS (2019)
Chetan Gupta, Rahul Jain, Vimal Raj Sharma, Raghunath Tewari
Unambiguous Catalytic Computation. FSTTCS (2019)
Rahul Jain, Raghunath Tewari
Reachability in High Treewidth Graphs. CoRR (2019)
Rahul Jain, Raghunath Tewari
Grid Graph Reachability. CoRR (2019)
Chetan Gupta, Rahul Jain, Vimal Raj Sharma, Raghunath Tewari
Unambiguous Catalytic Computation. Electron. Colloquium Comput. Complex. 26 (2019)
Rahul Jain, Raghunath Tewari
Reachability in High Treewidth Graphs. ISAAC (2019)