Travelled to:1 × Canada
1 × Greece
1 × USA
Collaborated with:M.Schaefer A.Galanis E.Vigoda E.Sedgwick
Talks about:string (2) graph (2) antiferromagnet (1) inapproxim (1) system (1) region (1) recogn (1) uniqu (1) decid (1) tree (1)
Person: Daniel Stefankovic
DBLP: Stefankovic:Daniel
Contributed to:
201420022001Wrote 3 papers:
- STOC-2014-GalanisSV
- Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region (AG, DS, EV), pp. 823–831.
- 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.