×

zbMATH — the first resource for mathematics

Hansen, Kristoffer Arnsfelt

Compute Distance To:
Author ID: hansen.kristoffer-arnsfelt Recent zbMATH articles by "Hansen, Kristoffer Arnsfelt"
Published as: Hansen, Kristoffer Arnsfelt
Documents Indexed: 37 Publications since 2003

Publications by Year

Citations contained in zbMATH Open

26 Publications have been cited 75 times in 60 Documents Cited by Year
Exact algorithms for solving stochastic games, extended abstract. Zbl 1288.68120
Hansen, Kristoffer Arnsfelt; Koucky, Michal; Lauritzen, Niels; Miltersen, Peter Bro; Tsigaridas, Elias P.
16
2011
The computational complexity of trembling hand perfection and other equilibrium refinements. Zbl 1310.91014
Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro; Sørensen, Troels Bjerre
6
2010
Lower bounds for circuits with few modular and symmetric gates. Zbl 1085.68061
Chattopadhyay, Arkadev; Hansen, Kristoffer Arnsfelt
5
2005
The complexity of solving reachability games using value and strategy iteration. Zbl 1330.68112
Hansen, Kristoffer Arnsfelt; Ibsen-Jensen, Rasmus; Miltersen, Peter Bro
5
2011
Dynamic matchings in convex bipartite graphs. Zbl 1147.68602
Brodal, Gerth Stølting; Georgiadis, Loukas; Hansen, Kristoffer Arnsfelt; Katriel, Irit
5
2007
Some meet-in-the-middle circuit lower bounds. Zbl 1096.68062
Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro
4
2004
Weights of exact threshold functions. Zbl 1287.94129
Babai, László; Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V.; Sun, Xiaoming
4
2010
Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship. Zbl 1406.91275
Caragiannis, Ioannis; Filos-Ratsikas, Aris; Frederiksen, Søren Kristoffer Stiil; Hansen, Kristoffer Arnsfelt; Tan, Zihan
3
2016
Constant width planar computation characterizes ACC\(^{0}\). Zbl 1103.68094
Hansen, Kristoffer Arnsfelt
3
2006
Deterministic graphical games revisited. Zbl 1236.91039
Andersson, Daniel; Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro; Sørensen, Troels Bjerre
2
2012
The complexity of approximating a trembling hand perfect equilibrium of a multi-player game in strategic form. Zbl 1403.91018
Etessami, Kousha; Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro; Sørensen, Troels Bjerre
2
2014
A new characterization of \(\text{ACC}^{0}\) and probabilistic \(\text{CC}^{0}\). Zbl 1213.68262
Hansen, Kristoffer Arnsfelt; Koucký, Michal
2
2010
Polynomial threshold functions and Boolean threshold circuits. Zbl 1312.68088
Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V.
2
2013
Deterministic graphical games revisited. Zbl 1142.91374
Andersson, Daniel; Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro; Sørensen, Troels Bjerre
2
2008
Finding equilibria in games of no chance. Zbl 1206.91008
Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro; Sørensen, Troels Bjerre
2
2007
Computing symmetric Boolean functions by circuits with few exact threshold gates. Zbl 1213.94202
Hansen, Kristoffer Arnsfelt
2
2007
Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates. Zbl 1286.94108
Gál, Anna; Hansen, Kristoffer Arnsfelt; Koucký, Michal; Pudlák, Pavel; Viola, Emanuele
1
2012
The real computational complexity of minmax value and equilibrium refinements in multi-player games. Zbl 1403.91019
Hansen, Kristoffer Arnsfelt
1
2017
Polynomial threshold functions and Boolean threshold circuits. Zbl 1312.68089
Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V.
1
2015
The complexity of solving reachability games using value and strategy iteration. Zbl 1319.68149
Hansen, Kristoffer Arnsfelt; Ibsen-Jensen, Rasmus; Bro Miltersen, Peter
1
2014
Learning read-constant polynomials of constant degree modulo composites. Zbl 1319.68118
Chattopadhyay, Arkadev; Gavaldà, Ricard; Hansen, Kristoffer Arnsfelt; Thérien, Denis
1
2014
Hilbert’s thirteenth problem and circuit complexity. Zbl 1211.68200
Hansen, Kristoffer Arnsfelt; Lachish, Oded; Miltersen, Peter Bro
1
2009
Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates. Zbl 1364.94780
Gál, Anna; Hansen, Kristoffer Arnsfelt; Koucký, Michal; Pudlák, Pavel; Viola, Emanuele
1
2013
Depth reduction for circuits with a single layer of modular counting gates. Zbl 1248.94132
Hansen, Kristoffer Arnsfelt
1
2009
On the computational complexity of decision problems about multi-player Nash equilibria. Zbl 1431.91073
Berthelsen, Marie Louisa Tølbøll; Hansen, Kristoffer Arnsfelt
1
2019
The Big Match in small space (extended abstract). Zbl 1403.91038
Hansen, Kristoffer Arnsfelt; Ibsen-Jensen, Rasmus; Koucký, Michal
1
2016
On the computational complexity of decision problems about multi-player Nash equilibria. Zbl 1431.91073
Berthelsen, Marie Louisa Tølbøll; Hansen, Kristoffer Arnsfelt
1
2019
The real computational complexity of minmax value and equilibrium refinements in multi-player games. Zbl 1403.91019
Hansen, Kristoffer Arnsfelt
1
2017
Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship. Zbl 1406.91275
Caragiannis, Ioannis; Filos-Ratsikas, Aris; Frederiksen, Søren Kristoffer Stiil; Hansen, Kristoffer Arnsfelt; Tan, Zihan
3
2016
The Big Match in small space (extended abstract). Zbl 1403.91038
Hansen, Kristoffer Arnsfelt; Ibsen-Jensen, Rasmus; Koucký, Michal
1
2016
Polynomial threshold functions and Boolean threshold circuits. Zbl 1312.68089
Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V.
1
2015
The complexity of approximating a trembling hand perfect equilibrium of a multi-player game in strategic form. Zbl 1403.91018
Etessami, Kousha; Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro; Sørensen, Troels Bjerre
2
2014
The complexity of solving reachability games using value and strategy iteration. Zbl 1319.68149
Hansen, Kristoffer Arnsfelt; Ibsen-Jensen, Rasmus; Bro Miltersen, Peter
1
2014
Learning read-constant polynomials of constant degree modulo composites. Zbl 1319.68118
Chattopadhyay, Arkadev; Gavaldà, Ricard; Hansen, Kristoffer Arnsfelt; Thérien, Denis
1
2014
Polynomial threshold functions and Boolean threshold circuits. Zbl 1312.68088
Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V.
2
2013
Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates. Zbl 1364.94780
Gál, Anna; Hansen, Kristoffer Arnsfelt; Koucký, Michal; Pudlák, Pavel; Viola, Emanuele
1
2013
Deterministic graphical games revisited. Zbl 1236.91039
Andersson, Daniel; Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro; Sørensen, Troels Bjerre
2
2012
Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates. Zbl 1286.94108
Gál, Anna; Hansen, Kristoffer Arnsfelt; Koucký, Michal; Pudlák, Pavel; Viola, Emanuele
1
2012
Exact algorithms for solving stochastic games, extended abstract. Zbl 1288.68120
Hansen, Kristoffer Arnsfelt; Koucky, Michal; Lauritzen, Niels; Miltersen, Peter Bro; Tsigaridas, Elias P.
16
2011
The complexity of solving reachability games using value and strategy iteration. Zbl 1330.68112
Hansen, Kristoffer Arnsfelt; Ibsen-Jensen, Rasmus; Miltersen, Peter Bro
5
2011
The computational complexity of trembling hand perfection and other equilibrium refinements. Zbl 1310.91014
Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro; Sørensen, Troels Bjerre
6
2010
Weights of exact threshold functions. Zbl 1287.94129
Babai, László; Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V.; Sun, Xiaoming
4
2010
A new characterization of \(\text{ACC}^{0}\) and probabilistic \(\text{CC}^{0}\). Zbl 1213.68262
Hansen, Kristoffer Arnsfelt; Koucký, Michal
2
2010
Hilbert’s thirteenth problem and circuit complexity. Zbl 1211.68200
Hansen, Kristoffer Arnsfelt; Lachish, Oded; Miltersen, Peter Bro
1
2009
Depth reduction for circuits with a single layer of modular counting gates. Zbl 1248.94132
Hansen, Kristoffer Arnsfelt
1
2009
Deterministic graphical games revisited. Zbl 1142.91374
Andersson, Daniel; Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro; Sørensen, Troels Bjerre
2
2008
Dynamic matchings in convex bipartite graphs. Zbl 1147.68602
Brodal, Gerth Stølting; Georgiadis, Loukas; Hansen, Kristoffer Arnsfelt; Katriel, Irit
5
2007
Finding equilibria in games of no chance. Zbl 1206.91008
Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro; Sørensen, Troels Bjerre
2
2007
Computing symmetric Boolean functions by circuits with few exact threshold gates. Zbl 1213.94202
Hansen, Kristoffer Arnsfelt
2
2007
Constant width planar computation characterizes ACC\(^{0}\). Zbl 1103.68094
Hansen, Kristoffer Arnsfelt
3
2006
Lower bounds for circuits with few modular and symmetric gates. Zbl 1085.68061
Chattopadhyay, Arkadev; Hansen, Kristoffer Arnsfelt
5
2005
Some meet-in-the-middle circuit lower bounds. Zbl 1096.68062
Hansen, Kristoffer Arnsfelt; Miltersen, Peter Bro
4
2004
all top 5

