Kim S. Larsen

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Joan Boyar

> Home > Persons > Kim S. Larsen

Publications

2025
[c57]
- view
  authority control:
- export record
  dblp key:
  - conf/faw/BergBFL25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/faw/BergBFL25
Magnus Berg, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen:
Complexity Classes for Online Problems with and Without Predictions. IJTCS-FAW 2025: 49-63
[c56]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/BoyarEL25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/BoyarEL25
Joan Boyar, Faith Ellen, Kim S. Larsen:
Brief Announcement: Distributed Graph Algorithms with Predictions. PODC 2025: 322-325
[i28]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2501-05267
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2501-05267
Joan Boyar, Faith Ellen, Kim S. Larsen:
Distributed Graph Algorithms with Predictions. CoRR abs/2501.05267 (2025)
2024
[j60]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BoyarFL24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BoyarFL24
Joan Boyar, Lene M. Favrholdt, Kim S. Larsen:
Online Unit Profit Knapsack with Predictions. Algorithmica 86(9): 2786-2821 (2024)
[j59]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BoyarLP24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BoyarLP24
Joan Boyar, Kim S. Larsen, Denis Pankratov:
Advice complexity of adaptive priority algorithms. Theor. Comput. Sci. 984: 114318 (2024)
[c55]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/swat/BoyarKLLLP24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/BoyarKLLLP24
Joan Boyar, Shahin Kamali, Kim S. Larsen, Ali Mohammad Lavasani, Yaqiao Li, Denis Pankratov:
On the Online Weighted Non-Crossing Matching Problem. SWAT 2024: 16:1-16:19
[i27]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2406-18265
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2406-18265
Magnus Berg, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen:
Complexity Classes for Online Problems with and without Predictions. CoRR abs/2406.18265 (2024)
2023
[c54]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/0001B0FHL0S23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/0001B0FHL0S23
Antonios Antoniadis, Joan Boyar, Marek Eliás, Lene Monrad Favrholdt, Ruben Hoeksma, Kim S. Larsen, Adam Polak, Bertrand Simon:
Paging with Succinct Predictions. ICML 2023: 952-968
[c53]
- view
  authority control:
- export record
  dblp key:
  - conf/latincrypt/BoyarELN23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latincrypt/BoyarELN23
Joan Boyar, Simon Erfurth, Kim S. Larsen, Ruben Niederhagen:
Quotable Signatures for Authenticating Shared Quotes. LATINCRYPT 2023: 273-292
[c52]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/BergBFL23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/BergBFL23
Magnus Berg, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen:
Online Minimum Spanning Trees with Weight Predictions. WADS 2023: 136-148
[c51]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/BoyarFKL23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/BoyarFKL23
Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen:
Online Interval Scheduling with Predictions. WADS 2023: 193-207
[i26]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2302-12029
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2302-12029
Magnus Berg, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen:
Online Minimum Spanning Trees with Weight Predictions. CoRR abs/2302.12029 (2023)
[i25]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2302-13701
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2302-13701
Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen:
Online Interval Scheduling with Predictions. CoRR abs/2302.13701 (2023)
2022
[j58]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BoyarFKL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BoyarFKL22
Joan Boyar, Lene M. Favrholdt, Michal Kotrbcík, Kim S. Larsen:
Relaxing the Irrevocability Requirement for Online Graph Algorithms. Algorithmica 84(7): 1916-1951 (2022)
[j57]
- view
  authority control:
- export record
  dblp key:
  - journals/csur/BoyarFL21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/csur/BoyarFL21
