Magnus Berg

According to our database, Magnus Berg authored at least 5 papers between 2023 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

Complexity Classes for Online Problems with and Without Predictions.

Magnus Berg, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen

Proceedings of the Frontiers of Algorithmics - 19th International Joint Conference, 2025

Comparing the Hardness of Online Minimization and Maximization Problems with Predictions.

Magnus Berg

Proceedings of the Frontiers of Algorithmics - 19th International Joint Conference, 2025

2024

Online Bin Covering with Frequency Predictions.

Magnus Berg, Shahin Kamali

Proceedings of the 19th Scandinavian Symposium and Workshops on Algorithm Theory, 2024

Space-Efficient Data Structures for Polyominoes and Bar Graphs.

Magnus Berg, Shahin Kamali, Katherine Ling, Cooper Sigrist

Proceedings of the Data Compression Conference, 2024

2023

Online Minimum Spanning Trees with Weight Predictions.

Magnus Berg, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023