![[topimage]](TopBanner800.jpg)
 |
The project Online Algorithms with Machine Learning Predictors is funded by the DKK 770,400 from the Independent Research Fund Denmark, Natural Sciences, running from January 1, 2021 through June 30, 2024. |
 |
The project is carried out at the Department of Mathematics and Computer Science (IMADA) at the University of Southern Denmark. |
Participants
Environment
The project is carried out at the Department of Mathematics and Computer Science (IMADA) at the University of Southern Denmark. The participants are member of the Online Algorithms group and the Algorithms group, and are all associated with the Research Training Program in Computer Science as Ph.D. advisors.Activities
Almost all activities on this grant are research related traveling to conferences, meetings by invitation, research collaboration, and hosting guests.Publications
Here we will list project publications when the project starts. Slightly older publications can be found on the page for our previous project. Complete lists for each participant can be found via our individual home pages or via dblp, the standard search engine for Computer Science publications. We link to the official site for published papers using the doi (digital object identifier) of the papers. For open access versions, we refer to each author's own home page.
Acknowledgement:
We are grateful to dblp
(2022-08-19)
for providing data for the publication list.
Peer-Reviewed International Journal Articles
- Relaxing the Irrevocability Requirement for Online Graph Algorithms.
- Joan Boyar, Lene M. Favrholdt, Michal Kotrbcík, Kim S. Larsen.
Algorithmica 84(7): 1916-1951, 2022.
- Online Bin Covering with Advice.
- Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen.
Algorithmica 83(3): 795-821, 2021.
- Relative Worst-order Analysis: A Survey.
- Joan Boyar, Lene M. Favrholdt, Kim S. Larsen.
ACM Comput. Surv. 54(1): 8:1-8:21, 2021.
Peer-Reviewed International Conference Articles
- Online Unit Profit Knapsack with Untrusted Predictions.
- Joan Boyar, Lene M. Favrholdt, Kim S. Larsen.
SWAT, LIPIcs 227: 20:1-20:17, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022.
[18th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2022, June 27-29, 2022, Tórshavn, Faroe Islands..]