Daniel Stefankovic
Daniel Stefankovic
Verified email at
Cited by
Cited by
Recognizing string graphs in NP
M Schaefer, E Sedgwick, D Štefankovič
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, 1-6, 2002
Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models
A Galanis, D Štefankovič, E Vigoda
Combinatorics, Probability and Computing 25 (4), 500-559, 2016
Adaptive simulated annealing: A near-optimal connection between sampling and counting
D Štefankovič, S Vempala, E Vigoda
Journal of the ACM (JACM) 56 (3), 1-36, 2009
Fixed points, Nash equilibria, and the existential theory of the reals
M Schaefer, D Štefankovič
Theory of Computing Systems 60 (2), 172-193, 2017
Accelerating simulated annealing for the permanent and combinatorial counting problems
I BezŠkovŠ, D Štefankovič, VV Vazirani, E Vigoda
SIAM Journal on Computing 37 (5), 1429-1454, 2008
Decidability of string graphs
M Schaefer, D Stefankovic
Proceedings of the thirty-third annual ACM symposium on Theory of computing†…, 2001
Inapproximability for antiferromagnetic spin systems in the tree nonuniqueness region
A Galanis, D Štefankovič, E Vigoda
Journal of the ACM (JACM) 62 (6), 1-60, 2015
An FPTAS for# knapsack and related counting problems
P Gopalan, A Klivans, R Meka, D Štefankovic, S Vempala, E Vigoda
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 817-826, 2011
Removing even crossings
MJ Pelsmajer, M Schaefer, D Štefankovič
Journal of Combinatorial Theory, Series B 97 (4), 489-500, 2007
Improved inapproximability results for counting independent sets in the hard‐core model
A Galanis, Q Ge, D Štefankovič, E Vigoda, L Yang
Random Structures & Algorithms 45 (1), 78-110, 2014
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization∗
A Blanca, P Caputo, Z Chen, D Parisi, D Štefankovič, E Vigoda
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms†…, 2022
Spatial mixing and the connective constant: Optimal bounds
A Sinclair, P Srivastava, D Štefankovič, Y Yin
Probability Theory and Related Fields 168, 153-197, 2017
Ferromagnetic Potts model: Refined# BIS-hardness and related results
A Galanis, D Stefankovic, E Vigoda, L Yang
SIAM Journal on Computing 45 (6), 2004-2065, 2016
Rapid mixing for colorings via spectral independence
Z Chen, A Galanis, D Štefankovič, E Vigoda
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA†…, 2021
Hanani–Tutte, monotone drawings, and level-planarity
R Fulek, MJ Pelsmajer, M Schaefer, D Štefankovič
Thirty essays on geometric graph theory, 263-287, 2013
A deterministic polynomial-time approximation scheme for counting knapsack solutions
D Štefankovič, S Vempala, E Vigoda
SIAM Journal on Computing 41 (2), 356-366, 2012
Odd crossing number and crossing number are not the same
MJ Pelsmajer, M Schaefer, D Štefankovic
Twentieth Anniversary Volume: Discrete & Computational Geometry, 1-13, 2009
Negative examples for sequential importance sampling of binary contingency tables
I BezŠkovŠ, A Sinclair, D Štefankovič, E Vigoda
Algorithms–ESA 2006: 14th Annual European Symposium, Zurich, Switzerland†…, 2006
On the computational complexity of Nash equilibria for (0, 1) bimatrix games
B Codenotti, D Štefankovič
Information Processing Letters 94 (3), 145-150, 2005
Convergence of MCMC and loopy BP in the tree uniqueness region for the hard-core model
C Efthymiou, TP Hayes, D Stefankovic, E Vigoda, Y Yin
SIAM Journal on Computing 48 (2), 581-643, 2019
The system can't perform the operation now. Try again later.
Articles 1–20