×

zbMATH — the first resource for mathematics

Larsen, Kim Skak

Compute Distance To:
Author ID: larsen.kim-skak Recent zbMATH articles by "Larsen, Kim Skak"
Published as: Larsen, K. S.; Larsen, Kim; Larsen, Kim S.; Larsen, Kim Skak
Homepage: http://www.imada.sdu.dk/~kslarsen/Papers/
External Links: MGP · ORCID
Documents Indexed: 90 Publications since 1989, including 1 Book

Publications by Year

Citations contained in zbMATH Open

59 Publications have been cited 248 times in 135 Documents Cited by Year
The relative worst-order ratio applied to paging. Zbl 1115.68159
Boyar, Joan; Favrholdt, Lene M.; Larsen, Kim S.
25
2007
The accommodating function: A generalization of the competitive ratio. Zbl 0992.68069
Boyar, Joan; Larsen, Kim S.; Nielsen, Morten N.
14
2001
Online bin packing with advice. Zbl 1336.68117
Boyar, Joan; Kamali, Shahin; Larsen, Kim S.; López-Ortiz, Alejandro
12
2016
The seat reservation problem. Zbl 0937.68156
Boyar, J.; Larsen, K. S.
11
1999
Access graphs results for LRU versus FIFO under relative worst order analysis. Zbl 1357.68299
Boyar, Joan; Gupta, Sushmita; Larsen, Kim S.
9
2012
A comparison of performance measures for online algorithms. Zbl 1253.68368
Boyar, Joan; Irani, Sandy; Larsen, Kim S.
9
2009
Competitive analysis of the online inventory problem. Zbl 1205.90035
Larsen, Kim S.; Wøhlk, Sanne
8
2010
Priority algorithms for graph optimization problems. Zbl 1138.90489
Borodin, Allan; Boyar, Joan; Larsen, Kim S.
8
2005
Priority algorithms for graph optimization problems. Zbl 1181.90269
Borodin, Allan; Boyar, Joan; Larsen, Kim S.; Mirmohammadi, Nazanin
7
2010
The maximum resource bin packing problem. Zbl 1100.68125
Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Kohrt, Jens S.; Larsen, Kim S.; Pedersen, Morten M.; Wøhlk, Sanne
7
2006
Online bin packing with advice. Zbl 1359.68322
Boyar, Joan; Kamali, Shahin; Larsen, Kim S.; López-Ortiz, Alejandro
6
2014
List factoring and relative worst order analysis. Zbl 1262.68187
Ehmsen, Martin R.; Kohrt, Jens S.; Larsen, Kim S.
6
2013
Theoretical evidence for the superiority of LRU-2 over LRU for the paging problem. Zbl 1129.68432
Boyar, Joan; Ehmsen, Martin R.; Larsen, Kim S.
6
2007
Extending the accommodating function. Zbl 1069.68643
Boyar, Joan; Favrholdt, Lene M.; Larsen, Kim S.; Nielsen, Morten N.
6
2003
Fair versus unrestricted bin packing. Zbl 1001.68181
Azar, Yossi; Boyar, Joan.; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S.
6
2002
Efficient rebalancing of chromatic search trees. Zbl 0938.68612
Boyar, Joan; Larsen, Kim S.
6
1994
Fully abstract models for a process language with refinement. (Technical contribution). Zbl 0683.68069
Nielsen, Mogens; Engberg, Uffe; Larsen, K. S.
6
1989
On the list update problem with advice. Zbl 1362.68294
Boyar, Joan; Kamali, Shahin; Larsen, Kim S.; López-Ortiz, Alejandro
5
2014
Relaxed balance using standard rotations. Zbl 0997.68028
Larsen, K. S.; Soisalon-Soininen, E.; Widmayer, P.
5
2001
relaxed balance for search trees with local rebalancing. Zbl 0973.68051
Larsen, Kim S.; Ottmann, Thomas; Soisalon-Soininen, Eljas
5
2001
Amortization results for chromatic search trees, with an application to priority queues. Zbl 0897.68034
Boyar, Joan; Fagerberg, Rolf; Larsen, Kim S.
5
1997
A comparison of performance measures via online search. Zbl 1359.68323
Boyar, Joan; Larsen, Kim S.; Maiti, Abyayananda
4
2014
Better bounds on online unit clustering. Zbl 1296.68199
Ehmsen, Martin R.; Larsen, Kim S.
4
2013
Relative interval analysis of paging algorithms on access graphs. Zbl 1390.68174
Boyar, Joan; Gupta, Sushmita; Larsen, Kim S.
4
2013
Tight bounds on the competitive ratio on accommodating sequences for the seat reservation problem. Zbl 1154.90405
Bach, Eric; Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Jiang, Tao; Larsen, Kim S.; Lin, Guo-Hui; Van Stee, Rob
4
2003
Dynamic TCP acknowledgment in the LogP model. Zbl 1091.68011
Frederiksen, Jens S.; Larsen, Kim S.; Noga, John; Uthaisombut, Patchrawat
4
2003
Amortized constant relaxed rebalancing using standard rotations. Zbl 0910.68057
Larsen, Kim S.
4
1998
Efficient rebalancing of B-trees with relaxed balance. Zbl 0852.68019
Larsen, Kim S.; Fagerberg, Rolf
4
1996
Online bounded analysis. Zbl 06605924
Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S.; Levin, Asaf
3
2016
A comparison of performance measures for online algorithms. Zbl 1319.68256
Boyar, Joan; Irani, Sandy; Larsen, Kim S.
3
2015
A comparison of performance measures via online search. Zbl 1304.68220
Boyar, Joan; Larsen, Kim S.; Maiti, Abyayananda
3
2012
A theoretical comparison of LRU and LRU-K. Zbl 1214.68128
Boyar, Joan; Ehmsen, Martin R.; Kohrt, Jens S.; Larsen, Kim S.
3
2010
AVL trees with relaxed balance. Zbl 0970.68122
Larsen, Kim S.
3
2000
The paths to choreography extraction. Zbl 06721004
Cruz-Filipe, Luís; Larsen, Kim S.; Montesi, Fabrizio
2
2017
Online bin covering: expectations vs. guarantees. Zbl 1338.68297
Christ, Marie G.; Favrholdt, Lene M.; Larsen, Kim S.
2
2014
Online multi-coloring on the path revisited. Zbl 1286.68509
Christ, Marie G.; Favrholdt, Lene M.; Larsen, Kim S.
2
2013
Better bounds on online unit clustering. Zbl 1285.68222
Ehmsen, Martin R.; Larsen, Kim S.
2
2010
On the existence and construction of non-extreme \((a,b)\)-trees. Zbl 1042.68037
Jacobsen, Lars; Larsen, Kim S.; Nielsen, Morten N.
2
2002
Variants of \((a,b)\)-trees with relaxed balance. Zbl 1319.68065
Jacobsen, Lars; Larsen, Kim S.
2
2001
Regular expressions with nested levels of back referencing form a hierarchy. Zbl 1339.68150
Larsen, Kim S.
2
1998
Online dominating set. Zbl 1421.68239
Boyar, Joan; Eidenbenz, Stephan J.; Favrholdt, Lene M.; Kotrbčík, Michal; Larsen, Kim S.
1
2019
Advice complexity of priority algorithms. Zbl 1444.68298
Borodin, Allan; Boyar, Joan; Larsen, Kim S.; Pankratov, Denis
1
2018
Batch coloring of graphs. Zbl 1414.05109
Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S.; Levin, Asaf
1
2018
Balanced binary search trees. Zbl 1390.68201
Andersson, Arne; Fagerberg, Rolf; Larsen, Kim S.
1
2018
Formally proving size optimality of sorting networks. Zbl 1425.68372
Cruz-Filipe, Luís; Larsen, Kim S.; Schneider-Kamp, Peter
1
2017
Relaxing the irrevocability requirement for online graph algorithms. Zbl 06778709
Boyar, Joan; Favrholdt, Lene M.; Kotrbčík, Michal; Larsen, Kim S.
1
2017
Batch coloring of graphs. Zbl 06700405
Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S.; Levin, Asaf
1
2017
Online multi-coloring with advice. Zbl 1329.68297
Christ, Marie G.; Favrholdt, Lene M.; Larsen, Kim S.
1
2015
The frequent items problem in online streaming under various performance measures. Zbl 1337.68297
Boyar, Joan; Larsen, Kim S.; Maiti, Abyayananda
1
2015
Relative interval analysis of paging algorithms on access graphs. Zbl 1312.68235
Boyar, Joan; Gupta, Sushmita; Larsen, Kim S.
1
2015
List factoring and relative worst order analysis. Zbl 1314.68409
Ehmsen, Martin R.; Kohrt, Jens S.; Larsen, Kim S.
1
2011
The relative worst order ratio applied to paging. Zbl 1297.68267
Boyar, Joan; Favrholdt, Lene M.; Larsen, Kim S.
1
2005
On-line seat reservations via off-line seating arrangements. Zbl 1089.90027
Kohrt, Jens S.; Larsen, Kim S.
1
2005
Online seat reservations via offline seating arrangements. Zbl 1278.68079
Frederiksen, Jens S.; Larsen, Kim S.
1
2003
Relaxed multi-way trees with group updates. Zbl 1054.68045
Larsen, Kim S.
1
2003
The competitive ratio for on-line dual bin packing with restricted input sequences. Zbl 1003.68200
Boyar, Joan; Favrholdt, Lene M.; Larsen, Kim S.; Nielsen, Morten N.
1
2001
On grouping in relational algebra. Zbl 1319.68074
Larsen, Kim S.
1
1999
Parametric permutation routing via matchings. Zbl 0905.68098
Høyer, Peter; Larsen, Kim S.
1
1998
A new formalism for relational algebra. Zbl 0751.68022
Larsen, Kim S.; Schwartzbach, Michael I.; Schmidt, Erik M.
1
1992
Online dominating set. Zbl 1421.68239
Boyar, Joan; Eidenbenz, Stephan J.; Favrholdt, Lene M.; Kotrbčík, Michal; Larsen, Kim S.
1
2019
Advice complexity of priority algorithms. Zbl 1444.68298
Borodin, Allan; Boyar, Joan; Larsen, Kim S.; Pankratov, Denis
1
2018
Batch coloring of graphs. Zbl 1414.05109
Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S.; Levin, Asaf
1
2018
Balanced binary search trees. Zbl 1390.68201
Andersson, Arne; Fagerberg, Rolf; Larsen, Kim S.
1
2018
The paths to choreography extraction. Zbl 06721004
Cruz-Filipe, Luís; Larsen, Kim S.; Montesi, Fabrizio
2
2017
Formally proving size optimality of sorting networks. Zbl 1425.68372
Cruz-Filipe, Luís; Larsen, Kim S.; Schneider-Kamp, Peter
1
2017
Relaxing the irrevocability requirement for online graph algorithms. Zbl 06778709
Boyar, Joan; Favrholdt, Lene M.; Kotrbčík, Michal; Larsen, Kim S.
1
2017
Batch coloring of graphs. Zbl 06700405
Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S.; Levin, Asaf
1
2017
Online bin packing with advice. Zbl 1336.68117
Boyar, Joan; Kamali, Shahin; Larsen, Kim S.; López-Ortiz, Alejandro
12
2016
Online bounded analysis. Zbl 06605924
Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S.; Levin, Asaf
3
2016
A comparison of performance measures for online algorithms. Zbl 1319.68256
Boyar, Joan; Irani, Sandy; Larsen, Kim S.
3
2015
Online multi-coloring with advice. Zbl 1329.68297
Christ, Marie G.; Favrholdt, Lene M.; Larsen, Kim S.
1
2015
The frequent items problem in online streaming under various performance measures. Zbl 1337.68297
Boyar, Joan; Larsen, Kim S.; Maiti, Abyayananda
1
2015
Relative interval analysis of paging algorithms on access graphs. Zbl 1312.68235
Boyar, Joan; Gupta, Sushmita; Larsen, Kim S.
1
2015
Online bin packing with advice. Zbl 1359.68322
Boyar, Joan; Kamali, Shahin; Larsen, Kim S.; López-Ortiz, Alejandro
6
2014
On the list update problem with advice. Zbl 1362.68294
Boyar, Joan; Kamali, Shahin; Larsen, Kim S.; López-Ortiz, Alejandro
5
2014
A comparison of performance measures via online search. Zbl 1359.68323
Boyar, Joan; Larsen, Kim S.; Maiti, Abyayananda
4
2014
Online bin covering: expectations vs. guarantees. Zbl 1338.68297
Christ, Marie G.; Favrholdt, Lene M.; Larsen, Kim S.
2
2014
List factoring and relative worst order analysis. Zbl 1262.68187
Ehmsen, Martin R.; Kohrt, Jens S.; Larsen, Kim S.
6
2013
Better bounds on online unit clustering. Zbl 1296.68199
Ehmsen, Martin R.; Larsen, Kim S.
4
2013
Relative interval analysis of paging algorithms on access graphs. Zbl 1390.68174
Boyar, Joan; Gupta, Sushmita; Larsen, Kim S.
4
2013
Online multi-coloring on the path revisited. Zbl 1286.68509
Christ, Marie G.; Favrholdt, Lene M.; Larsen, Kim S.
2
2013
Access graphs results for LRU versus FIFO under relative worst order analysis. Zbl 1357.68299
Boyar, Joan; Gupta, Sushmita; Larsen, Kim S.
9
2012
A comparison of performance measures via online search. Zbl 1304.68220
Boyar, Joan; Larsen, Kim S.; Maiti, Abyayananda
3
2012
List factoring and relative worst order analysis. Zbl 1314.68409
Ehmsen, Martin R.; Kohrt, Jens S.; Larsen, Kim S.
1
2011
Competitive analysis of the online inventory problem. Zbl 1205.90035
Larsen, Kim S.; Wøhlk, Sanne
8
2010
Priority algorithms for graph optimization problems. Zbl 1181.90269
Borodin, Allan; Boyar, Joan; Larsen, Kim S.; Mirmohammadi, Nazanin
7
2010
A theoretical comparison of LRU and LRU-K. Zbl 1214.68128
Boyar, Joan; Ehmsen, Martin R.; Kohrt, Jens S.; Larsen, Kim S.
3
2010
Better bounds on online unit clustering. Zbl 1285.68222
Ehmsen, Martin R.; Larsen, Kim S.
2
2010
A comparison of performance measures for online algorithms. Zbl 1253.68368
Boyar, Joan; Irani, Sandy; Larsen, Kim S.
9
2009
The relative worst-order ratio applied to paging. Zbl 1115.68159
Boyar, Joan; Favrholdt, Lene M.; Larsen, Kim S.
25
2007
Theoretical evidence for the superiority of LRU-2 over LRU for the paging problem. Zbl 1129.68432
Boyar, Joan; Ehmsen, Martin R.; Larsen, Kim S.
6
2007
The maximum resource bin packing problem. Zbl 1100.68125
Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Kohrt, Jens S.; Larsen, Kim S.; Pedersen, Morten M.; Wøhlk, Sanne
7
2006
Priority algorithms for graph optimization problems. Zbl 1138.90489
Borodin, Allan; Boyar, Joan; Larsen, Kim S.
8
2005
The relative worst order ratio applied to paging. Zbl 1297.68267
Boyar, Joan; Favrholdt, Lene M.; Larsen, Kim S.
1
2005
On-line seat reservations via off-line seating arrangements. Zbl 1089.90027
Kohrt, Jens S.; Larsen, Kim S.
1
2005
Extending the accommodating function. Zbl 1069.68643
Boyar, Joan; Favrholdt, Lene M.; Larsen, Kim S.; Nielsen, Morten N.
6
2003
Tight bounds on the competitive ratio on accommodating sequences for the seat reservation problem. Zbl 1154.90405
Bach, Eric; Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Jiang, Tao; Larsen, Kim S.; Lin, Guo-Hui; Van Stee, Rob
4
2003
Dynamic TCP acknowledgment in the LogP model. Zbl 1091.68011
Frederiksen, Jens S.; Larsen, Kim S.; Noga, John; Uthaisombut, Patchrawat
4
2003
Online seat reservations via offline seating arrangements. Zbl 1278.68079
Frederiksen, Jens S.; Larsen, Kim S.
1
2003
Relaxed multi-way trees with group updates. Zbl 1054.68045
Larsen, Kim S.
1
2003
Fair versus unrestricted bin packing. Zbl 1001.68181
Azar, Yossi; Boyar, Joan.; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S.
6
2002
On the existence and construction of non-extreme \((a,b)\)-trees. Zbl 1042.68037
Jacobsen, Lars; Larsen, Kim S.; Nielsen, Morten N.
2
2002
The accommodating function: A generalization of the competitive ratio. Zbl 0992.68069
Boyar, Joan; Larsen, Kim S.; Nielsen, Morten N.
14
2001
Relaxed balance using standard rotations. Zbl 0997.68028
Larsen, K. S.; Soisalon-Soininen, E.; Widmayer, P.
5
2001
relaxed balance for search trees with local rebalancing. Zbl 0973.68051
Larsen, Kim S.; Ottmann, Thomas; Soisalon-Soininen, Eljas
5
2001
Variants of \((a,b)\)-trees with relaxed balance. Zbl 1319.68065
Jacobsen, Lars; Larsen, Kim S.
2
2001
The competitive ratio for on-line dual bin packing with restricted input sequences. Zbl 1003.68200
Boyar, Joan; Favrholdt, Lene M.; Larsen, Kim S.; Nielsen, Morten N.
1
2001
AVL trees with relaxed balance. Zbl 0970.68122
Larsen, Kim S.
3
2000
The seat reservation problem. Zbl 0937.68156
Boyar, J.; Larsen, K. S.
11
1999
On grouping in relational algebra. Zbl 1319.68074
Larsen, Kim S.
1
1999
Amortized constant relaxed rebalancing using standard rotations. Zbl 0910.68057
Larsen, Kim S.
4
1998
Regular expressions with nested levels of back referencing form a hierarchy. Zbl 1339.68150
Larsen, Kim S.
2
1998
Parametric permutation routing via matchings. Zbl 0905.68098
Høyer, Peter; Larsen, Kim S.
1
1998
Amortization results for chromatic search trees, with an application to priority queues. Zbl 0897.68034
Boyar, Joan; Fagerberg, Rolf; Larsen, Kim S.
5
1997
Efficient rebalancing of B-trees with relaxed balance. Zbl 0852.68019
Larsen, Kim S.; Fagerberg, Rolf
4
1996
Efficient rebalancing of chromatic search trees. Zbl 0938.68612
Boyar, Joan; Larsen, Kim S.
6
1994
A new formalism for relational algebra. Zbl 0751.68022
Larsen, Kim S.; Schwartzbach, Michael I.; Schmidt, Erik M.
1
1992
Fully abstract models for a process language with refinement. (Technical contribution). Zbl 0683.68069
Nielsen, Mogens; Engberg, Uffe; Larsen, K. S.
6
1989
all top 5

