Marcus Schaefer
- Alumnus
- Department of Computer Science
Contact Information
University of Chicago
1100 E 58th Street
Chicago, IL 60637
Office:
Phone: (773)702-6614
Fax: (773)702-8487
schaefer@cs.uchicago.edu
Personal Homepage
http://people.cs.uchicago.edu/~schaefer
Technical Reports
- TR-99-05
- Solvability of Graph Inequalities. Stefankovic, Daniel; Schaefer, Marcus. 17 August, 1999.
- TR-99-03
- Completeness and Incompleteness. Schaefer, Marcus. 30 June, 1999.
- TR-98-04
- Graph Ramsey Theory and the Polynomial Hierarchy. Schaefer, Marcus. 30 March, 1998.
- TR-97-15
- A Guided Tour of Minimal Indices and Shortest Descriptions. Schaefer, Marcus. 21 November, 1997.
- TR-97-09
- Simple sets are not btt-cuppable. Schaefer, Marcus. 17 September, 1997.
- TR-97-06
- Simplicity and Strong Reductions. Fenner, Stephen; Schaefer, Marcus. 10 July, 1997.
- TR-95-10
- Deciding the Vapnik-Cervonenkis dimension is Sigma_3^P-complete. Schaefer, Marcus. 20 September, 1995.
