Advertisement

Combinatorial Algorithms

30th International Workshop, IWOCA 2019, Pisa, Italy, July 23–25, 2019, Proceedings

  • Charles J. Colbourn
  • Roberto Grossi
  • Nadia Pisanti
Conference proceedings IWOCA 2019

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

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

Table of contents

  1. Front Matter
    Pages i-xix
  2. Appattu Vallapil Prajeesh, Krishnan Paramasivam, Nainarraj Kamatchi
    Pages 1-9
  3. Yeganeh Bahoo, Prosenjit Bose, Stephane Durocher, Thomas Shermer
    Pages 10-21
  4. Mirza Galib Anwarul Husain Baig, Deepanjan Kesh, Chirag Sodani
    Pages 22-34
  5. Martin Balko, Sujoy Bhore, Leonardo Martínez Sandoval, Pavel Valtr
    Pages 35-47
  6. Aritra Banik, Ashwin Jacob, Vijay Kumar Paliwal, Venkatesh Raman
    Pages 61-69
  7. Magsarjav Bataa, Sung Gwan Park, Amihood Amir, Gad M. Landau, Kunsoo Park
    Pages 70-84
  8. Matthias Bentert, Roman Haag, Christian Hofer, Tomohiro Koana, André Nichterlein
    Pages 85-96
  9. Arindam Biswas, Venkatesh Raman, Saket Saurabh
    Pages 97-107
  10. Hans-Joachim Böckenhauer, Nina Corvelo Benz, Dennis Komm
    Pages 108-121
  11. Pierre Cazals, Benoit Darties, Annie Chateau, Rodolphe Giroudeau, Mathias Weller
    Pages 122-135
  12. Alessio Conte, Mamadou Moustapha Kanté, Andrea Marino, Takeaki Uno
    Pages 148-159
  13. Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno
    Pages 160-174
  14. Giordano Da Lozzo, Ignaz Rutter
    Pages 175-187
  15. Sandip Das, Harmender Gahlawat, Uma Kant Sahoo, Sagnik Sen
    Pages 188-200
  16. Zola Donovan, K. Subramani, Vahan Mkrtchyan
    Pages 201-213
  17. Mitre C. Dourado, Lucia D. Penso, Dieter Rautenbach
    Pages 214-228
  18. Dalibor Froncek, Jiangyi Qiu
    Pages 229-236
  19. Rahul Raj Gupta, Sushanta Karmakar
    Pages 237-250
  20. Michel Habib, Fabien de Montgolfier, Lalla Mouatadid, Mengchuan Zou
    Pages 251-264
  21. Herman Haverkort, David Kübel, Elmar Langetepe
    Pages 265-277
  22. Michael A. Henning, Arti Pandey, Vikash Tripathi
    Pages 278-289
  23. Jesper Jansson, Konstantinos Mampentzidis, Ramesh Rajaby, Wing-Kin Sung
    Pages 290-303
  24. Anjeneya Swami Kare, I. Vinod Reddy
    Pages 304-314
  25. Mehdi Khosravian Ghadikoalei, Nikolaos Melissinos, Jérôme Monnot, Aris Pagourtzis
    Pages 315-326
  26. Yasuaki Kobayashi, Yusuke Kobayashi, Shuichi Miyazaki, Suguru Tamaki
    Pages 327-338
  27. Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura
    Pages 339-351
  28. Juho Lauri, Christodoulos Mitillos
    Pages 352-364
  29. Lachlan Plant, Lucia Moura
    Pages 378-392
  30. Srecko Brlek, Andrea Frosini, Ilaria Mancini, Elisa Pergola, Simone Rinaldi
    Pages 393-404
  31. Suthee Ruangwises, Toshiya Itoh
    Pages 405-416
  32. Florian Stober, Armin Weiß
    Pages 417-429
  33. Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    Pages 430-441
  34. Yuan Xue, Boting Yang, Farong Zhong, Sandra Zilles
    Pages 442-454
  35. Back Matter
    Pages 455-456

About these proceedings

Introduction

This book constitutes the refereed post-conference proceedings of the 30th International Workshop on Combinatorial Algorithms, IWOCA 2019, held in Pisa, Italy, in July 2019. The 36 regular papers presented in this volume were carefully reviewed and selected from 73 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 randomized algorithms, algorithms for big data analytics, and new paradigms of computation.

Keywords

approximation algorithms artificial intelligence bipartite graphs combinatorial algorithms combinatorial optimization computational geometry computer graphics data mining directed graphs graph algorithms graph g graph theory graphic methods planar graph vertex set wireless telecommunication systems

Editors and affiliations

  • Charles J. Colbourn
    • 1
  • Roberto Grossi
    • 2
  • Nadia Pisanti
    • 3
  1. 1.Arizona State UniversityTempeUSA
  2. 2.University of PisaPisaItaly
  3. 3.University of PisaPisaItaly

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-030-25005-8
  • Copyright Information Springer Nature Switzerland AG 2019
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-030-25004-1
  • Online ISBN 978-3-030-25005-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Electronics
IT & Software
Telecommunications
Energy, Utilities & Environment