Follow
Kristoffer Arnsfelt Hansen
Kristoffer Arnsfelt Hansen
Associate Professor, Department of Computer Science, Aarhus University
Verified email at cs.au.dk - Homepage
Title
Cited by
Cited by
Year
Exact algorithms for solving stochastic games
KA Hansen, M Kouckż, N Lauritzen, PB Miltersen, EP Tsigaridas
Proc. 43rd Annual ACM Symp. Theory of Computing (STOC), 2011
652011
The computational complexity of trembling hand perfection and other equilibrium refinements
KA Hansen, PB Miltersen, TB SÝrensen
Algorithmic Game Theory: Third International Symposium, SAGT 2010, Athens†…, 2010
422010
Exact threshold circuits
KA Hansen, VV Podolskii
2010 IEEE 25th Annual Conference on Computational Complexity, 270-279, 2010
412010
The complexity of solving reachability games using value and strategy iteration
K Hansen, R Ibsen-Jensen, P Miltersen
Computer Science–Theory and Applications, 77-90, 2011
362011
Winning concurrent reachability games requires doubly-exponential patience
KA Hansen, M Koucky, PB Miltersen
2009 24th Annual IEEE Symposium on Logic In Computer Science, 332-341, 2009
362009
Truthful facility assignment with resource augmentation: An exact analysis of serial dictatorship
I Caragiannis, A Filos-Ratsikas, SKS Frederiksen, KA Hansen, Z Tan
Mathematical Programming, 1-30, 2022
31*2022
Computation of Stackelberg equilibria of finite sequential games
B Bošanskż, S Br‚nzei, KA Hansen, TB Lund, PB Miltersen
ACM Transactions on Economics and Computation (TEAC) 5 (4), 1-24, 2017
302017
Tight Bounds Computing Error-Correcting Codes by Bounded-Depth Circuits With Arbitrary Gates
A Gal, K Hansen, M Koucky, P PudlŠk, E Viola
IEEE, 2013
302013
Approximability and parameterized complexity of minmax values
KA Hansen, TD Hansen, PB Miltersen, TB SÝrensen
Internet and Network Economics: 4th International Workshop, WINE 2008†…, 2008
292008
Low rank approximation of binary matrices: Column subset selection and generalizations
C Dan, KA Hansen, H Jiang, L Wang, Y Zhou
arXiv preprint arXiv:1511.01699, 2015
282015
Polynomial threshold functions and Boolean threshold circuits
KA Hansen, VV Podolskii
Information and Computation 240, 56-73, 2015
282015
On the computational complexity of decision problems about multi-player Nash equilibria
MLT Berthelsen, KA Hansen
Theory of Computing Systems 66 (3), 519-545, 2022
252022
Constant width planar computation characterizes ACC^0
KA Hansen
Theory of Computing Systems 39 (1), 79-92, 2006
242006
Weights of exact threshold functions
L Babai, KA Hansen, VV Podolskii, X Sun
Mathematical Foundations of Computer Science 2010: 35th International†…, 2010
232010
Dynamic matchings in convex bipartite graphs
GS Brodal, L Georgiadis, KA Hansen, I Katriel
International Symposium on Mathematical Foundations of Computer Science, 406-417, 2007
222007
Deterministic graphical games revisited
D Andersson, K Arnsfelt Hansen, P Bro Miltersen, T Bjerre SÝrensen
Journal of Logic and Computation 22 (2), 165-178, 2012
21*2012
A new characterization of ACC^0 and probabilistic CC^0
KA Hansen, M Kouckż
Computational Complexity 19 (2), 211-234, 2010
212010
Some meet-in-the-middle circuit lower bounds
KA Hansen, PB Miltersen
Mathematical Foundations of Computer Science 2004: 29th International†…, 2004
202004
Computational complexity of proper equilibrium
KA Hansen, TB Lund
Proceedings of the 2018 ACM conference on economics and computation, 113-130, 2018
172018
The complexity of approximating a trembling hand perfect equilibrium of a multi-player game in strategic form
K Etessami, KA Hansen, PB Miltersen, TB SÝrensen
International Symposium on Algorithmic Game Theory, 231-243, 2014
172014
The system can't perform the operation now. Try again later.
Articles 1–20