Joan Boyar, Lene M. Favrholdt, Kim S. Larsen:
Relative Worst-order Analysis: A Survey. ACM Comput. Surv. 54(1): 8:1-8:21 (2022)
[c50]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/swat/BoyarFL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/BoyarFL22
Joan Boyar, Lene M. Favrholdt, Kim S. Larsen:
Online Unit Profit Knapsack with Untrusted Predictions. SWAT 2022: 20:1-20:17
[i24]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2203-00285
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2203-00285
Joan Boyar, Lene M. Favrholdt, Kim S. Larsen:
Online Unit Profit Knapsack with Untrusted Predictions. CoRR abs/2203.00285 (2022)
[i22]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2210-02775
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2210-02775
Antonios Antoniadis, Joan Boyar, Marek Eliás, Lene M. Favrholdt, Ruben Hoeksma, Kim S. Larsen, Adam Polak, Bertrand Simon:
Paging with Succinct Predictions. CoRR abs/2210.02775 (2022)
[i21]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2212-10963
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2212-10963
Joan Boyar, Simon Erfurth, Kim S. Larsen, Ruben Niederhagen:
Quotable Signatures for Authenticating Shared Quotes. CoRR abs/2212.10963 (2022)
2021
[j56]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BoyarFKL21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BoyarFKL21
Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen:
Online Bin Covering with Advice. Algorithmica 83(3): 795-821 (2021)
2020
[j55]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/BoyarEL20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/BoyarEL20
Joan Boyar, Faith Ellen, Kim S. Larsen:
Randomized distributed online algorithms against adaptive offline adversaries. Inf. Process. Lett. 161: 105973 (2020)
[j54]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BorodinBLP20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BorodinBLP20
Allan Borodin, Joan Boyar, Kim S. Larsen, Denis Pankratov:
Advice Complexity of Priority Algorithms. Theory Comput. Syst. 64(4): 593-625 (2020)
2019
[j53]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BoyarEFKL19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BoyarEFKL19
Joan Boyar, Stephan J. Eidenbenz, Lene M. Favrholdt, Michal Kotrbcík, Kim S. Larsen:
Online Dominating Set. Algorithmica 81(5): 1938-1964 (2019)
[c49]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/BoyarFKL19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/BoyarFKL19
Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen:
Online Bin Covering with Advice. WADS 2019: 225-238
[i20]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1905-00066
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1905-00066
Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen:
Online Bin Covering with Advice. CoRR abs/1905.00066 (2019)
[i19]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1910-00868
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1910-00868
Joan Boyar, Kim S. Larsen, Denis Pankratov:
Advice Complexity of Adaptive Priority Algorithms. CoRR abs/1910.00868 (2019)
2018
[j52]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BoyarEFLL18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BoyarEFLL18
Joan Boyar, Leah Epstein, Lene M. Favrholdt, Kim S. Larsen, Asaf Levin:
Batch Coloring of Graphs. Algorithmica 80(11): 3293-3315 (2018)
[j50]
- view
  authority control:
- export record
  dblp key:
  - journals/scheduling/BoyarEFLL18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/scheduling/BoyarEFLL18
Joan Boyar, Leah Epstein, Lene M. Favrholdt, Kim S. Larsen, Asaf Levin:
Online-bounded analysis. J. Sched. 21(4): 429-441 (2018)
[c48]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/birthday/BoyarFL18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/birthday/BoyarFL18
Joan Boyar, Lene M. Favrholdt, Kim S. Larsen:
Relative Worst-Order Analysis: A Survey. Adventures Between Lower Bounds and Higher Altitudes 2018: 216-230
[c46]
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/BorodinBLP18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/BorodinBLP18
Allan Borodin, Joan Boyar, Kim S. Larsen, Denis Pankratov:
Advice Complexity of Priority Algorithms. WAOA 2018: 69-86
[i18]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1802-07080
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1802-07080
Joan Boyar, Lene M. Favrholdt, Kim S. Larsen:
Relative Worst-Order Analysis: A Survey. CoRR abs/1802.07080 (2018)
[i17]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1806-06223
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1806-06223
Allan Borodin, Joan Boyar, Kim S. Larsen, Denis Pankratov:
Advice Complexity of Priority Algorithms. CoRR abs/1806.06223 (2018)
[i16]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1807-06820
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1807-06820
Joan Boyar, Faith Ellen, Kim S. Larsen:
The Scheduler is Very Powerful in Competitive Analysis of Distributed List Accessing. CoRR abs/1807.06820 (2018)
2017
[j49]
- view
  authority control:
- export record
  dblp key:
  - journals/csur/BoyarFKLM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/csur/BoyarFKLM17
Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Kim S. Larsen, Jesper W. Mikkelsen:
Online Algorithms with Advice: A Survey. ACM Comput. Surv. 50(2): 19:1-19:34 (2017)
[j48]
- view
  authority control:
