Showing 1 - 19 results of 19 for search 'Štefankovič, D', query time: 0.03s
Refine Results
-
1
Implementations and the independent set polynomial below the Shearer threshold by Galanis, A, Goldberg, L, Stefankovic, D
Published 2022Journal article -
2
Inapproximability for antiferromagnetic spin systems in the tree nonuniqueness region by Galanis, A, Stefankovic, D, Vigoda, E
Published 2015Journal article -
3
Inapproximability of the partition function for the antiferromagnetic ising and hard-core models by Galanis, A, Stefankovic, D, Vigoda, E
Published 2016Journal article -
4
Swendsen-Wang algorithm on the mean-field Potts model by Galanis, A, Stefankovic, D, Vigoda, E
Published 2018Journal article -
5
Inapproximability of the independent set polynomial below the Shearer threshold by Galanis, A, Goldberg, L, Stefankovic, D
Published 2017Conference item -
6
Fast sampling via spectral independence beyond bounded-degree graphs by Bezakova, I, Galanis, A, Goldberg, L, Stefankovic, D
Published 2022Conference item -
7
The complexity of approximating the matching polynomial in the complex plane by Bezakova, I, Galanis, A, Goldberg, LA, Stefankovic, D
Published 2021Journal article -
8
Inapproximability of the independent set polynomial in the complex plane by Bezáková, I, Galanis, A, Goldberg, LA, Štefankovič, D
Published 2020Journal article -
9
Inapproximability of the independent set polynomial in the complex plane by Bezakova, I, Galanis, A, Goldberg, L, Stefankovic, D
Published 2018Conference item -
10
Fast sampling via spectral independence beyond bounded-degree graphs by Bezáková, I, Galanis, A, Goldberg, LA, Štefankovič, D
Published 2024Journal article -
11
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results by Galanis, A, Štefankovič, D, Vigoda, E, Yang, L
Published 2016Journal article -
12
Improved strong spatial mixing for colorings on trees by Efthymiou, C, Galanis, A, Hayes, T, Štefankovič, D, Vigoda, E
Published 2019Conference item -
13
Approximation via correlation decay when strong spatial mixing fails by Bezakova, I, Galanis, A, Goldberg, L, Guo, H, Stefankovic, D
Published 2019Journal article -
14
Approximation via correlation decay when strong spatial mixing fails by Bezakova, I, Galanis, A, Goldberg, L, Guo, H, Stefankovic, D
Published 2016Conference item -
15
Sampling in uniqueness from the potts and random-cluster models on random regular graphs by Blanca, A, Galanis, A, Goldberg, LA, Štefankovic, D, Vigoda, E, Yang, K
Published 2018Conference item -
16
Sampling in iniqueness from the Potts and random-cluster models on random regular graphs by Blanca, A, Goldberg, L, Galanis, A, Stefankovic, D, Vigoda, E, Yang, K
Published 2020Journal article -
17
Metastability of the Potts ferromagnet on random regular graphs by Coja-Oghlan, A, Galanis, A, Goldberg, LA, Ravelomanana, JB, Stefankovic, D, Vigoda, E
Published 2022Conference item -
18
Metastability of the Potts ferromagnet on random regular graphs by Coja-Oghlan, A, Galanis, A, Goldberg, LA, Ravelomanana, JB, Štefankovič, D, Vigoda, E
Published 2023Journal article -
19
#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region by Goldberg, L, Galanis, A, Cai, J, Guo, H, Jerrum, M, Stefankovic, D, Vigoda, E
Published 2015Journal article