Carsten Witt

  1. 2019
  2. Accepted/In press

    Lower bounds on the run time of the Univariate Marginal Distribution Algorithm on OneMax. / Krejca, Martin S.; Witt, Carsten.

    In: Theoretical Computer Science, 2019.

    Research output: Contribution to journalJournal article – Annual report year: 2019Researchpeer-review

  3. 2015
  4. Published

    Improved time complexity analysis of the Simple Genetic Algorithm. / Oliveto, Pietro S.; Witt, Carsten.

    In: Theoretical Computer Science, Vol. 605, 2015, p. 21-41.

    Research output: Contribution to journalJournal article – Annual report year: 2015Researchpeer-review

  5. Published

    Runtime analysis of ant colony optimization on dynamic shortest path problems. / Lissovoi, Andrei; Witt, Carsten.

    In: Theoretical Computer Science, Vol. 561, No. Part A, 2015, p. 73-85.

    Research output: Contribution to journalJournal article – Annual report year: 2015Researchpeer-review

  6. 2014
  7. Published

    On the runtime analysis of the Simple Genetic Algorithm. / Oliveto, Pietro S.; Witt, Carsten.

    In: Theoretical Computer Science, Vol. 545, 2014, p. 2-19.

    Research output: Contribution to journalJournal article – Annual report year: 2014Researchpeer-review

  8. 2012
  9. Published

    Analysis of an iterated local search algorithm for vertex cover in sparse random graphs. / Witt, Carsten.

    In: Theoretical Computer Science, Vol. 425, 2012, p. 117-125.

    Research output: Contribution to journalJournal article – Annual report year: 2012Researchpeer-review

  10. 2011
  11. Published

    Runtime analysis of the 1-ANT ant colony optimizer. / Doerr, Benjamin; Neumann, Frank; Sudholt, Dirk; Witt, Carsten.

    In: Theoretical Computer Science, Vol. 412, No. 17, 2011, p. 1629-1644.

    Research output: Contribution to journalJournal article – Annual report year: 2011Researchpeer-review

  12. 2010
  13. Published

    Ant Colony Optimization and the minimum spanning tree problem. / Neumann, Frank; Witt, Carsten.

    In: Theoretical Computer Science, Vol. 411, No. 25, 2010, p. 2406-2413.

    Research output: Contribution to journalJournal article – Annual report year: 2010Researchpeer-review

  14. Published

    Runtime analysis of a binary particle swarm optimizer. / Sudholt, Dirk; Witt, Carsten.

    In: Theoretical Computer Science, Vol. 411, No. 21, 2010, p. 2084-2100.

    Research output: Contribution to journalJournal article – Annual report year: 2010Researchpeer-review