Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Andreas Galanis
Map detail
Andreas Galanis13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAndreas GalanisAAndreas GalanisResearcherThe complexity of approximating the complex-valued Ising model on bounded degree graphsWThe complexity of appro...preprint / 2022Fast mixing via polymers for random graphs with unbounded degreeWFast mixing via polymer...preprint / 2022Approximating observables is as hard as countingWApproximating observabl...preprint / 2022Inapproximability of counting hypergraph colouringsWInapproximability of co...preprint / 2022Approximating partition functions of bounded-degree Boolean counting Constraint Satisfaction ProblemsWApproximating partition...preprint / 2020Improved Inapproximability Results for Counting Independent Sets in the Hard-Core ModelWImproved Inapproximabil...preprint / 2012Inapproximability for Antiferromagnetic Spin Systems in the Tree Non-Uniqueness RegionWInapproximability for A...preprint / 2014Amplifiers for the Moran ProcessWAmplifiers for the Mora...preprint / 2016Approximately Counting H-Colourings is #BIS-HardWApproximately Counting ...preprint / 2015The complexity of approximately counting in 2-spin systems on $k$-uniform bounded-degree hypergraphsWThe complexity of appro...preprint / 2016Ferromagnetic Potts Model: Refined #BIS-hardness and Related ResultsWFerromagnetic Potts Mod...preprint / 2016Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core ModelsWInapproximability of th...preprint / 2016
Person12 links

Andreas Galanis

Researcher