© 2020

Combinatorial Algorithms

31st International Workshop, IWOCA 2020, Bordeaux, France, June 8–10, 2020, Proceedings

  • Leszek Gąsieniec
  • Ralf Klasing
  • Tomasz Radzik
Conference proceedings IWOCA 2020

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

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

Table of contents

  1. Front Matter
    Pages i-xix
  2. Invited Paper

    1. Front Matter
      Pages 1-1
  3. Contributed Papers

    1. Front Matter
      Pages 15-15
    2. Vicente Acuña, Leandro Lima, Giuseppe F. Italiano, Luca Pepè Sciarria, Marie-France Sagot, Blerina Sinaimeri
      Pages 17-29
    3. Bogdan Alecu, Vadim Lozin, Dominique de Werra
      Pages 30-42
    4. Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi et al.
      Pages 43-55
    5. Julien Bensmail, Foivos Fioravantes, Nicolas Nisse
      Pages 56-68
    6. Alexandre Blanché, Haruka Mizuta, Paul Ouvrard, Akira Suzuki
      Pages 69-82
    7. Toni Böhnlein, Oliver Schaudt
      Pages 83-96
    8. Curtis Bright, Kevin K. H. Cheung, Brett Stevens, Ilias Kotsireas, Vijay Ganesh
      Pages 97-111
    9. Victor Campos, Raul Lopes, Andrea Marino, Ana Silva
      Pages 112-125
    10. Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti
      Pages 126-139
    11. Li-Hsuan Chen, Ling-Ju Hung, Henri Lotze, Peter Rossmanith
      Pages 140-153
    12. Nina Chiarelli, Matjaž Krnc, Martin Milanič, Ulrich Pferschy, Nevena Pivač, Joachim Schauer
      Pages 154-165
    13. Ananya Christman, Christine Chung, Nicholas Jaczko, Tianzhi Li, Scott Westvold, Xinyue Xu et al.
      Pages 180-194
    14. Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno
      Pages 195-210

About these proceedings


This book constitutes the proceedings of the 31st International Workshop on Combinatorial Algorithms which was planned to take place in Bordeaux, France, during June 8–10, 2020. Due to the COVID-19 pandemic the conference changed to a virtual format. 

The 30 full papers included in this book were carefully reviewed and selected from 62 submissions. They focus on algorithms design for the myriad of combinatorial problems that underlie computer applications in science, engineering and business.


approximation algorithms approximation theory artificial intelligence bipartite graphs algorithms and data structures combinatorial optimization computer systems computational algebra and geometry graph theory and combinatorics engineering complexity theory graph drawing and labelling mobile agents polynomial approximation signal processing computational biology circuits and Boolean functions distributed and parallel algorithms

Editors and affiliations

  • Leszek Gąsieniec
    • 1
  • Ralf Klasing
    • 2
  • Tomasz Radzik
    • 3
  1. 1.University of LiverpoolLiverpoolUK
  2. 2.CNRS and University of BordeauxTalenceFrance
  3. 3.King's College LondonLondonUK

Bibliographic information

Industry Sectors
IT & Software