Combinatorial Algorithms, 29 Workshop, IWOCA 2018 PDF
Preview Combinatorial Algorithms, 29 Workshop, IWOCA 2018
Costas Iliopoulos Hon Wai Leong Wing-Kin Sung (Eds.) 9 7 Combinatorial 9 0 1 S Algorithms C N L 29th International Workshop, IWOCA 2018 Singapore, July 16–19, 2018 Proceedings 123 Lecture Notes in Computer Science 10979 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, Lancaster, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Zurich, Switzerland John C. Mitchell Stanford University, Stanford, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel C. Pandu Rangan Indian Institute of Technology Madras, Chennai, India Bernhard Steffen TU Dortmund University, Dortmund, Germany Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max Planck Institute for Informatics, Saarbrücken, Germany More information about this series at http://www.springer.com/series/7407 Costas Iliopoulos Hon Wai Leong (cid:129) Wing-Kin Sung (Eds.) Combinatorial Algorithms 29th International Workshop, IWOCA 2018 – Singapore, July 16 19, 2018 Proceedings 123 Editors Costas Iliopoulos Wing-Kin Sung Department ofInformatics Department ofComputer Science, King’sCollege London Schoolof Computing London National University ofSingapore UK Singapore Singapore HonWai Leong Department ofComputer Science, Schoolof Computing National University ofSingapore Singapore Singapore ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notesin Computer Science ISBN 978-3-319-94666-5 ISBN978-3-319-94667-2 (eBook) https://doi.org/10.1007/978-3-319-94667-2 LibraryofCongressControlNumber:2018939453 LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues ©SpringerInternationalPublishingAG,partofSpringerNature2018 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow knownorhereafterdeveloped. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin publishedmapsandinstitutionalaffiliations. Printedonacid-freepaper ThisSpringerimprintispublishedbytheregisteredcompanySpringerInternationalPublishingAG partofSpringerNature Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland Preface This proceedings volume contains papers presented at IWOCA 2018, the 29th Inter- nationalWorkshoponCombinatorialAlgorithms,heldduringJuly16–19,2018,atthe DepartmentofComputerScience,NationalUniversityofSingapore(NUS),Singapore. Theconferencecovereddiverseareasofcombinatorialalgorithms,namely,complexity theory,graphtheoryandcombinatorics,combinatorialoptimization,cryptographyand information security, algorithms on strings and graphs, graph drawing and labelling, computational algebra and geometry, computational biology, probabilistic and ran- domized algorithms, algorithms for big data analytics, and new paradigms of com- putation. The conference was organized by the School of Computing, National University of Singapore. IWOCA is an annual conference series on all aspects of combinatorial algorithms. The series of IWOCA conferences grew out of over 28 years of history. Initially, the conferencewasalocalworkshopinAustralia,knownasAWOCA.In2007,itbecame an international conference. Previous meetings have been held in Australia, Canada, CzechRepublic,Finland,France,Indonesia,India,Italy,Japan,SouthKorea,UK,and USA. IWOCA is led by a strong Steering Committee, whose members are Charles Colbourn (Arizona State University), Costas Iliopoulos (King’s College), and Bill Smyth(McMasterUniversity).TheProgramCommitteescomprisecomputerscientists of international repute from different parts of the globe. Notably, the Program Committee of IWOCA 2018 comprised 46 eminent researchers from Australia, Bangladesh, Canada, Chile, China, Czech Republic, Finland, France, Greece, Hong Kong, Israel, Italy, Japan, Malaysia, Norway, Singapore, Slovenia, Taiwan, UK, and USA. The technical program was finalized by selecting the highest-quality papers from among 69 submitted papers. After a rigorous review followed by in-depth discussion by the Program Committee, this year we could only accept 31 high-quality papers. Among these 31 papers, we selected “Linear Ramsey Numbers” for the best paper award, which presented at the conference. In addition to the 31 contributed talks, the scientificprogramoftheworkshopincludedinvitedtalksbythreeeminentresearchers, namely, Prof. Michael Fellows (University of Bergen, Norway), Prof. Sanjay Jain (National University of Singapore, Singapore), and Prof. Kunihiko Sadakane (University of Tokyo, Japan). We are extremely grateful to our invited speakers for their excellent talks at the workshop. We thank all the authors who submitted their worksforconsiderationtoIWOCA2018.Wedeeplyappreciatethecontributionofall ProgramCommitteemembersandexternalreviewersforhandlingthesubmissionsina timely manner despite their extremely busy schedule. We would like to acknowledge the EasyChair conference management system again for providing us with their cel- ebrated platform for conference administration. We are grateful to Springer for VI Preface publishing the proceedings of IWOCA 2018 in the LNCS series. As always, we are deeply indebted to the IWOCA Steering Committee for their continuous guidance, support, and leadership. Above all, we are extremely grateful to the Organizing Committee of IWOCA 2018 for making the event a grand success. Finally, we would like to thanks Springer for sponsoring the conference. July 2018 Costas Iliopoulos Hon Wai Leong Wing-Kin Sung Organization Steering Committee Charles Colbourn Arizona State University, USA Costas Iliopoulos King’s College, UK Bill Smyth McMaster University, Canada Program Committee Donald Adjeroh West Viriginia University, USA Cristina Bazgan Paris Dauphine University, France Yeow Meng Chee Nanyang Technological University, Singapore Kwok Pui Choi National University of Singapore, Singapore Charles Colbourn Arizona State University, USA Bhaskar Dasgupta University of Illinois at Chicago, USA Vlad Estivill-Castro Griffith University, Australia Gabriele Fici Università di Palermo, Italy Dalibor Froncek University of Minnesota, USA Travis Gagie Diego Portales University, Chile Serge Gaspers UNSW Sydney and Data61, CSIRO, Australia Pinar Heggernes University of Bergen, Norway Wing-Kai Hon National Tsing Hua University, Taiwan Seok-Hee Hong University of Sydney, Australia Peter Horak University of Washington, USA Costas Iliopoulos King’s College, UK Jesper Jansson The Hong Kong Polytechnic University, SAR China Ralf Klasing CNRS and University of Bordeaux, France Jan Kratochvil Charles University, Czech Republic Dieter Kratsch University of Lorraine, France Thierry Lecroq University of Rouen, France Hon Wai Leong National University of Singapore, Singapore Zsuzsanna Liptak University of Verona, Italy Martin Milanič University of Primorska, Slovenia Lucia Moura University of Ottawa, Canada Veli Mäkinen University of Helsinki, Finland Gonzalo Navarro University of Chile, Chile Yen Kaow Ng Tunku Abdul Rahman University, Malaysia Hirotaka Ono Nagoya University, Japan Patric Ostergard Aalto University, Finland Vangelis Paschos Paris Dauphine University, France Solon Pissis King’s College, UK Simon Puglisi University of Helsinki, Finland VIII Organization M. Sohel Rahman Bangladesh University of Engineering and Technology, Bangladesh Hiroshi Sakamoto Kyushu Institute of Technology, Japan Jamie Simpson Curtin University, Australia Michiel Smid Carleton University, Canada Sagi Snir University of Haifa, Israel Wing-Kin Sung National University of Singapore, Singapore Ryuhei Uehara Japan Advanced Institute of Science and Technology, Japan Ugo Vaccaro University of Salerno, Italy Lusheng Wang City University of Hong Kong, SAR China Sue Whitesides University of Victoria, Canada Mingyu Xiao University of Science and Technology of China, China Christos Zaroliagis University of Patras, Greece Louxin Zhang National University of Singapore, Singapore Additional Reviewers Abdeddaim, Said Kempa, Dominik Arroyuelo, Diego Khramtcova, Elena Arumugam, Subramanian Kola, Srinivasa Rao Aziz, Haris Kupferman, Orna Belov, Alexander Kwon, O-Joung Charalampopoulos, Panagiotis Lampis, Michael Cicalese, Ferdinando Lee, Chia-Wei Cichacz, Sylwia Lin, Weibo Cordasco, Gennaro Maenhaut, Barbara Courcelle, Bruno Mampentzidis, Konstantinos Dasler, Philip Manea, Florin Della Croce, Federico Manlove, David Demange, Marc Manzini, Giovanni Dujmovic, Vida Martínez, Luis García Quiles, Sergio McKay, Brendan Gawrychowski, Pawel Miyazaki, Shuichi Giannakos, Aristotelis Musco, Christopher Golovach, Petr Najeebullah, Kamran Hama, Vitor Ochem, Pascal Haslegrave, John Ochoa, Carlos Holub, Stepan Papadopoulos, Charis Hu, Yannan Peters, Dominik Huang, Shenwei Radzik, Tomasz Huber, Katharina Raman, Venkatesh Hung, Ling-Ju Rescigno, Adele Organization IX Sakoda, Genki Vialette, Stéphane Satti, Srinivasa Rao Williams, Aaron Stamoulis, Georgios Wyels, Cynthia Sun, Zhaohong Zhang, Melvin T. P., Sandhya Zhou, Yi
The list of books you might like
