Travelled to:1 × Japan
1 × USA
Collaborated with:L.A.Goldberg M.Jerrum D.Stefankovic E.Vigoda
Talks about:antiferromagnet (1) inapproxim (1) approxim (1) system (1) region (1) colour (1) uniqu (1) count (1) tree (1) spin (1)
Person: Andreas Galanis
DBLP: Galanis:Andreas
Contributed to:
2015
2014Wrote 2 papers:
- ICALP-v1-2015-GalanisGJ #approximate
- Approximately Counting H-Colourings is BIS-Hard (AG, LAG, MJ), pp. 529–541.
- STOC-2014-GalanisSV
- Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region (AG, DS, EV), pp. 823–831.