Travelled to:1 × Canada
1 × Greece
1 × USA
Collaborated with:D.Stefankovic ∅ E.Sedgwick
Talks about:graph (3) string (2) hierarchi (1) polynomi (1) theori (1) recogn (1) ramsey (1) decid (1)
Person: Marcus Schaefer
DBLP: Schaefer:Marcus
Contributed to:
200220011999Wrote 3 papers:
- STOC-2002-SchaeferSS #graph #string
- Recognizing string graphs in NP (MS, ES, DS), pp. 1–6.
- STOC-2001-SchaeferS #decidability #graph #string
- Decidability of string graphs (MS, DS), pp. 241–246.
- STOC-1999-Schaefer #graph #polynomial
- Graph Ramsey Theory and the Polynomial Hierarchy (MS), pp. 592–601.