Cited by 194 Authors

30 Larsen, Kim Skak
23 Boyar, Joan F.
20 Favrholdt, Lene Monrad
11 Epstein, Leah
8 Borodin, Allan B.
8 López-Ortiz, Alejandro
7 Levin, Asaf
6 Kamali, Shahin
6 Kohrt, Jens S.
5 Angelopoulos, Spyros
5 Mikkelsen, Jesper W.
4 Christ, Marie G.
4 Dorrigiv, Reza
4 Ehmsen, Martin R.
4 Hromkovič, Juraj
4 Imreh, Csanád
4 Kudahl, Christian
4 Renault, Marc P.
3 Albers, Susanne
3 Böckenhauer, Hans-Joachim
3 Dürr, Christoph
3 Han, Shuguang
3 Hu, Jueliang
3 Impagliazzo, Russell
3 Jacobsen, Lars H.
3 Komm, Dennis
3 Pankratov, Denis
3 Poloczek, Matthias
3 Zhang, Guochuan
2 Balogh, János
2 Besser, Bert
2 Buresh-Oppenheim, Joshua
2 Cruz-Filipe, Luís
2 Csirik, János A.
2 Dai, Wenqiang
2 Datta, Amitava
2 Davis, Sashka
2 Dósa, György
2 Frascaria, Dario
2 Gai, Ling
2 Guo, Jiuling
2 Gupta, Sushmita
2 Irani, Sandy
2 Jeż, Łukasz
2 Krug, Sacha
2 Krumke, Sven Oliver
2 Lauer, Tobias
2 Lin, Mingen
2 Lucas, Joan M.
2 Maiti, Abyayananda
2 Mohr, Esther
2 Montesi, Fabrizio
2 Moruz, Gabriel
2 Negoescu, Andrei
2 Ottmann, Thomas A.
2 Rosén, Adi
2 Salehi-Abari, Amirali
2 Sgall, Jiří
2 van Stee, Rob
2 Xu, Jinhui
2 Ye, Yuli
2 Zhang, Luping
2 Zhou, Diwei
1 Abramson, Y.
1 Ahdy, Fady
1 Alekhnovich, Michael
1 Bein, Wolfgang W.
1 Békési, József
1 Bienkowski, Marcin
1 Böhm, Martin
1 Bonamy, Marthe
1 Borodin, A. I.
1 Byrka, Jarosław
1 Carbone, Marco
1 Chen, Lin
1 Cheng, Tai-Chiu Edwin
1 Christensen, Henrik I.
1 Chrobak, Marek
1 Clemente, Jhoirene
1 Costa, José Félix
1 Cygan, Marek
1 Divéki, Gabriella
1 Dobrev, Stefan
1 Dong, Yucheng
1 Du, Hai
1 Dumitrescu, Adrian
1 Dunke, Fabian
1 Eidenbenz, Stephan J.
1 Elmasry, Amr
1 Fagerberg, Rolf
1 Feng, Yi
1 Folwarczný, Lukáš
1 Fotakis, Dimitris A.
1 Freydenberger, Dominik D.
1 Furini, Fabio
1 Ghosh, Anirban
1 Halffmann, Pascal
1 Hashem, Mahmoud
1 Ivan, Ioana
1 Jiang, Qingzhu
...and 94 more Authors

Citations by Year