☰

Daniel Stefankovic, Ph.D.

Affiliations: 
2005 University of Chicago, Chicago, IL 
Area:
Computer Science
Google:
"Daniel Stefankovic"
Tree Publications Similar researchers PubMed Report error

Parents

Sign in to add mentor
Laszlo Babai grad student 2005 Chicago
 (Algorithms for simple curves on surfaces, string graphs, and crossing numbers.)

Children

Sign in to add trainee

Collaborators

Sign in to add collaborator
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Bezáková I, Galanis A, Goldberg LA, et al. (2021) The Complexity of Approximating the Matching Polynomial in the Complex Plane Acm Transactions On Computation Theory. 13: 1-37
Blanca A, Galanis A, Goldberg LA, et al. (2020) Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs Siam Journal On Discrete Mathematics. 34: 742-793
Efthymiou C, Hayes TP, Štefankovič D, et al. (2019) Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model Siam Journal On Computing. 48: 581-643
Galanis A, Štefankovič D, Vigoda E. (2019) Swendsen‐Wang algorithm on the mean‐field Potts model Random Structures and Algorithms. 54: 82-147
Schaefer M, Štefankovič D. (2018) The Complexity of Tensor Rank Theory of Computing Systems \/ Mathematical Systems Theory. 62: 1161-1174
Galanis A, Štefankovič D, Vigoda E, et al. (2016) Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results Siam Journal On Computing. 45: 2004-2065
GALANIS A, ŠTEFANKOVIČ D, VIGODA E. (2016) Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models Combinatorics Probability and Computing. 1-60
Galanis A, Štefankovič D, Vigoda E. (2015) Inapproximability for antiferromagnetic spin systems in the tree nonuniqueness region Journal of the Acm. 62
Chung T, Fang L, Gildea D, et al. (2014) Sampling tree fragments from forests Computational Linguistics. 40: 203-229
Galanis A, Štefankovič D, Vigoda E. (2014) Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region Proceedings of the Annual Acm Symposium On Theory of Computing. 823-831
See more...