- export record
  dblp key:
  - journals/iandc/BoyarKLL17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/BoyarKLL17
Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz:
On the list update problem with advice. Inf. Comput. 253: 411-423 (2017)
[c40]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/BoyarFKL17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/BoyarFKL17
Joan Boyar, Lene M. Favrholdt, Michal Kotrbcík, Kim S. Larsen:
Relaxing the Irrevocability Requirement for Online Graph Algorithms. WADS 2017: 217-228
[i15]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BoyarFLK17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BoyarFLK17
Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Michal Kotrbcík:
Relaxing the Irrevocability Requirement for Online Graph Algorithms. CoRR abs/1704.08835 (2017)
2016
[j46]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BoyarKLL16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BoyarKLL16
Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz:
Online Bin Packing with Advice. Algorithmica 74(1): 507-527 (2016)
[j45]
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/BoyarFKLM16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/BoyarFKLM16
Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Kim S. Larsen, Jesper W. Mikkelsen:
Online Algorithms with Advice: A Survey. SIGACT News 47(3): 93-129 (2016)
[c39]
- view
  authority control:
- export record
  dblp key:
  - conf/csr/BoyarEFLL16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/BoyarEFLL16
Joan Boyar, Leah Epstein, Lene M. Favrholdt, Kim S. Larsen, Asaf Levin:
Online Bounded Analysis. CSR 2016: 131-145
[c37]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/swat/BoyarEFKL16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/BoyarEFKL16
Joan Boyar, Stephan J. Eidenbenz, Lene M. Favrholdt, Michal Kotrbcík, Kim S. Larsen:
Online Dominating Set. SWAT 2016: 21:1-21:15
[c36]
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/BoyarEFLL16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/BoyarEFLL16
Joan Boyar, Leah Epstein, Lene M. Favrholdt, Kim S. Larsen, Asaf Levin:
Batch Coloring of Graphs. WAOA 2016: 52-64
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BoyarEFLL16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BoyarEFLL16
Joan Boyar, Leah Epstein, Lene M. Favrholdt, Kim S. Larsen, Asaf Levin:
Online Bounded Analysis. CoRR abs/1602.06708 (2016)
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BoyarEFKL16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BoyarEFKL16
Joan Boyar, Stephan J. Eidenbenz, Lene M. Favrholdt, Michal Kotrbcík, Kim S. Larsen:
Online Dominating Set. CoRR abs/1604.05172 (2016)
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BoyarEFLL16a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BoyarEFLL16a
Joan Boyar, Leah Epstein, Lene M. Favrholdt, Kim S. Larsen, Asaf Levin:
Batch Coloring of Graphs. CoRR abs/1610.02997 (2016)
2015
[j44]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BoyarIL15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BoyarIL15
Joan Boyar, Sandy Irani, Kim S. Larsen:
A Comparison of Performance Measures for Online Algorithms. Algorithmica 72(4): 969-994 (2015)
[j43]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/BoyarLM15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/BoyarLM15
Joan Boyar, Kim S. Larsen, Abyayananda Maiti:
The Frequent Items Problem in Online Streaming Under Various Performance Measures. Int. J. Found. Comput. Sci. 26(4): 413-440 (2015)
[j41]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BoyarGL15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BoyarGL15
Joan Boyar, Sushmita Gupta, Kim S. Larsen:
Relative interval analysis of paging algorithms on access graphs. Theor. Comput. Sci. 568: 28-48 (2015)
2014
[j39]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BoyarLM14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BoyarLM14
Joan Boyar, Kim S. Larsen, Abyayananda Maiti:
A comparison of performance measures via online search. Theor. Comput. Sci. 532: 2-13 (2014)
[c35]
- view
  authority control:
- export record
  dblp key:
  - conf/lata/BoyarKLL14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/lata/BoyarKLL14
Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz:
On the List Update Problem with Advice. LATA 2014: 210-221
[c34]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/BoyarKLL14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/BoyarKLL14
Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz:
Online Bin Packing with Advice. STACS 2014: 174-186
2013
[c31]
- view
  authority control:
- export record
  dblp key:
  - conf/fct/BoyarLM13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fct/BoyarLM13
