Concepedia

Daniel Štefankovič

DŠ

Statistics

Publications

48

Citations

1.6K

H-Index

24

Active since

2000

Affiliations

University of Rochester(Current)

Georgia Institute of Technology

DePaul University

University of Chicago

Comenius University Bratislava

Daniel Štefankovič is an author at University of Rochester specializing in computer science, mathematics, and theory of computation.

Publications per year

2000–2023

48

Publications

48

Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models

Andreas Galanis, Daniel Štefankovič, Eric Vigoda · Combinatorics Probability Computing · 2016 · 125 citations · Full text

Natural Sciences, Computer Science, Mathematics +10

Recognizing string graphs in NP

Marcus Schaefer, Eric Sedgwick, Daniel Štefankovič · 2002 · 110 citations

Computing, Computer Science, Mathematics +14

Fixed Points, Nash Equilibria, and the Existential Theory of the Reals

Marcus Schaefer, Daniel Štefankovič · Theory of Computing Systems · 2015 · 95 citations

Social Sciences, Mathematics, Game Theory +13

Adaptive simulated annealing: A near-optimal connection between sampling and counting

Daniel Štefankovič, Santosh Vempala, Eric Vigoda · Journal of the ACM · 2009 · 88 citations

Computing, Computer Science, Algorithms +14

Accelerating Simulated Annealing for the Permanent and Combinatorial Counting Problems

Ivona Bezáková, Daniel Štefankovič, Vijay V. Vazirani et al. · SIAM Journal on Computing · 2008 · 83 citations

Computing, Computer Science, Mathematics +13

1–5 of 48