Kristoffer Arnsfelt Hansen

Cited by

	All	Since 2016
Citations	533	265
h-index	16	10
i10-index	21	12

20032004200520062007200820092010201120122013201420152016201720182019202020213 3 5 19 6 7 13 22 25 38 39 41 39 27 35 59 63 61 20

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 PodolskiiSteklov mathematical InstituteVerified email at mi.ras.ru
Elias TsigaridasINRIAVerified email at inria.fr
Troels Bjerre LundIT-University of CopenhagenVerified email at itu.dk
Arkadev ChattopadhyayAssociate Professor at Tata Institute of Fundamental ResearchVerified email at tifr.res.in
Loukas GeorgiadisDepartment of Computer Science & Engineering, University of IoanninaVerified email at cs.uoi.gr
Krishnendu ChatterjeeProfessor, IST AustriaVerified email at ist.ac.at
Vinay VAti Motors Pvt LtdVerified email at atimotors.com
Zihan TanThe University of ChicagoVerified email at uchicago.edu
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
Gerth Stølting BrodalAarhus UniversityVerified email at cs.au.dk
Simina BrânzeiPurdue UniversityVerified email at cs.au.dk
Branislav BošanskýAssistant Professor, Dept. of Computer Science, FEE, Czech Technical University in PragueVerified email at agents.fel.cvut.cz
Chen DanPhD Student, Computer Science Department, Carnegie Mellon UniversityVerified email at andrew.cmu.edu
Liwei WangPeking UniversityVerified email at cis.pku.edu.cn
Yuchen ZhouUniversity of Wisconsin-MadisonVerified email at wisc.edu
Ioannis CaragiannisProfessor, Aarhus UniversityVerified email at cs.au.dk

Kristoffer Arnsfelt Hansen

Associate Professor, 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	53	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	33	2009
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	32	2011
The computational complexity of trembling hand perfection and other equilibrium refinements KA Hansen, PB Miltersen, TB Sørensen International Symposium on Algorithmic Game Theory, 198-209, 2010	29	2010
Exact threshold circuits KA Hansen, VV Podolskii 2010 IEEE 25th Annual Conference on Computational Complexity, 270-279, 2010	26	2010
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	24	2013
Approximability and parameterized complexity of minmax values KA Hansen, TD Hansen, PB Miltersen, TB Sørensen International Workshop on Internet and Network Economics, 684-695, 2008	24	2008
Constant width planar computation characterizes ACC^0 KA Hansen Theory of Computing Systems 39 (1), 79-92, 2006	23	2006
Some meet-in-the-middle circuit lower bounds KA Hansen, PB Miltersen International Symposium on Mathematical Foundations of Computer Science, 334-345, 2004	20	2004
Polynomial threshold functions and Boolean threshold circuits KA Hansen, VV Podolskii Information and Computation 240, 56-73, 2015	19	2015
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	18*	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	18	2007
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	17	2017
Lower bounds for circuits with few modular and symmetric gates A Chattopadhyay, K Hansen Automata, Languages and Programming, 102-102, 2005	17	2005
Weights of exact threshold functions L Babai, KA Hansen, VV Podolskii, X Sun International Symposium on Mathematical Foundations of Computer Science, 66-77, 2010	16	2010
A new characterization of ACC^0 and probabilistic CC^0 KA Hansen, M Koucký Computational Complexity 19 (2), 211-234, 2010	16	2010
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	14	2015
Finding equilibria in games of no chance KA Hansen, PB Miltersen, TB Sørensen International Computing and Combinatorics Conference, 274-284, 2007	14	2007
Circuits on cylinders KA Hansen, PB Miltersen, V Vinay computational complexity 15 (1), 62-81, 2006	14	2006
Truthful facility assignment with resource augmentation: An exact analysis of serial dictatorship I Caragiannis, A Filos-Ratsikas, SKS Frederiksen, KA Hansen, Z Tan International Conference on Web and Internet Economics, 236-250, 2016	13	2016

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

Upload PDF

Follow this author

Cited by

Co-authors