The SCEAS System
| |||||||

## Search the dblp DataBase
Rahul Tripathi:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
## Publications of Author- Holger Spakowski, Rahul Tripathi
**On the Power of Unambiguity in Alternating Machines.**[Citation Graph (0, 0)][DBLP] FCT, 2005, pp:125-136 [Conf] - Holger Spakowski, Mayur Thakur, Rahul Tripathi
**Quantum and Classical Complexity Classes: Separations, Collapses, and Closure Properties.**[Citation Graph (0, 0)][DBLP] FSTTCS, 2003, pp:375-386 [Conf] - Mayur Thakur, Rahul Tripathi
**Complexity of Linear Connectivity Problems in Directed Hypergraphs.**[Citation Graph (0, 0)][DBLP] FSTTCS, 2004, pp:481-493 [Conf] - Holger Spakowski, Rahul Tripathi
**Degree Bounds on Polynomials and Relativization Theory.**[Citation Graph (0, 0)][DBLP] IFIP TCS, 2004, pp:97-110 [Conf] - Edith Hemaspaandra, Lane A. Hemaspaandra, Stanislaw P. Radziszowski, Rahul Tripathi
**Complexity Results in Graph Reconstruction.**[Citation Graph (0, 0)][DBLP] MFCS, 2004, pp:287-297 [Conf] - Holger Spakowski, Rahul Tripathi
**Hierarchical Unambiguity.**[Citation Graph (0, 0)][DBLP] MFCS, 2006, pp:777-788 [Conf] - Edith Hemaspaandra, Lane A. Hemaspaandra, Stanislaw P. Radziszowski, Rahul Tripathi
**Complexity Results in Graph Reconstruction**[Citation Graph (0, 0)][DBLP] CoRR, 2004, v:0, n:, pp:- [Journal] - Edith Hemaspaandra, Lane A. Hemaspaandra, Stanislaw P. Radziszowski, Rahul Tripathi
**Complexity results in graph reconstruction.**[Citation Graph (0, 0)][DBLP] Discrete Applied Mathematics, 2007, v:155, n:2, pp:103-118 [Journal] - Holger Spakowski, Mayur Thakur, Rahul Tripathi
**Quantum and classical complexity classes: Separations, collapses, and closure properties.**[Citation Graph (0, 0)][DBLP] Inf. Comput., 2005, v:200, n:1, pp:1-34 [Journal] - Holger Spakowski, Rahul Tripathi
**LWPP and WPP are not uniformly gap-definable.**[Citation Graph (0, 0)][DBLP] J. Comput. Syst. Sci., 2006, v:72, n:4, pp:660-689 [Journal] - Rahul Tripathi
**Complexity Upper Bounds for Classical Locally Random Reductions Using a Quantum Computational Argument.**[Citation Graph (0, 0)][DBLP] MFCS, 2007, pp:548-558 [Conf] - Holger Spakowski, Rahul Tripathi
**Hierarchical Unambiguity**[Citation Graph (0, 0)][DBLP] CoRR, 2007, v:0, n:, pp:- [Journal] - Holger Spakowski, Rahul Tripathi
**On the Power of Unambiguity in Alternating Machines.**[Citation Graph (0, 0)][DBLP] Theory Comput. Syst., 2007, v:41, n:2, pp:291-326 [Journal] **Analysis and approximation of optimal co-scheduling on chip multiprocessors.**[Citation Graph (, )][DBLP]**On Strategy Improvement Algorithms for Simple Stochastic Games.**[Citation Graph (, )][DBLP]**The 1-Versus-2 Queries Problem Revisited.**[Citation Graph (, )][DBLP]
Search in 0.003secs, Finished in 0.004secs | |||||||

| |||||||

| |||||||

System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002 for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002 |