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
  18. Hiroki Morizumi
    Pages 263-272
  19. Petra Mutzel, Lutz Oettershagen
    Pages 273-284
  20. Yen Kaow Ng, Wenlong Jia, Shuai Cheng Li
    Pages 298-310
  21. Alexey Nikolaev, Mikhail Batsyn
    Pages 311-322
  22. Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    Pages 323-335
  23. Stephen A. Seidel, Kaushik Sarkar, Charles J. Colbourn, Violet R. Syrotiuk
    Pages 349-360
  24. Kentaro Sumigawa, Kunihiko Sadakane
    Pages 361-373
  25. Jean-François Culus, Sophie Toulouse
    Pages 374-386
  26. Back Matter
    Pages 387-388

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

  • DOI
  • Copyright Information Springer International Publishing AG, part of Springer Nature 2018
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-94666-5
  • Online ISBN 978-3-319-94667-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software