The SCEAS System
Navigation Menu

Conferences in DBLP

Publications Resulting from Dagstuhl Seminars (dagstuhl)
1992 (conf/dagstuhl/1992complexity)

  1. Vikraman Arvind, Yenjo Han, Lane A. Hemachandra, Johannes Köbler, Antoni Lozano, Martin Mundhenk, Mitsunori Ogiwara, Uwe Schöning, Riccardo Silvestri, Thomas Thierauf
    Reductions to Sets of Low Information Content. [Citation Graph (0, 0)][DBLP]
    Complexity Theory: Current Research, 1992, pp:1-46 [Conf]
  2. Jay Belanger, Jie Wang
    On Average P vs. Average NP. [Citation Graph (0, 0)][DBLP]
    Complexity Theory: Current Research, 1992, pp:47-67 [Conf]
  3. Ronald V. Book
    Additional Queries and Algorithmically Random Languages. [Citation Graph (0, 0)][DBLP]
    Complexity Theory: Current Research, 1992, pp:69-82 [Conf]
  4. Harry Buhrman, Edith Spaan, Leen Torenvliet
    Bounded Reductions. [Citation Graph (0, 0)][DBLP]
    Complexity Theory: Current Research, 1992, pp:83-99 [Conf]
  5. Jin-yi Cai, Lane A. Hemachandra, Jozef Vyskoc
    Promise Problems and Guarded Access to Unambiguous Computation. [Citation Graph (0, 0)][DBLP]
    Complexity Theory: Current Research, 1992, pp:101-146 [Conf]
  6. Anne Condon
    The Complexity of Space Boundes Interactive Proof Systems. [Citation Graph (0, 0)][DBLP]
    Complexity Theory: Current Research, 1992, pp:147-189 [Conf]
  7. Rodney G. Downey, Michael R. Fellows
    Fixed Parameter Tractability and Completeness. [Citation Graph (0, 0)][DBLP]
    Complexity Theory: Current Research, 1992, pp:191-225 [Conf]
  8. Martin Kummer
    Degrees of Unsolvability in Abstract Complexity Theory. [Citation Graph (0, 0)][DBLP]
    Complexity Theory: Current Research, 1992, pp:227-243 [Conf]
  9. Antoni Lozano, Jacobo Torán
    On the Non-Uniform Complexity of the Graph Isomorphism Problem. [Citation Graph (0, 0)][DBLP]
    Complexity Theory: Current Research, 1992, pp:245-271 [Conf]
  10. Christoph Meinel, Stephan Waack
    Upper and Lower Bounds for Certain Graph Accessibility Problems on Bounded Alternating omega-Branching Programs. [Citation Graph (0, 0)][DBLP]
    Complexity Theory: Current Research, 1992, pp:273-290 [Conf]
  11. John Tromp, Peter van Emde Boas
    Associative Storage Modification Machines. [Citation Graph (0, 0)][DBLP]
    Complexity Theory: Current Research, 1992, pp:291-313 [Conf]
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