Travelled to:1 × Canada
1 × The Netherlands
Collaborated with:M.Schaefer D.Stefankovic J.Chen I.A.Kanj L.Perkovic G.Xia
Talks about:graph (2) character (1) problem (1) complex (1) string (1) result (1) recogn (1) tight (1) genus (1) some (1)
Person: Eric Sedgwick
DBLP: Sedgwick:Eric
Contributed to:
2003
2002Wrote 2 papers:
- ICALP-2003-ChenKPSX #complexity #graph #problem
- Genus Characterizes the Complexity of Graph Problems: Some Tight Results (JC, IAK, LP, ES, GX), pp. 845–856.
- STOC-2002-SchaeferSS #graph #string
- Recognizing string graphs in NP (MS, ES, DS), pp. 1–6.