Rahul Tripathi

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On strategy improvement algorithms for simple stochastic games Journal of Discrete Algorithms	2011-08-23	Paper
On strategy improvement algorithms for simple stochastic games Lecture Notes in Computer Science	2010-05-28	Paper
The 1-versus-2 queries problem revisited Theory of Computing Systems	2010-05-10	Paper
Hierarchical Unambiguity SIAM Journal on Computing	2009-11-06	Paper
FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science Lecture Notes in Computer Science	2009-08-06	Paper
Linear connectivity problems in directed hypergraphs Theoretical Computer Science	2009-07-10	Paper
Complexity Upper Bounds for Classical Locally Random Reductions Using a Quantum Computational Argument Mathematical Foundations of Computer Science 2007	2008-09-17	Paper
The 1-Versus-2 Queries Problem Revisited Algorithms and Computation	2008-05-27	Paper
On the power of unambiguity in alternating machines Theory of Computing Systems	2007-09-06	Paper
Hierarchical Unambiguity Lecture Notes in Computer Science	2007-09-05	Paper
Complexity results in graph reconstruction Discrete Applied Mathematics	2007-02-19	Paper
Fundamentals of Computation Theory Lecture Notes in Computer Science	2006-10-20	Paper
LWPP and WPP are not uniformly gap-definable Journal of Computer and System Sciences	2006-06-30	Paper
Mathematical Foundations of Computer Science 2004 Lecture Notes in Computer Science	2005-08-22	Paper
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science Lecture Notes in Computer Science	2005-08-12	Paper
Quantum and classical complexity classes: Separations, collapses, and closure properties Information and Computation	2005-08-05	Paper
scientific article; zbMATH DE number 2163013 (Why is no real title available?)	2005-04-29	Paper

Research outcomes over time

This page was built for person: Rahul Tripathi