Cited by 105 Authors

8 Hansen, Kristoffer Arnsfelt
7 Ibsen-Jensen, Rasmus
5 Gurvich, Vladimir A.
4 Boros, Endre
4 Chatterjee, Krishnendu
3 Anshelevich, Elliot
3 Dang, Chuangyin
3 Makino, Kazuhisa
3 Oliu-Barton, Miquel
3 Podol’skiĭ, Vladimir Vladimirovich
2 Attia, Luc
2 Auer, Christopher
2 Bachmaier, Christian
2 Brandenburg, Franz-Josef
2 Bro Miltersen, Peter
2 Deligkas, Argyrios
2 Elbassioni, Khaled M.
2 Etessami, Kousha
2 Fearnley, John
2 Gál, Anna
2 Gleißner, Andreas
2 Melissourgos, Themistoklis
2 Oudalov, Vladimir
2 Solan, Eilon
2 Spirakis, Paul G.
2 Williams, Richard Ryan
2 Zhu, Wennan
1 Allender, Eric W.
1 Avrachenkov, Konstantin Evgen’evich
1 Bloem, Roderick
1 Bošanský, Branislav
1 Bshouty, Nader H.
1 Buss, Sam
1 Čermák, Jiří
1 Chen, Danny Ziyi
1 Chen, Shiteng
1 Chen, Xue
1 Ezhov, Vladimir Vladimirovich
1 Filar, Jerzy A.
1 Find, Magnus Gausdal
1 Gatti, Nicola
1 Gilli, Mario
1 Göös, Mika
1 Hanauer, Kathrin
1 Horák, Karel
1 Hu, Guangda
1 Hung, Ruowei
1 Järvisalo, Matti
1 Jobstmann, Barbara
1 Kafshdar, Goharshady Amir
1 Kaski, Petteri
1 Koivisto, Mikko
1 Korhonen, Janne H.
1 Kumar, Mrinal
1 Levy, Yehuda John
1 Li, Peixuan
1 Lisý, Viliam
1 Liuzzi, Giampaolo
1 Locatelli, Marco
1 Lovett, Shachar
1 Marchesi, Alberto
1 Mertz, Ian
1 Milanič, Martin
1 Neyman, Abraham
1 Nussbaum, Doron
1 Oztop, Erhan
1 Pantović, Jovanka
1 Papakonstantinou, Periklis A.
1 Pěchouček, Michal
1 Piccialli, Veronica
1 Prokić, Ivan
1 Pu, Shuye
1 Rass, Stefan
1 Roughgarden, Tim
1 Rubert, Diego P.
1 Sack, Jörg-Rüdiger
1 Sakai, Takayuki
1 Sekar, Shreyas
1 Seto, Kazuhisa
1 Sezener, Can Eren
1 Shao, Wei
1 Shayevitz, Ofer
1 Shen, Alexander
1 Soares, Jose F.
1 Srinivasan, Srikanth
1 Stefanes, Marco A.
1 Stewart, Alistair
1 Sun, Xiaoming
1 Tamaki, Suguru
1 Tan, Xuehou
1 Teruyama, Junichi
1 Trifonov, Vladimir
1 Tsigaridas, Elias P.
1 Uno, Takeaki
1 Velner, Yaron
1 Vičič, Jernej
1 Volk, Ben Lee
1 Wang, Haitao
1 Weinberger, Nir
1 Wu, Gangshan
...and 5 more Authors

Citations by Year