News Connections For Students

The group advises students at all levels. Below is a quantitative overview of our advising, followed by a list of Ph.D. graduates. For the MS level, only students advised at and graduated from the University of Southern Denmark are included. We have not included students advised only by affiliated or emeriti members of the group.

Quantitative Overview

Ph.D. graduates advised by the group

  1. Kristine Vitting Klinkby Knudsen, November 2021: Parametrized Problems in Digraphs.
    Advisors: Jørgen Bang-Jensen

  2. David Mortan Grøne Hammer, November 2020: Some Results on the Theory and Practice of Algorithms.
    Advisors: Rolf Fagerberg, Ulrich Meyer

  3. Nikolai Nøjgaard, July 2020: Combinatorial Graph Theory in Life Sciences.
    Advisors: Daniel Merkle, Marc Hellmuth

  4. Tilde My Christiansen, December 2018: Algorithmic and Structural Problems in Digraphs.
    Advisor: Jørgen Bang-Jensen.

  5. Rojin Kianian, August 2018: Algorithmic Methods for Synthesis Planning and Mass Spectrometry.
    Advisors: Daniel Merkle, Peter F. Stadler, Rolf Fagerberg.

  6. Anders Nicolai Knudsen, June 2018: Flight Route Optimization.
    Advisors: Marco Chiarandini, Kim S. Larsen.

  7. Jesper With Mikkelsen, March 2017: Online Decision-Making with Advice: Complexity and Algorithms
    Advisors: Lene M. Favrholdt, Joan Boyar

  8. Christian Kudahl, March 2017: On the Nature of Online Computation
    Advisors: Joan Boyar, Lene M. Favrholdt

  9. Magnus Find, April 2015: Linearity and Nonlinearity: Complexity and Measures
    Advisor: Joan Boyar

  10. Marie Gabriele Christ, February 2014: Multi-Coloring and Bin Covering - performance measures and models.
    Advisors: Kim S. Larsen, Lene M. Favrholdt

  11. Gabriele Muciaccia, 2014: Polynomial Kernels for Graph and Hypergraph Optimisation Problems
    Advisors: Gregory Gutin, Anders Yeo

  12. Abyayananda Maiti, November 2013: Analysis of Online Searching and Streaming Problems via a Diverse Collection of Performance Measures.
    Advisors: Kim S. Larsen, Joan Boyar

  13. Sushmita Gupta, November 2013: New Perspectives on Paging and Server Problems.
    Advisors: Joan Boyar, Kim S. Larsen

  14. Alessandro Maddaloni, November 2013: Algorithmic Properties of (Structured) Digraphs with Special Emphasis on Connectivity, Paths and Cycles
    Advisor: Jørgen Bang-Jensen

  15. Sven Simonsen, November 2013: Complexity Analysis of Problems Involving Paths, Trees and Cycles in Digraphs
    Advisor: Jørgen Bang-Jensen

  16. Robert Crowston, 2013: Algorithms for Parameterized Constraint Satisfaction Problems
    Advisors: Gregory Gutin, Anders Yeo

  17. Mark Jones, 2013: Above and Below Guarantee Parameterizations for Combinatorial Optimisation Problems
    Advisors: Gregory Gutin, Anders Yeo

  18. Niels Kjeldsen, September 2012: Long Term Planning in the Energy Sector
    Advisors: Marco Chiarandini, Jørgen Bang-Jensen

  19. Rune Larsen, June 2012: Optimization Methods for Real-Life Scheduling Problems
    Advisor: Jørgen Bang-Jensen

  20. Thomas Sejr Jensen, April 2012: Applications of Metaheuristics to Real-Life Scheduling Problems
    Advisor: Jørgen Bang-Jensen

  21. Martin Rud Ehmsen, May 2010: Towards Better Online Algorithms.
    Advisor: Kim S. Larsen

  22. Anders Sune Pedersen, 2010: Graph Colouring with Applications
    Advisors: Bjarne Toft, Jørgen Bang-Jensen

  23. Arezou Soleimanfallah, 2009: Fixed-Parameter Tractable Algorithms in Graph Theory
    Advisor: Anders Yeo

  24. Uffe Flarup, August 2008: Optimization and Evaluation Problems over the Real Numbers
    Advisors: Klaus Meer, Joan Boyar

  25. Bárður Árantsson, January 2007: The Grid Block Device - simple and flexible fault tolerant distributed storage.
    Advisors: Brian Vinter, Kim S. Larsen

  26. Morten Hegner Nielsen, 2006: Path-Cycle Sub(di)graphs in Well-Structured Graphs and Digraphs
    Advisor: Jørgen Bang-Jensen

  27. Sanne Wøhlk, November 2005: Contributions to Arc Routing
    Advisors: Niels Christian Petersen, Joan Boyar

  28. Jens Svalgaard Kohrt, November 2004: Online Algorithms under New Assumptions.
    Advisor: Kim S. Larsen

  29. Lene Monrad Favrholdt, July 2002: On-Line Problems with Restricted Input
    Advisor: Joan Boyar

  30. Morten Nyhave Nielsen, June 2002: On Measuring the Quality of On-Line Algorithms.
    Advisors: Kim S. Larsen, Joan Boyar

  31. Lars Jacobsen, November 2001: Search Trees with Local Rules.
    Advisor: Kim S. Larsen

  32. Peter Høyer, May 2000: Quantum Algorithms
    Advisors: Joan Boyar, Gilles Brassard.

  33. Anders Yeo, 1998: Semicomplete Multipartite Digraphs
    Advisor: Jørgen Bang-Jensen

  34. Rolf Fagerberg, December 1996: Search Trees and Priority Queues: Closing some Gaps
    Advisor: Joan Boyar

  35. Tommy Jensen, 1996: Structure of Critical Graphs
    Advisors: Bjarne Toft, Jørgen Bang-Jensen