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 Space2016-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
Fundamentals of Computation Theory2010-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