Joan Boyar, Kim S. Larsen, Abyayananda Maiti:
The Frequent Items Problem in Online Streaming under Various Performance Measures. FCT 2013: 60-71
[c30]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/BoyarGL13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/BoyarGL13
Joan Boyar, Sushmita Gupta, Kim S. Larsen:
Relative Interval Analysis of Paging Algorithms on Access Graphs. WADS 2013: 195-206
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1305-0669
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1305-0669
Joan Boyar, Sushmita Gupta, Kim S. Larsen:
Relative Interval Analysis of Paging Algorithms on Access Graphs. CoRR abs/1305.0669 (2013)
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BoyarLM13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BoyarLM13
Joan Boyar, Kim S. Larsen, Abyayananda Maiti:
The Frequent Items Problem in Online Streaming under Various Performance Measures. CoRR abs/1306.0771 (2013)
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BoyarKLL13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BoyarKLL13
Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz:
On the List Update Problem with Advice. CoRR abs/1311.7357 (2013)
2012
[c29]
- view
  authority control:
- export record
  dblp key:
  - conf/aaim/BoyarLM12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaim/BoyarLM12
Joan Boyar, Kim S. Larsen, Abyayananda Maiti:
A Comparison of Performance Measures via Online Search. FAW-AAIM 2012: 303-314
[c28]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/BoyarGL12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/BoyarGL12
Joan Boyar, Sushmita Gupta, Kim S. Larsen:
Access Graphs Results for LRU versus FIFO under Relative Worst Order Analysis. SWAT 2012: 328-339
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1204-4047
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1204-4047
Joan Boyar, Sushmita Gupta, Kim S. Larsen:
Access Graphs Results for LRU versus FIFO under Relative Worst Order Analysis. CoRR abs/1204.4047 (2012)
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1212-4016
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1212-4016
Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz:
Online Bin Packing with Advice. CoRR abs/1212.4016 (2012)
2011
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1106-6136
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1106-6136
Joan Boyar, Kim S. Larsen, Abyayananda Maiti:
A Comparison of Performance Measures via Online Search. CoRR abs/1106.6136 (2011)
2010
[j33]
- view
  authority control:
- export record
  dblp key:
  - journals/acta/BoyarEKL10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/acta/BoyarEKL10
Joan Boyar, Martin R. Ehmsen, Jens S. Kohrt, Kim S. Larsen:
A theoretical comparison of LRU and LRU-K. Acta Informatica 47(7-8): 359-374 (2010)
[j31]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BorodinBLM10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BorodinBLM10
Allan Borodin, Joan Boyar, Kim S. Larsen, Nazanin Mirmohammadi:
Priority algorithms for graph optimization problems. Theor. Comput. Sci. 411(1): 239-258 (2010)
2009
[c25]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/BoyarIL09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/BoyarIL09
Joan Boyar, Sandy Irani, Kim S. Larsen:
A Comparison of Performance Measures for Online Algorithms. WADS 2009: 119-130
2008
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0806-0983
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0806-0983
Joan Boyar, Sandy Irani, Kim S. Larsen:
A Comparison of Performance Measures for Online Algorithms. CoRR abs/0806.0983 (2008)
2007
[j30]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/BoyarFL07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/BoyarFL07
Joan Boyar, Lene M. Favrholdt, Kim S. Larsen:
The relative worst-order ratio applied to paging. J. Comput. Syst. Sci. 73(5): 818-843 (2007)
2006
[j29]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BoyarEFKLPW06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BoyarEFKLPW06
Joan Boyar, Leah Epstein, Lene M. Favrholdt, Jens S. Kohrt, Kim S. Larsen, Morten Monrad Pedersen, Sanne Wøhlk:
The maximum resource bin packing problem. Theor. Comput. Sci. 362(1-3): 127-139 (2006)
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/BoyarEL06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/BoyarEL06
Joan Boyar, Martin R. Ehmsen, Kim S. Larsen:
Theoretical Evidence for the Superiority of LRU-2 over LRU for the Paging Problem. WAOA 2006: 95-107
2005
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/fct/BoyarEFKLPW05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fct/BoyarEFKLPW05
Joan Boyar, Leah Epstein, Lene M. Favrholdt, Jens S. Kohrt, Kim S. Larsen, Morten Monrad Pedersen, Sanne Wøhlk:
The Maximum Resource Bin Packing Problem. FCT 2005: 397-408
[c21]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/soda/BoyarFL05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BoyarFL05
Joan Boyar, Lene M. Favrholdt, Kim S. Larsen:
The relative worst order ratio applied to paging. SODA 2005: 718-727
2004
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/BorodinBL04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/BorodinBL04
Allan Borodin, Joan Boyar, Kim S. Larsen:
Priority Algorithms for Graph Optimization Problems. WAOA 2004: 126-139
2003
[j26]
- view
  authority control:
