Research output per year
Research output per year
Personal profile
Research areas
On-Line Algorithms, Data Structures, Database Systems, Algorithmics.
Fingerprint
Fingerprints are formed from scientific publications and create an index of weighted keyword concepts for each individual researcher.
- 1 Similar Profiles
Network
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Online unit profit knapsack with untrusted predictions
Boyar, J., Favrholdt, L. M. & Larsen, K. S., 1. Jun 2022, 18th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2022. Czumaj, A. & Xin, Q. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 20. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 227).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile1 Downloads (Pure) -
Relaxing the Irrevocability Requirement for Online Graph Algorithms
Boyar, J., Favrholdt, L. M., Kotrbčík, M. & Larsen, K. S., Jul 2022, In: Algorithmica. 84, 7, p. 1916-1951Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile3 Downloads (Pure) -
Online Bin Covering with Advice
Boyar, J., Favrholdt, L. M., Kamali, S. & Larsen, K. S., Mar 2021, In: Algorithmica. 83, 3, p. 795-821Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile21 Downloads (Pure) -
Relative Worst-Order Analysis: A Survey
Boyar, J., Favrholdt, L. M. & Larsen, K. S., Jan 2021, In: ACM Computing Surveys. 54, 1, 21 p., 8.Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile85 Downloads (Pure) -
Advice Complexity of Priority Algorithms
Borodin, A., Boyar, J., Larsen, K. S. & Pankratov, D., 2020, In: Theory of Computing Systems. 64, 4, p. 593-625Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile15 Downloads (Pure)
Activities
-
18th Scandinavian Symposium and Workshops on Algorithm Theory
Joan Faye Boyar (Participant), Kim Skak Larsen (Participant) & Lene Monrad Favrholdt (Participant)
27. Jun 2022 → 29. Jun 2022Activity: Attending an event › Conference organisation or participation
-
Workshop on Approximation and Online Algorithms
Kim Skak Larsen (Participant)
9. Sep 2020 → 10. Sep 2020Activity: Attending an event › Conference organisation or participation
-
Annual European Symposium on Algorithms
Kim Skak Larsen (Participant)
7. Sep 2020 → 9. Sep 2020Activity: Attending an event › Conference organisation or participation
-
Highlights of Algorithms
Kim Skak Larsen (Participant)
31. Aug 2020 → 2. Sep 2020Activity: Attending an event › Conference organisation or participation
-
International Workshop on Combinatorial Algorithms
Kim Skak Larsen (Participant)
8. Jun 2020 → 10. Jun 2020Activity: Attending an event › Conference organisation or participation
-
Uddannelses- og forskningsministeriet - Online Algorithms with Predictions - DIREC
01/09/2022 → 31/08/2025
Project: Research Councils
-
Uddannelses- og Forskningsministeriet - FNU - Algorithmic Challenges
01/07/2014 → 30/09/2017
Project: Research
Press/Media
-
Kan varemærkning af journalistik øge tilliden til information?
07/04/2022
1 Media contribution
Press/Media: Press / Media
-
Kan varemærkning af journalistik øge tilliden til information?
07/04/2022
1 Media contribution
Press/Media: Press / Media
-
-
Orden
John Christensen & Kim Skak Larsen
19/11/2015
3 items of Media coverage
Press/Media: Press / Media
-