dblp.uni-trier.dewww.uni-trier.de

Stephen D. Travers

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
15EEChristian Glaßer, Aduri Pavan, Stephen D. Travers: The Fault Tolerance of NP-Hard Problems. LATA 2009: 374-385
14EEChristian Glaßer, Alan L. Selman, Stephen D. Travers, Liyu Zhang: Non-mitotic sets. Theor. Comput. Sci. 410(21-23): 2011-2023 (2009)
2008
13EEChristian Glaßer, Alan L. Selman, Stephen D. Travers, Klaus W. Wagner: The complexity of unions of disjoint sets. J. Comput. Syst. Sci. 74(7): 1173-1187 (2008)
2007
12EEChristian Glaßer, Katrin Herr, Christian Reitwießner, Stephen D. Travers, Matthias Waldherr: Equivalence Problems for Circuits over Sets of Natural Numbers. CSR 2007: 127-138
11EEChristian Glaßer, Alan L. Selman, Stephen D. Travers, Liyu Zhang: Non-mitotic Sets. FSTTCS 2007: 146-157
10EEChristian Glaßer, Christian Reitwießner, Stephen D. Travers, Matthias Waldherr: Satisfiability of Algebraic Circuits over Sets of Natural Numbers. FSTTCS 2007: 253-264
9EEChristian Glaßer, Alan L. Selman, Stephen D. Travers, Klaus W. Wagner: The Complexity of Unions of Disjoint Sets. STACS 2007: 248-259
2006
8EEChristian Glaßer, Stephen D. Travers, Klaus W. Wagner: Perfect Correspondences Between Dot-Depth and Polynomial-Time Hierarchy. Developments in Language Theory 2006: 408-419
7EEChristian Glaßer, Stephen D. Travers: Machines that Can Output Empty Words. MFCS 2006: 436-446
6EEChristian Glaßer, Alan L. Selman, Stephen D. Travers, Klaus W. Wagner: The Complexity of Unions of Disjoint Sets. Electronic Colloquium on Computational Complexity (ECCC) 13(069): (2006)
5EEChristian Glaßer, Alan L. Selman, Stephen D. Travers, Liyu Zhang: Non-Mitotic Sets. Electronic Colloquium on Computational Complexity (ECCC) 13(090): (2006)
4EEStephen D. Travers: The complexity of membership problems for circuits over sets of integers. Theor. Comput. Sci. 369(1-3): 211-229 (2006)
2005
3EEChristian Glaßer, Stephen D. Travers, Klaus W. Wagner: A Reducibility that Corresponds to Unbalanced Leaf-Language Classes Electronic Colloquium on Computational Complexity (ECCC)(035): (2005)
2EEChristian Glaßer, Stephen D. Travers: Machines that can Output Empty Words Electronic Colloquium on Computational Complexity (ECCC)(147): (2005)
2004
1EEStephen D. Travers: The Complexity of Membership Problems for Circuits over Sets of Integers. MFCS 2004: 322-333

Coauthor Index

1Christian Glaßer (Christian Glasser) [2] [3] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15]
2Katrin Herr [12]
3Aduri Pavan [15]
4Christian Reitwießner [10] [12]
5Alan L. Selman [5] [6] [9] [11] [13] [14]
6Klaus W. Wagner [3] [6] [8] [9] [13]
7Matthias Waldherr [10] [12]
8Liyu Zhang [5] [11] [14]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)