Stephen Travers
From MaRDI portal
Person:553310
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Perfect correspondences between dot-depth and polynomial-time hierarchies Journal of Computer and System Sciences | 2014-06-10 | Paper |
| Unions of disjoint NP-complete sets Lecture Notes in Computer Science | 2011-08-17 | Paper |
| The fault tolerance of NP-hard problems Information and Computation | 2011-07-27 | Paper |
| Satisfiability of algebraic circuits over sets of natural numbers Discrete Applied Mathematics | 2010-08-13 | Paper |
| Equivalence problems for circuits over sets of natural numbers Theory of Computing Systems | 2010-03-05 | Paper |
| Machines that can output empty words Theory of Computing Systems | 2009-08-06 | Paper |
| Non-mitotic sets Theoretical Computer Science | 2009-05-28 | Paper |
| The Fault Tolerance of NP-Hard Problems Language and Automata Theory and Applications | 2009-04-02 | Paper |
| Perfect Correspondences Between Dot-Depth and Polynomial-Time Hierarchy Developments in Language Theory | 2009-03-26 | Paper |
| The complexity of unions of disjoint sets Journal of Computer and System Sciences | 2008-11-19 | Paper |
| Equivalence Problems for Circuits over Sets of Natural Numbers Computer Science – Theory and Applications | 2008-06-03 | Paper |
| Satisfiability of Algebraic Circuits over Sets of Natural Numbers FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science | 2008-04-24 | Paper |
| Non-mitotic Sets FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science | 2008-04-24 | Paper |
| Machines that Can Output Empty Words Lecture Notes in Computer Science | 2007-09-05 | Paper |
| The Complexity of Unions of Disjoint Sets STACS 2007 | 2007-09-03 | Paper |
| The complexity of membership problems for circuits over sets of integers Theoretical Computer Science | 2007-01-09 | Paper |
| Mathematical Foundations of Computer Science 2004 Lecture Notes in Computer Science | 2005-08-22 | Paper |
Research outcomes over time
This page was built for person: Stephen Travers
