© 2018

Combinatorial Algorithms

29th International Workshop, IWOCA 2018, Singapore, July 16–19, 2018, Proceedings

  • Costas Iliopoulos
  • Hon Wai Leong
  • Wing-Kin Sung
Conference proceedings IWOCA 2018

Part of the Lecture Notes in Computer Science book series (LNCS, volume 10979)

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 10979)

Table of contents

  1. Front Matter
    Pages I-XIX
  2. Jammigumpula Ajay, Sasanka Roy
    Pages 1-13
  3. Bogdan Alecu, Vadim Lozin, Viktor Zamaraev
    Pages 14-25
  4. Aistis Atminas, Vadim Lozin, Viktor Zamaraev
    Pages 26-38
  5. Pierluigi Baiocchi, Tiziana Calamoneri, Angelo Monti, Rossella Petreschi
    Pages 39-51
  6. Moritz Beck, Sabine Storandt
    Pages 65-77
  7. Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
    Pages 78-89
  8. Alexandre Blondin Massé, Julien de Carufel, Alain Goupil, Mélodie Lapointe, Émile Nadeau, Élise Vandomme
    Pages 90-101
  9. Laurent Bulteau, Romeo Rizzi, Stéphane Vialette
    Pages 102-114
  10. Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Ralf Klasing
    Pages 115-127
  11. Barbara Covella, Fabrizio Frati, Maurizio Patrignani
    Pages 128-140
  12. Christine Dahn, Nils M. Kriege, Petra Mutzel
    Pages 141-152
  13. Riccardo Dondi, Giancarlo Mauri, Florian Sikora, Italo Zoppis
    Pages 153-164
  14. Philippe Duchon, Cyril Nicaud
    Pages 165-176
  15. Tianfeng Feng, Takashi Horiyama, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Takeaki Uno et al.
    Pages 177-188
  16. Kazuhiro Kurita, Kunihiro Wasa, Alessio Conte, Takeaki Uno, Hiroki Arimura
    Pages 201-213
  17. Robin Milosz, Sylvie Hamel, Adeline Pierrot
    Pages 224-236

About these proceedings


This book constitutes the refereed post-conference proceedings of the 29th International Workshop on Combinatorial Algorithms, IWOCA 2018, held in Singapore, Singapore, in July 2018. The 31 regular papers presented in this volume were carefully reviewed and selected from 69 submissions. They cover diverse areas of combinatorical algorithms, complexity theory, graph theory and combinatorics, combinatorial optimization, cryptography and information security, algorithms on strings and graphs, graph drawing and labelling, computational algebra and geometry, computational biology, probabilistic and randomised algorithms, algorithms for big data analytics, and new paradigms of computation.


approximation algorithms artificial intelligence authentication combinatorial optimization computational geometry computer graphics cryptography data mining data security drawing (graphics) graph algorithms graph drawing graph theory heuristic methods information security linear programming problem solving project management software engineering visualization

Editors and affiliations

  • Costas Iliopoulos
    • 1
  • Hon Wai Leong
    • 2
  • Wing-Kin Sung
    • 3
  1. 1.Department of InformaticsKing’s College LondonLondonUnited Kingdom
  2. 2.Department of Computer Science, School of ComputingNational University of SingaporeSingaporeSingapore
  3. 3.Department of Computer Science, School of ComputingNational University of SingaporeSingaporeSingapore

Bibliographic information

Industry Sectors
IT & Software