The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Rahul Tripathi: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

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]


Search in 0.002secs, Finished in 0.003secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002