- export record
  dblp key:
  - journals/acta/BoyarFLN03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/acta/BoyarFLN03
Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen:
Extending the accommodating function. Acta Informatica 40(1): 3-35 (2003)
[j23]
- view
  authority control:
- export record
  dblp key:
  - journals/scheduling/BachBEFJLLS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/scheduling/BachBEFJLLS03
Eric Bach, Joan Boyar, Leah Epstein, Lene M. Favrholdt, Tao Jiang, Kim S. Larsen, Guo-Hui Lin, Rob van Stee:
Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem. J. Sched. 6(2): 131-147 (2003)
2002
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/AzarBFLNE02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/AzarBFLNE02
Yossi Azar, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen, Leah Epstein:
Fair versus Unrestricted Bin Packing. Algorithmica 34(2): 181-196 (2002)
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/BoyarFLN02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/BoyarFLN02
Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen:
Extending the Accommodating Function. COCOON 2002: 87-96
2001
[j16]
- view
  - electronic edition @ helsinki.fi
  - details & citations
- export record
  dblp key:
  - journals/njc/BoyarFLN01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/njc/BoyarFLN01
Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen:
The Competitive Ratio for On-Line Dual Bin Packing with Restricted Input Sequences. Nord. J. Comput. 8(4): 463-472 (2001)
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BoyarLN01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BoyarLN01
Joan Boyar, Kim S. Larsen, Morten N. Nielsen:
The Accommodating Function: A Generalization of the Competitive Ratio. SIAM J. Comput. 31(1): 233-258 (2001)
2000
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/BachBJLL00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/BachBJLL00
Eric Bach, Joan Boyar, Tao Jiang, Kim S. Larsen, Guo-Hui Lin:
Better Bounds on the Accommodating Ratio for the Seat Reservation Problem. COCOON 2000: 221-231
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/AzarBFLN00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/AzarBFLN00
Yossi Azar, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen:
Fair versus Unrestricted Bin Packing. SWAT 2000: 200-213
1999
[j13]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BoyarL99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BoyarL99
Joan Boyar, Kim S. Larsen:
The Seat Reservation Problem. Algorithmica 25(4): 403-417 (1999)
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/BoyarLN99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/BoyarLN99
Joan Boyar, Kim S. Larsen, Morten N. Nielsen:
The Accommodating Function - A Generalization of the Competitive Ratio. WADS 1999: 74-79
1997
[j6]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/BoyarFL97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/BoyarFL97
Joan Boyar, Rolf Fagerberg, Kim S. Larsen:
Amortization Results for Chromatic Search Trees, with an Application to Priority Queues. J. Comput. Syst. Sci. 55(3): 504-521 (1997)
1995
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/BoyarFL95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/BoyarFL95
Joan Boyar, Rolf Fagerberg, Kim S. Larsen:
Amortization Results for Chromatic Search Trees, with an Application to Priority Queues. WADS 1995: 270-281
1994
[j4]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/dam/BoyarFL94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/BoyarFL94
Joan Boyar, Faith E. Fich, Kim S. Larsen:
Bounds on Certain Multiplications of Affine Combinations. Discret. Appl. Math. 52(2): 155-167 (1994)
[j3]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/BoyarL94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/BoyarL94
Joan Boyar, Kim S. Larsen:
Efficient Rebalancing of Chromatic Search Trees. J. Comput. Syst. Sci. 49(3): 667-682 (1994)
1992
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/BoyarL92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/BoyarL92
Joan Boyar, Kim S. Larsen:
Efficient Rebalancing of Chromatic Search Trees. SWAT 1992: 151-164

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.