9th International Conference on Fun with Algorithms (FUN)

FUN with Algorithms is dedicated to the use, design, and analysis of algorithms and data structures, focusing on results that provide amusing, witty but nonetheless original and scientifically profound contributions to the area. Donald Knuth’s famous quote captures this spirit nicely:.... pleasure has probably been the main goal all along. But I hesitate to admit it, because computer scientists want to maintain their image as hard-working individuals who deserve high salaries. Sooner or later society will realise that certain kinds of hard work are in fact admirable even though they are more fun than just about anything else. The previous FUNs were held in Elba Island, Italy; in Castiglioncello, Tuscany, Italy; in Ischia Island, Italy; in San Servolo Island, Venice, Italy; in Lipari Island, Sicily, Italy; and in La Maddalena Island, Sardinia, Italy. Special issues of Theoretical Computer Science, Discrete Applied Mathematics, and Theory of Computing Systems were dedicated to them. This volume contains the papers presented at the 9th International Conference on Fun with Algorithms 2018, held on June 13-5, 2018, on La Maddalena Island, Italy. The call for papers attracted 55 submissions from all over the world, addressing a wide variety of topics, reviewed by three Program Committee members. After a careful reviewing process and a thorough discussion, the committee decided to accept 30 papers. In addition, the program featured two invited talks by Martin Farach-Colton and Kokichi Sugihara. Extended versions of selected papers will appear in a special issue of the journal Theoretical Computer Science. We thank all authors who submitted their work to FUN 2018, all Program Committee members for their expert assessments and the ensuing discussions, all external reviewers for their kind help, and Atsuki Nagao for taking care of the web management of the conference. We used EasyChair (http://www.easychair.org/), that greatly facilitated the entire preparation of the conference, for handling submissions, reviews, the selection of papers, and the production of this volume. Warm thanks also go to Michael Wagner for following carefully the process of proceedings’ publication in LIPIcs series.