Rahul Jain

24 papers A* 2B 2Misc 1Journal 15Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
Unambiguous, Randomized, and Symmetric Catalytic Computation.
ACM Trans. Comput. Theory
Samir Datta, Chetan Gupta, Rahul Jain, Vimalraj Sharma, Raghunath Tewari
2024 J jnl
Lossy Catalytic Computation.
CoRR
Chetan Gupta, Rahul Jain, Vimal Raj Sharma, Raghunath Tewari
2024 J jnl
Space efficient algorithm for solving reachability using tree decomposition and separators.
Theor. Comput. Sci.
Rahul Jain, Raghunath Tewari
2023 J jnl
On Solving Reachability in Grid Digraphs using a Pseudoseparator.
Theory Comput.
Rahul Jain, Raghunath Tewari
2023 A* conf
On the Geometric Thickness of 2-Degenerate Graphs.
SoCG
Rahul Jain, Marco Ricci, Jonathan Rollin, André Schulz
2023 J jnl
On the geometric thickness of 2-degenerate graphs.
CoRR
Rahul Jain, Marco Ricci, Jonathan Rollin, André Schulz
2023 J jnl
On the geometric thickness of 2-degenerate graphs.
J. Comput. Geom.
Rahul Jain, Marco Ricci, Jonathan Rollin, André Schulz
2023 J jnl
Space-efficient algorithms for reachability in directed geometric graphs.
Theor. Comput. Sci.
Sujoy Bhore, Rahul Jain
2022 A* conf
Dynamic Meta-Theorems for Distance and Matching.
ICALP
Samir Datta, Chetan Gupta, Rahul Jain, Anish Mukherjee, Vimal Raj Sharma, Raghunath Tewari
2021 J jnl
Dynamic Meta-theorems for Distance and Matching.
CoRR
Samir Datta, Chetan Gupta, Rahul Jain, Anish Mukherjee, Vimal Raj Sharma, Raghunath Tewari
2021 — conf
Reachability and Matching in Single Crossing Minor Free Graphs.
FSTTCS
Samir Datta, Chetan Gupta, Rahul Jain, Anish Mukherjee, Vimal Raj Sharma, Raghunath Tewari
2021 J jnl
Reachability and Matching in Single Crossing Minor Free Graphs.
CoRR
Samir Datta, Chetan Gupta, Rahul Jain, Anish Mukherjee, Vimal Raj Sharma, Raghunath Tewari
2021 B conf
Space-Efficient Algorithms for Reachability in Directed Geometric Graphs.
ISAAC
Sujoy Bhore, Rahul Jain
2021 J jnl
Space-Efficient Algorithms for Reachability in Geometric Graphs.
CoRR
Sujoy Bhore, Rahul Jain
2021 — conf
Time Space Optimal Algorithm for Computing Separators in Bounded Genus Graphs.
FSTTCS
Chetan Gupta, Rahul Jain, Raghunath Tewari
2020 Misc conf
Randomized and Symmetric Catalytic Computation.
CSR
Samir Datta, Chetan Gupta, Rahul Jain, Vimal Raj Sharma, Raghunath Tewari
2020 J jnl
Randomized and Symmetric Catalytic Computation.
Electron. Colloquium Comput. Complex.
Samir Datta, Chetan Gupta, Rahul Jain, Vimal Raj Sharma, Raghunath Tewari
2020 J jnl
Time Space Optimal Algorithm for Computing Separators in Bounded Genus Graphs.
CoRR
Chetan Gupta, Rahul Jain, Raghunath Tewari
2019 — conf
An O(n^(1/4 +epsilon)) Space and Polynomial Algorithm for Grid Graph Reachability.
FSTTCS
Rahul Jain, Raghunath Tewari
2019 J jnl
Grid Graph Reachability.
CoRR
Rahul Jain, Raghunath Tewari
2019 B conf
Reachability in High Treewidth Graphs.
ISAAC
Rahul Jain, Raghunath Tewari
2019 J jnl
Reachability in High Treewidth Graphs.
CoRR
Rahul Jain, Raghunath Tewari
2019 — conf
Unambiguous Catalytic Computation.
FSTTCS
Chetan Gupta, Rahul Jain, Vimal Raj Sharma, Raghunath Tewari
2019 J jnl
Unambiguous Catalytic Computation.
Electron. Colloquium Comput. Complex.
Chetan Gupta, Rahul Jain, Vimal Raj Sharma, Raghunath Tewari