Searching for authors named "Marcus Schaefer" – sorted by Relevance.
26 documents found, showing 1 through 10.
Next 10 →
-
Completeness in the Polynomial Time Hierarchy
- …Completeness in the Polynomial Time Hierarchy Marcus Schaefer School of CTI DePaul University 243…
- Add To MetaCart
-
Deciding the VC Dimension is ...-complete, II
- …Deciding the VC Dimension is # p 3 -complete, II Marcus Schaefer School of CTI De…
- Add To MetaCart
-
A Short History of Minimal Indices
- …A Short History of Minimal Indices Technical Report Marcus Schaefer Department of Computer…
- Cited by 2 (2 self) – Add To MetaCart
-
Simple Sets Are Not Btt-Cuppable
- …Simple sets are not btt-cuppable Marcus Schaefer Department of Computer Science University…
- Cited by 1 (1 self) – Add To MetaCart
-
Graph Ramsey Theory and the Polynomial Hierarchy
- …Graph Ramsey Theory and the Polynomial Hierarchy Marcus Schaefer School of CTI DePaul University…
- Cited by 15 (3 self) – Add To MetaCart
-
Completeness in the polynomialtime hierarchy
- … Completeness in the Polynomial-Time Hierarchy A Compendium* Marcus Schaefer School of CTI De…
- Cited by 1 (0 self) – Add To MetaCart
-
A Note on a Variant of Immunity, Btt-Reducibility, and Minimal Programs
- …, Maine 04103, USA fenner@(email omitted); Marcus Schaefer y Department of Computer Science University…
- Add To MetaCart
-
Bounded Immunity and Btt-Reductions
- … of Southern Maine 96 Falmouth Street Portland, Maine 04103, USA fenner@(email omitted); Marcus Schaefer…
- Cited by 5 (2 self) – Add To MetaCart
-
Solvability of Graph Inequalities
- …SOLVABILITY OF GRAPH INEQUALITIES ∗ MARCUS SCHAEFER † AND DANIEL ˇ STEFANKOVI ȇ Abstract. We…
- Cited by 1 (1 self) – Add To MetaCart
-
A Note on a Variant of Immunity, Btt-Reducibility, and Minimal Indices (Extended Abstract)
- … 04103, USA fenner@(email omitted); Marcus Schaefer y Department of Computer Science University…
- Cited by 1 (1 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
