Kim Skak LarsenView profile
Professor
Kim Skak Larsen is a Professor in the Department of Mathematics and Computer Science at the University of Southern Denmark, Faculty of Science. He serves as Head of Section and is affiliated with the Algorithms VIP group and the Digital Democracy Centre, reflecting his dual focus on theoretical algorithmics and societal applications of computing. His research lies in online algorithms, data structures, database systems, and algorithmics , with a strong emphasis on competitive analysis and performance measures. Key research themes include competitive ratio optimization, online matching, knapsack problems, and the integration of predictions into algorithmic frameworks. His recent work explores algorithmic trade-offs under uncertainty and misinformation on social media. His recent publications (2023–2024) reveal a consistent focus on online algorithms with predictions , spanning scheduling, matching, and knapsack problems. These works analyze competitive ratios and performance under prediction errors, contributing to the growing field of learning-augmented algorithms. His interdisciplinary engagement includes contributions to public discourse on digital trust and news authenticity. Project: Trade-Offs for Algorithms Facing Uncertainty (2025–2027) Project: Online Algorithms with Predictions - DIREC (2022–2025) Project: Algorithmic Challenges (2014–2017) Project: Trust and News Authenticity (ongoing) He has supervised PhD students and contributed to academic service as a peer reviewer, conference participant, and series editor. He teaches courses such as Formal Languages, Advanced Data Structures, and Geometric Algorithms, and has been active in public outreach through media contributions on combating scam articles online.


