Skip to content

Stephen D. Travers

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

7

Venues

6

Active years

2004–2011

Best venue rank

B

Where they publish

Papers

7 indexed papers, newest first.

YearVenueTitleAuthors
2011COCOONUnions of Disjoint NP-Complete Sets.Christian Glaer, John M. Hitchcock, Aduri Pavan, Stephen D. Travers
2009LATAThe Fault Tolerance of NP-Hard Problems.Christian Glaer, Aduri Pavan, Stephen D. Travers
2007CSREquivalence Problems for Circuits over Sets of Natural Numbers.Christian Glaer, Katrin Herr, Christian Reitwiener, Stephen D. Travers, Matthias Waldherr
2007STACSThe Complexity of Unions of Disjoint Sets.Christian Glaer, Alan L. Selman, Stephen D. Travers, Klaus W. Wagner
2006DLTPerfect Correspondences Between Dot-Depth and Polynomial-Time Hierarchy.Christian Glaer, Stephen D. Travers, Klaus W. Wagner
2006MFCSMachines that Can Output Empty Words.Christian Glaer, Stephen D. Travers
2004MFCSThe Complexity of Membership Problems for Circuits over Sets of Integers.Stephen D. Travers