Search the dblp DataBase

Publications of Author

1. Holger Spakowski, Rahul Tripathi
   On the Power of Unambiguity in Alternating Machines. [Citation Graph (0, 0)][DBLP]
   FCT, 2005, pp:125-136 [Conf]
   
2. 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]
   
3. Mayur Thakur, Rahul Tripathi
   Complexity of Linear Connectivity Problems in Directed Hypergraphs. [Citation Graph (0, 0)][DBLP]
   FSTTCS, 2004, pp:481-493 [Conf]
   
4. Holger Spakowski, Rahul Tripathi
   Degree Bounds on Polynomials and Relativization Theory. [Citation Graph (0, 0)][DBLP]
   IFIP TCS, 2004, pp:97-110 [Conf]
   
5. 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]
   
6. Holger Spakowski, Rahul Tripathi
   Hierarchical Unambiguity. [Citation Graph (0, 0)][DBLP]
   MFCS, 2006, pp:777-788 [Conf]
   
7. 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]
   
8. 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]
   
9. 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]
   
10. 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]
    
11. 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]
    
12. Holger Spakowski, Rahul Tripathi
    Hierarchical Unambiguity [Citation Graph (0, 0)][DBLP]
    CoRR, 2007, v:0, n:, pp:- [Journal]
    
13. 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]
    
14. 
    Analysis and approximation of optimal co-scheduling on chip multiprocessors. [Citation Graph (, )][DBLP]
    
    
15. 
    On Strategy Improvement Algorithms for Simple Stochastic Games. [Citation Graph (, )][DBLP]
    
    
16. 
    The 1-Versus-2 Queries Problem Revisited. [Citation Graph (, )][DBLP]