Raghunath Tewari

Available identifiers

zbMath Open tewari.raghunathMaRDI QIDQ439934

List of research outcomes

Publication	Date of Publication	Type
Dynamic meta-theorems for distance and matching	2024-06-24	Paper
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/Q5875649	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5875572	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5875652	2023-02-03	Paper
Randomized and Symmetric Catalytic Computation	2022-10-19	Paper
Compressed Decision Problems in Hyperbolic Groups.	2022-07-18	Paper
Efficient Isolation of Perfect Matching in O(log n) Genus Bipartite Graphs	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
Improved bounds for bipartite matching on surfaces	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

This page was built for person: Raghunath Tewari