Seguir
Kristoffer Arnsfelt Hansen
Kristoffer Arnsfelt Hansen
Associate Professor, Department of Computer Science, Aarhus University
Dirección de correo verificada de cs.au.dk - Página principal
Título
Citado por
Citado por
Año
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
642011
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
352009
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
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
29*2022
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
292013
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
Polynomial threshold functions and Boolean threshold circuits
KA Hansen, VV Podolskii
Information and Computation 240, 56-73, 2015
282015
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
272015
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
222010
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
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20