Skip to main content
  • Conference proceedings
  • © 2018

Combinatorial Algorithms

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

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): IWOCA: International Workshop on Combinatorial Algorithms

Conference proceedings info: IWOCA 2018.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (31 papers)

  1. Front Matter

    Pages I-XIX
  2. Collision-Free Routing Problem with Restricted L-Path

    • Jammigumpula Ajay, Sasanka Roy
    Pages 1-13
  3. Linear Clique-Width of Bi-complement Reducible Graphs

    • Bogdan Alecu, Vadim Lozin, Viktor Zamaraev
    Pages 14-25
  4. Linear Ramsey Numbers

    • Aistis Atminas, Vadim Lozin, Viktor Zamaraev
    Pages 26-38
  5. Graphs that Are Not Pairwise Compatible: A New Proof Technique (Extended Abstract)

    • Pierluigi Baiocchi, Tiziana Calamoneri, Angelo Monti, Rossella Petreschi
    Pages 39-51
  6. Minimum Polygons for Fixed Visibility VC-Dimension

    • Moritz Beck, Sabine Storandt
    Pages 65-77
  7. Minsum k-Sink Problem on Dynamic Flow Path Networks

    • Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
    Pages 78-89
  8. Fully Leafed Induced Subtrees

    • Alexandre Blondin Massé, Julien de Carufel, Alain Goupil, Mélodie Lapointe, Émile Nadeau, Élise Vandomme
    Pages 90-101
  9. Pattern Matching for k-Track Permutations

    • Laurent Bulteau, Romeo Rizzi, Stéphane Vialette
    Pages 102-114
  10. Approximation Algorithms for the p-Hub Center Routing Problem in Parameterized Metric Graphs

    • Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Ralf Klasing
    Pages 115-127
  11. On the Area Requirements of Straight-Line Orthogonal Drawings of Ternary Trees

    • Barbara Covella, Fabrizio Frati, Maurizio Patrignani
    Pages 128-140
  12. A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs

    • Christine Dahn, Nils M. Kriege, Petra Mutzel
    Pages 141-152
  13. Covering with Clubs: Complexity and Approximability

    • Riccardo Dondi, Giancarlo Mauri, Florian Sikora, Italo Zoppis
    Pages 153-164
  14. On the Expected Number of Distinct Gapped Palindromic Factors

    • Philippe Duchon, Cyril Nicaud
    Pages 165-176
  15. Computational Complexity of Robot Arm Simulation Problems

    • Tianfeng Feng, Takashi Horiyama, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Takeaki Uno et al.
    Pages 177-188
  16. Efficient Enumeration of Subgraphs and Induced Subgraphs with Bounded Girth

    • Kazuhiro Kurita, Kunihiro Wasa, Alessio Conte, Takeaki Uno, Hiroki Arimura
    Pages 201-213
  17. Median of 3 Permutations, 3-Cycles and 3-Hitting Set Problem

    • Robin Milosz, Sylvie Hamel, Adeline Pierrot
    Pages 224-236

Other Volumes

  1. Combinatorial Algorithms

About this book

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.

Editors and Affiliations

  • Department of Informatics, King’s College London, London, United Kingdom

    Costas Iliopoulos

  • Department of Computer Science, School of Computing, National University of Singapore, Singapore, Singapore

    Hon Wai Leong, Wing-Kin Sung

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access