Collection
Combinatorial Algorithms (IWOCA 2016)
- Submission status
- Closed
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)
-
-
Editorial: Special Issue on “Combinatorial Algorithms” (IWOCA 2016)
Authors
- Veli Mäkinen
- Simon J. Puglisi
- Content type: EditorialNotes
- Published: 16 March 2018
- Pages: 1349 - 1350
-
Monotone Paths in Geometric Triangulations
Authors
- Adrian Dumitrescu
- Ritankar Mandal
- Csaba D. Tóth
- Content type: OriginalPaper
- Published: 28 February 2018
- Pages: 1490 - 1524
-
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
-
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
-
The Solution Space of Sorting with Recurring Comparison Faults
Authors
- Peter Damaschke
- Content type: OriginalPaper
- Open Access
- Published: 31 August 2017
- Pages: 1427 - 1442
-
Online Chromatic Number is PSPACE-Complete
Authors
- Martin Böhm
- Pavel Veselý
- Content type: OriginalPaper
- Published: 15 July 2017
- Pages: 1366 - 1391
-
Speeding up dynamic programming in the line-constrained k-median
Authors
- Paweł Gawrychowski
- Łukasz Zatorski
- Content type: OriginalPaper
- Published: 22 June 2017
- Pages: 1351 - 1365
-
Partial Covering Arrays: Algorithms and Asymptotics
Authors (first, second and last of 4)
- Kaushik Sarkar
- Charles J. Colbourn
- Ugo Vaccaro
- Content type: OriginalPaper
- Published: 27 May 2017
- Pages: 1470 - 1489
-
Minimax Regret 1-Median Problem in Dynamic Path Networks
Authors (first, second and last of 5)
- Yuya Higashikawa
- Siu-Wing Cheng
- Shun Saburi
- Content type: OriginalPaper
- Published: 27 May 2017
- Pages: 1392 - 1408