Raghunath Tewari

Available identifiers

zbMath Open tewari.raghunathMaRDI QIDQ439934

List of research outcomes

Publication	Date of Publication	Type
Space efficient algorithm for solving reachability using tree decomposition and separators	2024-02-23	Paper
https://portal.mardi4nfdi.de/entity/Q6146251	2024-02-05	Paper
https://portal.mardi4nfdi.de/entity/Q6187029	2024-02-05	Paper
https://portal.mardi4nfdi.de/entity/Q6054744	2023-10-25	Paper
https://portal.mardi4nfdi.de/entity/Q5875572	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5875649	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5875652	2023-02-03	Paper
Randomized and Symmetric Catalytic Computation	2022-10-19	Paper
Efficient Isolation of Perfect Matching in O(log n) Genus Bipartite Graphs	2022-07-18	Paper
Compressed Decision Problems in Hyperbolic Groups.	2022-07-18	Paper
An O ( n ϵ ) Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar Graphs	2019-12-06	Paper
https://portal.mardi4nfdi.de/entity/Q4608568	2018-03-21	Paper
Derandomizing Isolation Lemma for K3,3-free and K5-free Bipartite Graphs	2018-01-24	Paper
New Time-Space Upperbounds for Directed Reachability in High-genus and H-minor-free Graphs.	2017-04-25	Paper
An $$O(n^{\epsilon })$$ Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar Graphs	2016-01-11	Paper
Directed Planar Reachability Is in Unambiguous Log-Space	2015-09-24	Paper
Simultaneous Time-Space Upper Bounds for Red-Blue Path Problem in Planar DAGs	2015-02-27	Paper
\textsc{ReachFewL} = \textsc{ReachUL}	2014-09-25	Paper
On the power of unambiguity in log-space	2012-12-27	Paper
Green's theorem and isolation in planar graphs	2012-10-11	Paper
https://portal.mardi4nfdi.de/entity/Q2904767	2012-08-23	Paper
Space complexity of perfect matching in bounded genus bipartite graphs	2012-08-17	Paper
Space Complexity of Perfect Matching in Bounded Genus Bipartite Graphs.	2012-01-23	Paper
ReachFewL = ReachUL	2011-08-17	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Raghunath Tewari