Collection

Combinatorial Algorithms (IWOCA 2016)

This colleaction contains nine articles which are based on extended abstracts presented at the 27th International Workshop on Combinatorial Algorithms (IWOCA), which was held at the University of Helsinki, Finland from 17-19 August, 2016. These extended abstracts were among the top papers of those that were presented at IWOCA 2016 in a very competitive peer-review process (after which only 35 papers out of 87 submissions were accepted).

Editors

  • Veli Mäkinen

    Veli Mäkinen is a Professor of Computer Science at the Department of Computer Science of the University of Helsinki and Vice Head of Department.

  • Simon J. Puglisi

    Simon J. Puglisi is an Associate Professor and Academy of Finland Fellow at the University of Helsinki in the Department of Computer Science.

Articles (10 in this collection)

  1. Finding Cactus Roots in Polynomial Time

    Authors (first, second and last of 4)

    • Petr A. Golovach
    • Dieter Kratsch
    • Anthony Stewart
    • Content type: OriginalPaper
    • Open Access
    • Published: 21 November 2017
    • Pages: 1409 - 1426
  2. Weighted Online Problems with Advice

    Authors (first, second and last of 4)

    • Joan Boyar
    • Lene M. Favrholdt
    • Jesper W. Mikkelsen
    • Content type: OriginalPaper
    • Published: 19 September 2017
    • Pages: 1443 - 1469