Kristoffer Arnsfelt Hansen

From MaRDI portal
Person:626673

Available identifiers

zbMath Open hansen.kristoffer-arnsfeltMaRDI QIDQ626673

List of research outcomes





PublicationDate of PublicationType
Computational complexity of decision problems about Nash equilibria in win-lose multi-player games2024-05-29Paper
The Big Match with a Clock and a Bit of Memory2024-02-23Paper
Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship2024-02-21Paper
https://portal.mardi4nfdi.de/entity/Q50892132022-07-18Paper
On the computational complexity of decision problems about multi-player Nash equilibria2022-06-21Paper
Computational complexity of computing a quasi-proper equilibrium2022-05-20Paper
Computational complexity of multi-player evolutionarily stable strategies2022-03-21Paper
Weights of exact threshold functions2022-02-24Paper
https://portal.mardi4nfdi.de/entity/Q50205242022-01-06Paper
Absorbing games with a clock and two bits of memory2021-06-08Paper
https://portal.mardi4nfdi.de/entity/Q51112702020-05-26Paper
On the computational complexity of decision problems about multi-player Nash equilibria2020-02-04Paper
The real computational complexity of minmax value and equilibrium refinements in multi-player games2019-09-05Paper
A Stay-in-a-Set Game without a Stationary Equilibrium2019-03-28Paper
The real computational complexity of minmax value and equilibrium refinements in multi-player games2018-02-13Paper
Tight Bounds on Computing Error-Correcting Codes by Bounded-Depth Circuits With Arbitrary Gates2017-06-08Paper
Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship2017-02-10Paper
The Big Match in small space (extended abstract)2016-09-29Paper
Computation of Stackelberg equilibria of finite sequential games2016-01-08Paper
The complexity of solving reachability games using value and strategy iteration2015-02-05Paper
Learning read-constant polynomials of constant degree modulo composites2015-02-05Paper
Polynomial threshold functions and Boolean threshold circuits2015-01-30Paper
The complexity of approximating a trembling hand perfect equilibrium of a multi-player game in strategic form2015-01-14Paper
Circuit complexity of properties of graphs with constant planar cutwidth2014-10-14Paper
Exact algorithms for solving stochastic games2014-06-05Paper
Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates2014-05-13Paper
Patience of matrix games2014-04-10Paper
Polynomial threshold functions and Boolean threshold circuits2013-09-20Paper
Approximating the minmax value of three-player games within a constant is as hard as detecting planted cliques2013-03-13Paper
Deterministic graphical games revisited2012-05-07Paper
The complexity of solving reachability games using value and strategy iteration2011-06-17Paper
Learning Read-Constant Polynomials of Constant Degree Modulo Composites2011-06-17Paper
A new characterization of \(\text{ACC}^{0}\) and probabilistic \(\text{CC}^{0}\)2011-02-18Paper
The computational complexity of trembling hand perfection and other equilibrium refinements2010-10-19Paper
Weights of exact threshold functions2010-09-03Paper
Circuits on cylinders.2010-04-20Paper
Hilbert's thirteenth problem and circuit complexity2009-12-17Paper
Depth Reduction for Circuits with a Single Layer of Modular Counting Gates2009-08-18Paper
Computing Symmetric Boolean Functions by Circuits with Few Exact Threshold Gates2009-03-06Paper
Finding Equilibria in Games of No Chance2009-03-06Paper
Dynamic Matchings in Convex Bipartite Graphs2008-09-17Paper
Deterministic Graphical Games Revisited2008-06-19Paper
STACS 20042007-10-01Paper
Constant width planar computation characterizes ACC\(^{0}\)2006-10-25Paper
Circuits on cylinders2006-09-28Paper
Automata, Languages and Programming2006-01-10Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper

Research outcomes over time

This page was built for person: Kristoffer Arnsfelt Hansen