Lene M. Favrholdt

From MaRDI portal
Person:1566381

Available identifiers

zbMath Open favrholdt.lene-monradMaRDI QIDQ1566381

List of research outcomes





PublicationDate of PublicationType
Online unit profit knapsack with predictions2024-10-07Paper
Online unit profit knapsack with untrusted predictions2024-05-27Paper
Online minimum spanning trees with weight predictions2024-01-16Paper
Online interval scheduling with predictions2024-01-16Paper
Relative Worst-Order Analysis: A Survey2023-06-30Paper
Relaxing the irrevocability requirement for online graph algorithms2022-06-28Paper
Online bin covering with advice2021-04-08Paper
Online bin covering with advice2020-01-16Paper
Online dominating set2019-05-07Paper
Batch coloring of graphs2019-01-11Paper
Online-bounded analysis2018-11-07Paper
Weighted online problems with advice2018-08-03Paper
Online edge coloring of paths and trees with a fixed number of colors2018-02-28Paper
The advice complexity of a class of hard online problems2018-02-01Paper
Online Dominating Set2017-10-17Paper
Relaxing the irrevocability requirement for online graph algorithms2017-09-22Paper
Batch Coloring of Graphs2017-04-04Paper
Advice complexity for a class of online problems2017-01-24Paper
Weighted Online Problems with Advice2016-09-29Paper
Online bounded analysis2016-07-25Paper
Online bin covering: expectations vs. guarantees2016-06-27Paper
Online Dual Edge Coloring of Paths and Trees2015-11-20Paper
Online Multi-Coloring with Advice2015-11-20Paper
The relative worst order ratio for online algorithms2015-09-02Paper
Online multi-coloring with advice2015-07-24Paper
The relative worst order ratio applied to paging2014-10-13Paper
Comparing online algorithms for bin packing problems2014-02-05Paper
A new variable-sized bin packing problem2014-02-05Paper
Online Bin Covering: Expectations vs. Guarantees2013-12-10Paper
Online multi-coloring on the path revisited2013-11-11Paper
Online variable-sized bin packing with conflicts2012-06-20Paper
Graph edge coloring. Vizing's theorem and Goldberg's conjecture2012-03-06Paper
On paging with locality of reference2010-08-05Paper
Scheduling jobs on grid processors2010-05-28Paper
Comparing first-fit and next-fit for online edge coloring2010-04-15Paper
Comparing First-Fit and Next-Fit for Online Edge Coloring2009-01-29Paper
Tight bounds on the competitive ratio on accommodating sequences for the seat reservation problem2007-12-20Paper
Separating online scheduling algorithms with the relative worst order ratio2007-10-12Paper
Scheduling Jobs on Grid Processors2007-09-07Paper
The relative worst-order ratio applied to paging2007-05-30Paper
The maximum resource bin packing problem2006-10-20Paper
Fundamentals of Computation Theory2006-10-20Paper
Optimal non-preemptive semi-online scheduling on two related machines2005-11-16Paper
On paging with locality of reference2005-05-12Paper
Extending the accommodating function2004-09-22Paper
https://portal.mardi4nfdi.de/entity/Q48086252004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q48086682004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44724372004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44394532003-12-14Paper
https://portal.mardi4nfdi.de/entity/Q44374972003-12-02Paper
https://portal.mardi4nfdi.de/entity/Q47085742003-06-18Paper
On-line edge-coloring with a fixed number of colors2003-06-02Paper
Optimal preemptive semi-online scheduling to minimize makespan on two related machines2003-04-03Paper
https://portal.mardi4nfdi.de/entity/Q45475492002-10-21Paper
Fair versus unrestricted bin packing2002-09-25Paper
https://portal.mardi4nfdi.de/entity/Q27219792001-07-11Paper

Research outcomes over time

This page was built for person: Lene M. Favrholdt