No photo of Lene Monrad Favrholdt

View Scopus Profile

Lene Monrad Favrholdt

Ph.d.

 https://orcid.org/0000-0003-3054-2997
  • 34 Journal article
  • 25 Article in proceedings
  • 1 Monograph
  • 1 Book chapter
Filter
Article in proceedings

Search results

  • 2023

    Online Interval Scheduling with Predictions

    Boyar, J., Favrholdt, L. M., Kamali, S. & Larsen, K. S., 2023, Algorithms and Data Structures: Proceedings of 18th International Symposium. Morin, P. & Suri, S. (eds.). Springer, p. 193-207

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • Online Minimum Spanning Trees with Weight Predictions

    Berg, M., Boyar, J., Favrholdt, L. M. & Larsen, K. S., 2023, Algorithms and Data Structures. Morin, P. & Suri, S. (eds.). Springer, p. 136-148 (Lecture Notes in Computer Science, Vol. 14079).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • Paging with Succinct Predictions

    Antoniadis, A., Boyar, J., Eliáš, M., Favrholdt, L. M., Hoeksma, R., Larsen, K. S., Polak, A. & Simon, B., 2023, Proceedings of the 40th International Conference on Machine Learning. ML Research Press, Vol. 202. p. 952-968 17 p. (Proceedings of Machine Learning Research).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

    2 Downloads (Pure)
  • 2022

    Online unit profit knapsack with untrusted predictions

    Boyar, J., Favrholdt, L. M. & Larsen, K. S., 1. Jun 2022, 18th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2022. Czumaj, A. & Xin, Q. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 20. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 227).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

    Open Access
    File
    17 Downloads (Pure)
  • 2019

    Online bin covering with advice

    Boyar, J., Favrholdt, L. M., Kamali, S. & Larsen, K. S., 12. Jul 2019, Algorithms and Data Structures: 16th International Symposium, WADS 2019, Proceedings. Friggstad, Z., Sack, J.-R. & Salavatipour, M. R. (eds.). Springer, p. 225-238 (Lecture Notes in Computer Science, Vol. 11646).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

    Open Access
    File
    45 Downloads (Pure)
  • 2017

    Batch Coloring of Graphs

    Boyar, J., Epstein, L., Favrholdt, L. M., Larsen, K. S. & Levin, A., 2017, Approximation and Online Algorithms: 14th International Workshop on Approximation and Online Algorithms, WAOA 2016. Mastrolilli, M. & Jansen, K. (eds.). Springer, p. 52-64 (Lecture Notes in Computer Science, Vol. 10138).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • Relaxing the Irrevocability Requirement for Online Graph Algorithms

    Boyar, J., Favrholdt, L. M., Kotrbcik, M. & Larsen, K. S., 2017, Algorithms and Data Structures: Proceedings of the 15th International Symposium on Algorithms and Data Structures. Ellen, F., Kolokolova, A. & Sack, J.-R. (eds.). Springer, p. 217-228 (Lecture Notes in Computer Science, Vol. 10389).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

    File
    147 Downloads (Pure)
  • 2016

    Online Bounded Analysis

    Boyar, J., Epstein, L., Favrholdt, L. M., Larsen, K. S. & Levin, A., 2016, Computer Science – Theory and Applications: 11th International Computer Science Symposium in Russia, CSR 2016, St. Petersburg, Russia, June 9-13, 2016, Proceedings. Kulikov, A. S. & Woeginger, G. J. (eds.). Springer, p. 131-145 (Lecture Notes in Computer Science, Vol. 9691).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • Online Dominating Set

    Boyar, J., Eidenbenz, S. J., Favrholdt, L. M., Kotrbcik, M. & Larsen, K. S., 2016, 15th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2016. Pagh, R. (ed.). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, p. 1-15 21. (Leibniz International Proceedings in Informatics, Vol. 53).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

    Open Access
    File
    43 Downloads (Pure)

  • Weighted Online Problems with Advice

    Boyar, J., Favrholdt, L. M., Kudahl, C. & Mikkelsen, J. W., 2016, Combinatorial Algorithms : 27th International Workshop, IWOCA 2016. Mäkinen, V., Puglisi, S. J. & Salmela, L. (eds.). Springer, p. 179-190 (Lecture Notes in Computer Science, Vol. 9843).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • 2015

    Advice Complexity for a Class of Online Problems

    Boyar, J., Favrholdt, L. M., Kudahl, C. & Mikkelsen, J. W., 2015, 32nd International Symposium on Theoretical Aspects of Computer Science (STACS 2015). Mayr, E. W. & Ollinger, N. (eds.). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Vol. 30. p. 116-129 (Leibniz International Proceedings in Informatics, Vol. 30).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

    Open Access

  • Online Dual Edge Coloring of Paths and Trees

    Favrholdt, L. M. & Mikkelsen, J. W., 2015, Approximation and Online Algorithms: 12th International Workshop, WAOA 2014, Wroclaw, Poland, September 11-12, 2014, Revised Selected Papers. Bampis, E. & Svensson, O. (eds.). Springer, p. 181-192 (Lecture Notes in Computer Science, Vol. 8952).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • Online Multi-Coloring with Advice

    Christ, M. G., Favrholdt, L. M. & Larsen, K. S., 2015, Approximation and Online Algorithms: 12th International Workshop, WAOA 2014, Wrocław, Poland, September 11-12, 2014, Revised Selected Papers. Bampis, E. & Svensson, O. (eds.). Springer, p. 83-94 (Lecture Notes in Computer Science, Vol. 8952).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • 2013

    Online Bin Covering: Expectations vs. Guarantees

    Christ, M. G., Favrholdt, L. M. & Larsen, K. S., 2013, Combinatorial Optimization and Applications: 7th International Conference, COCOA 2013, Chengdu, China, December 12-14, 2013, Proceedings. Widmayer, P., Xu, Y. & Zhu, B. (eds.). Springer, p. 226-237 12 p. (Lecture Notes in Computer Science, Vol. 8287).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • 2009

    Comparing First-Fit and Next-Fit for Online Edge Coloring

    Ehmsen, M. R., Favrholdt, L. M., Kohrt, J. S. & Mihai, R., 2009, Algorithms and Computation. Hong, S.-H., Nagamochi, H. & Fukunaga, T. (eds.). Springer, Vol. 5369. p. 89-99 11 p.

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • 2006

    Scheduling jobs on Grid processors

    Boyar, J. & Favrholdt, L. M., 2006, Algorithm Theory-SWAT 2006. Arge, L. & Freivalds, R. (eds.). p. 17-28 12 p. (Lecture Notes in Computer Science, Vol. 4059).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • 2005

    The Maximum Resource Bin Packing Problem

    Boyar, J., Epstein, L., Favrholdt, L. M., Kohrt, J. S., Larsen, K. S., Pedersen, M. M. & Wøhlk, S., 2005, Fifteenth International Symposium on Fundamentals of Computation Theory. Liskiewicz, M. & Reischuk, R. (eds.). Springer Science+Business Media, p. 397-408 (Lecture Notes in Computer Science, Vol. 3623).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • The Relative Worst Order Ratio Applied to Paging

    Boyar, J., Favrholdt, L. M. & Larsen, K. S., 2005, Ikke angivet. Association for Computing Machinery, p. 718-727

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • 2003

    The Relative Worst Order Ratio for On-Line Algorithms

    Boyar, J. & Favrholdt, L. M., 2003, 5th Italian Conference on Algorithms and Complexity (CIAC 2003). Petreschi, R. ,. R., Persiano, G. ,. R. & Silvestri, R. ,. R. (eds.). Springer, Vol. 2653. p. 58-69 (Lecture Notes in Computer Science, Vol. 2653).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • 2002

    Extending the Accommodating Function

    Boyar, J., Favrholdt, L. M., Larsen, K. S. & Nielsen, M. N., 2002, Computing and Combinatorics, 8th Annual International Conference, COCOON 2002. Springer, p. 87-96 (Lecture Notes in Computer Science, Vol. 2387).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • On-Line Maximizing the Number of Items Packed in Variable-Sized Bins

    Epstein, L. & Favrholdt, L. M., 2002, Annual International Conference on Computing and Combinatorics. Springer Science+Business Media, p. 467-476 12 p.

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • On Paging with Locality of Reference

    Albers, S., Favrholdt, L. M. & Giel, O., 2002, ACM Symposium on Theory of Computing. p. 258-267 10 p.

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • Optimal Non-Preemptive Semi-Online Scheduling to Minimize Makespan on Two Related Machines

    Epstein, L. & Favrholdt, L. M., 2002, International Symposium on Mathematical Foundations of Computer Science. Springer Science+Business Media, p. 245-256 12 p.

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • 2000

    Fair versus Unrestricted Bin Packing

    Azar, Y., Boyar, J., Favrholdt, L. M., Larsen, K. S. & Nielsen, M. N., 2000, Algorithm Theory - SWAT 2000, 7th Scandinavian Workshop on Algorithm Theory. p. 200-213 14 p. (Lecture Notes in Computer Science, Vol. 1851).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • On-Line Edge-Coloring with a Fixed Number of Colors

    Favrholdt, L. M. & Nielsen, M. N., 2000, Foundations of Software Technology and Theoretical Computer Science. p. 106-116 11 p.

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review