This book constitutes the thoroughly refereed workshop post-proceedings of the 15th International Workshop on Approximation and Online Algorithms, WAOA 2017, held in Vienna, Austria, in September 2017 as part of ALGO 2017. The 23 revised full papers presented in this book were carefully reviewed and selected from 50 submissions. Topics of interest for WAOA 2017 were: graph algorithms; inapproximability results; network design; packing and covering; paradigms for the design and analysis of approximation and online algorithms; parameterized complexity; scheduling problems; algorithmic game theory; coloring and partitioning; competitive analysis; computational advertising; computational finance; cuts and connectivity; geometric problems; mechanism design; resource augmentation; and real-world applications.

This volume contains the proceedings of the 4th International Conference on Algorithmic Aspects in Information and Management (AAIM 2008), held June 23-25, 2008, at Fudan University, Shanghai, China. This conference is intended for original algorithmic research on immediate applications and/or fundam- tal problems pertinent to information management and management science, broadly construed. The ?rst three conferences were held in Xi'an (2005), Hong Kong (2006), and Portland (2007). Submissionstothisyear'sconferencewereconductedelectronically.Atotalof 53 papers were submitted from Algeria, Australia, Bangladesh, Canada, China, France, Germany, Iran, Ireland, Italy, Japan, Latvia, Mexico, Netherlands, UK, Ukraine, and the USA. Each paper was evaluated by three ProgramCommittee members from an international Program Committee (listed on the following pages), assisted in some cases by external reviews and comments. Eventually, 31 papers were accepted, but one paper was later withdrawn. In addition to these selected papers, the conference also included two invited keynote talks by Ding-Zhu Du (University of Texas at Dallas and Xi'an Jiaotong University, China) and Vijay V. Vazirani (Georgia Institute of Technology), and a special session on Fixed Parameter Tractable (FPT) algorithms by Mike Fellows, Rolf Niedermeier, Jianer Chen, and Michael Langston.

This volume contains the proceedings of the 15th Annual International Sym- sium on Algorithms and Computation (ISAAC 2004), held in Hong Kong, 20-22 December, 2004. In the past, it has been held in Tokyo (1990), Taipei (1991), Nagoya (1992), Hong Kong (1993), Beijing (1994), Cairns (1995), Osaka (1996), Singapore (1997), Taejon (1998), Chennai (1999), Taipei (2000), Christchurch (2001), Vancouver (2002), and Kyoto (2003). ISAAC is an annual international symposium that covers a wide range of topics, namelyalgorithmsandcomputation.Themainpurposeofthesymposium is to provide a forum for researchers working in the active research community of algorithms and the theory of computation to present and exchange new ideas. In response to our call for papers we received 226 submissions. The task of selectingthepapersinthisvolumewasdonebyourprogramcommitteeandother referees. After a thorough review process the committee selected 76 papers, the decisions being based on originality and relevance to the ?eld of algorithms and computation. We hope all accepted papers will eventually appear in scienti?c journals in a more polished form. Two special issues, one of Algorithmica and one of the International Journal of Computational Geometry and Applications, with selected papers from ISAAC 2004 are in preparation. Thebeststudentpaperawardwillbegivenfor"Geometricoptimizationpr- lems over sliding windows" by Bashir S. Sadjad and Timothy M. Chan from the University of Waterloo. Two eminent invited speakers, Prof. Erik D. Demaine, MIT, and Prof. David M. Mount, University of Maryland, also contributed to this volume.

Experimental algorithmics, as its name indicates, combines algorithmic work and experimentation: algorithms are not just designed, but also implemented and tested on a variety of instances. Perhaps the most important lesson in this process is that designing an algorithm is but the first step in the process of developing robust and efficient software for applications.

Based on a seminar held at Dagstuhl Castle, Germany in September 2000, this state-of-the-art survey presents a coherent survey of the work done in the area so far. The 11 carefully reviewed chapters provide complete coverage of all current topics in experimental algorithmics.

This book constitutes the refereed post-conference proceedings of the First International Conference on Intelligent Cloud Computing, held in Muscat, Oman, in February 2014. The 10 revised full papers presented were carefully reviewed and selected from 18 submissions. The papers cover topics in the areas of resource management and energy efficiency and security. They include 5 invited talks from leading organizations working in cloud computing in Oman and in the region.