Personal profile
Research Interests
Online Algorithms, Data Structures, Database Systems, Algorithmics.
Fingerprint
- 1 Similar Researchers
Collaborations and top research areas from the last five years
Research output
-
On the online weighted non-crossing matching problem
Boyar, J., Kamali, S., Larsen, K. S., Lavasani, A. M., Li, Y. & Pankratov, D., May 2026, In: Information and Computation. 310, 17 p., 105440.Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile4 Downloads (Pure) -
Brief Announcement: Distributed Graph Algorithms with Predictions
Boyar, J., Ellen, F. & Larsen, K. S., 13. Jun 2025, Proceedings of the ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 322-325Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile13 Downloads (Pure) -
Complexity Classes for Online Problems with and Without Predictions
Berg, M., Boyar, J., Favrholdt, L. M. & Larsen, K. S., 2025, Frontiers of Algorithmics - 19th International Joint Conference, IJTCS-FAW 2025, Proceedings. Chau, V., Dürr, C., Li, M. & Lu, P. (eds.). Springer Science+Business Media, p. 49-63 15 p. (Lecture Notes in Computer Science, Vol. 15828 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
-
Advice complexity of adaptive priority algorithms
Boyar, J., Larsen, K. S. & Pankratov, D., 12. Feb 2024, In: Theoretical Computer Science. 984, 31 p., 114318.Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile54 Downloads (Pure) -
Hvordan kan vi håndtere snydeartikler på sociale medier?
Eggers, J., Erfurth, S., Hopmann, D. N., Boyar, J. F., Larsen, K. S. & de Vreese, C. H., 25. Aug 2024, In: Avisen Danmark.Research output: Contribution to journal › Contribution to newspaper - Feature article
Open Access
Activities
-
18th Scandinavian Symposium and Workshops on Algorithm Theory
Boyar, J. F. (Participant), Larsen, K. S. (Participant) & Favrholdt, L. M. (Participant)
27. Jun 2022 → 29. Jun 2022Activity: Attending an event › Conference organisation or participation
-
Workshop on Approximation and Online Algorithms
Larsen, K. S. (Participant)
9. Sept 2020 → 10. Sept 2020Activity: Attending an event › Conference organisation or participation
-
Annual European Symposium on Algorithms
Larsen, K. S. (Participant)
7. Sept 2020 → 9. Sept 2020Activity: Attending an event › Conference organisation or participation
-
Highlights of Algorithms
Larsen, K. S. (Participant)
31. Aug 2020 → 2. Sept 2020Activity: Attending an event › Conference organisation or participation
-
International Workshop on Combinatorial Algorithms
Larsen, K. S. (Participant)
8. Jun 2020 → 10. Jun 2020Activity: Attending an event › Conference organisation or participation
-
Uddannelses- og Forskningsministeriet - Trade-Offs for Algorithms Facing Uncertainty
Larsen, K. S. (Project participant)
01/01/2025 → 31/12/2027
Project: Research Councils
-
Uddannelses- og forskningsministeriet - Online Algorithms with Predictions - DIREC
Larsen, K. S. (Project participant)
01/09/2022 → 31/08/2025
Project: Research Councils
-
Uddannelses- og Forskningsministeriet - FNU - Algorithmic Challenges
Larsen, K. S. (Head coordinator)
01/07/2014 → 30/09/2017
Project: Research
-
Trust and News Authenticity
Erfurth, S. (Project participant), Eggers, J. (Project participant), Gehrke, M. (Project participant), Boyar, J. F. (Project participant), Larsen, K. S. (Project participant), Hopmann, D. N. (Project participant) & de Vreese, C. H. (Project participant)
Project: Research
Press/Media
-
DFF-bevillinger booster 11 forskningsprojekter på Det Naturvidenskabelige Fakultet
23/10/2024
1 Media contribution
Press/Media: Press / Media
-
Kronik: Hvordan kan vi håndtere snydeartikler på sociale medier?
29/08/2024
1 Media contribution
Press/Media: Press / Media
-
Hvordan håndterer vi falske artikler online?
25/08/2024
1 Media contribution
Press/Media: Press / Media
-
Hvordan kan vi håndtere snydeartikler på sociale medier?
25/08/2024
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
Teaching & Supervision
-
DM565: Formal Languages and Data Processing
Larsen, K. S. 01/09/2019 → 31/01/2023
Course: Teaching and supervision › Teaching
-
DM803: Advanced Data Structures
Larsen, K. S. 01/02/2020 → 31/08/2022
Course: Teaching and supervision › Teaching
-
DM819: Computational Geometry
Larsen, K. S. 01/02/2021 → 31/08/2021
Course: Teaching and supervision › Teaching
-
DM546: Compiler Construction
Larsen, K. S. 01/02/2019 → 31/08/2019
Course: Teaching and supervision › Teaching