Kristoffer Arnsfelt Hansen

Cited by

	All	Since 2019
Citations	811	415
h-index	18	14
i10-index	30	18

100

20032004200520062007200820092010201120122013201420152016201720182019202020212022202320243 2 5 19 5 8 14 22 26 35 39 42 45 24 35 64 57 44 75 65 75 92

Public access

View all

16 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Peter Bro MiltersenFormer Professor of Computer Science at Aarhus UniversityVerified email at cs.au.dk
Rasmus Ibsen-JensenLecturer, University of LiverpoolVerified email at liverpool.ac.uk
Michal KouckyCharles University, PragueVerified email at iuuk.mff.cuni.cz
Vladimir PodolskiiTufts UniversityVerified email at tufts.edu
Troels Bjerre LundIT-University of CopenhagenVerified email at itu.dk
Aris Filos-RatsikasUniversity of EdinburghVerified email at ed.ac.uk
Elias TsigaridasINRIAVerified email at inria.fr
Ioannis CaragiannisProfessor of Computer Science, Aarhus UniversityVerified email at cs.au.dk
Arkadev ChattopadhyayProfessor at Tata Institute of Fundamental ResearchVerified email at tifr.res.in
Zihan TanDIMACS, Rutgers UniversityVerified email at uchicago.edu
Abraham NeymanProfessor of Mathematics, Hebrew UniversityVerified email at mail.huji.ac.il
Xiaoming SunInstitute of Computing Technology, Chinese Academy of SciencesVerified email at ict.ac.cn
Laszlo BabaiUniversity of ChicagoVerified email at cs.uchicago.edu
Loukas GeorgiadisDepartment of Computer Science & Engineering, University of IoanninaVerified email at cs.uoi.gr
Alexandros HollenderPost-Doctoral Research Fellow, All Souls College, University of OxfordVerified email at cs.ox.ac.uk
Krishnendu ChatterjeeProfessor, IST AustriaVerified email at ist.ac.at
Thomas Dueholm HansenFormer Associate professor, University of CopenhagenVerified email at di.ku.dk
Emanuele ViolaProfessor of Computer Science, Northeastern UniversityVerified email at ccs.neu.edu
Simina BrânzeiPurdue UniversityVerified email at cs.au.dk
Branislav BošanskýAssociate Professor, Dept. of Computer Science, FEE, Czech Technical University in PragueVerified email at agents.fel.cvut.cz

Kristoffer Arnsfelt Hansen

Associate Professor, Department of Computer Science, Aarhus University

Verified email at cs.au.dk - Homepage

Computational Complexity Theory Algorithms Algorithmic Game Theory


Title Sort by citations Sort by year Sort by 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	68	2011
Exact threshold circuits KA Hansen, VV Podolskii 2010 IEEE 25th Annual Conference on Computational Complexity, 270-279, 2010	45	2010
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	41	2010
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	38	2011
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	37	2009
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	33*	2022
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	32	2008
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	31	2017
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	31	2013
Polynomial threshold functions and Boolean threshold circuits KA Hansen, VV Podolskii Information and Computation 240, 56-73, 2015	30	2015
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	29	2015
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	27	2022
Weights of exact threshold functions L Babai, KA Hansen, VV Podolskii, X Sun Mathematical Foundations of Computer Science 2010: 35th International …, 2010	26	2010
Constant width planar computation characterizes ACC^0 KA Hansen Theory of Computing Systems 39 (1), 79-92, 2006	24	2006
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	22*	2012
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	22	2007
A new characterization of ACC^0 and probabilistic CC^0 KA Hansen, M Koucký Computational Complexity 19 (2), 211-234, 2010	21	2010
Some meet-in-the-middle circuit lower bounds KA Hansen, PB Miltersen Mathematical Foundations of Computer Science 2004: 29th International …, 2004	20	2004
Fixp-membership via convex optimization: Games, cakes, and markets A Filos-Ratsikas, KA Hansen, K Høgh, A Hollender SIAM Journal on Computing, FOCS21-30-FOCS21-84, 2023	17	2023
Computational complexity of proper equilibrium KA Hansen, TB Lund Proceedings of the 2018 ACM conference on economics and computation, 113-130, 2018	17	2018

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors