Experimental Algorithms: 10th International Symposium, Sea 2011, Kolimpari, Chania, Crete, Greece, May 5-7, 2011 : Proceedings - Lecture Notes in Computer Science / Theoretical Computer Science and General Issues

Marc Notes: Includes bibliographical references and index. Table of Contents: Experimental Algorithms and Applications -- Invited Papers -- Approximability of Symmetric Bimatrix Games and Related Experiments / Spyros Kontogiannis, Paul Spirakis -- Metaheuristic Optimization: Algorithm Analysis and Open Problems / Xin-She Yang -- Contributed Papers -- Convexity and Optimization of Condense Discrete Functions / Emre TokgOz, Sara Nourazari, Hillel Kumin -- Path Trading: Fast Algorithms, Smoothed Analysis, and Hardness Results / AndrE Berger, Heiko ROglin, Ruben van der Zwaan -- Hierarchical Delaunay Triangulation for Meshing / Shu Ye, Karen Daniels -- A Parallel Multi-start Search Algorithm for Dynamic Traveling Salesman Problem / Weiqi Li -- Online Dictionary Matching with Variable-Length Gaps / Tuukka Haapasalo, Panu Silvasti, Seppo Sippu, Eljas Soisalon-Soininen -- Dynamic Arc-Flags in Road Networks / Gianlorenzo D'Angelo, Daniele Frigioni, Camillo Vitale -- Efficient Routing in Road Networks with Turn Costs / Robert Geisberger, Christian Vetter -- On Minimum Changeover Cost Arborescences / Giulia Galbiati, Stefano Gualandi, Francesco Maffioli -- Localizing Program Logical Errors Using Extraction of Knowledge from Invariants / Mojtaba Daryabari, Behrouz Minaei-Bidgoli, Haraid Parvin -- Compressed String Dictionaries / Nieves R. Brisaboa, Rodrigo Canovas, Francisco Claude, Miguel A. MartInez-Prieto, Gonzalo Navarro -- Combinatorial Optimization for Weighing Matrices with the Ordering Messy Genetic Algorithm / Christos Koukoumnos, Dimitris B. Simos -- Improved Automated Reaction Mapping / Tina Kouri, Dinesh Mehta -- An Experimental Evaluation of Incremental and Hierarchical k-Median Algorithms / Chandrashekhar Nagarajan, David P. Williamson -- Engineering the Modulo Network Simplex Heuristic for the Periodic Timetabling Problem / Marc Goerigk, Anita Schobel -- Practical Compressed Document Retrieval / Gonzalo Navarro, Simon J. Puglisi, Daniel Valenzuela -- Influence of Pruning Devices on the Solution of Molecular Distance Geometry Problems / Antonio Mucherino, Carlile Lavor, Therese Malliavin, Leo Liberti, Michael Nilges, Nelson Maculan -- An Experimental Evaluation of Treewidth at Most Four Reductions / Alexander Hein, Arie M. C. A. Koster -- A Hub-Based Labeling Algorithm for Shortest Paths in Road Networks / Ittai Abraham, Daniel Delling, Andrew V. Goldberg, Renato F. Werneck -- Hierarchy Decomposition for Faster User Equilibria on Road Networks / Dennis Luxen, Peter Sanders -- Matching in Bipartite Graph Streams in a Small Number of Passes / Lasse Kliemann -- Beyond Unit Propagation in Sat Solving / Michael Kaufmann, Stephan Kottler -- Designing Difficult Office Space Allocation Problem Instances with Mathematical Programming / OzgUr Ulker, Dario Landa-Silva -- Speed Dating: An Algorithmic Case Study Involving Matching and Scheduling / Bastian Katz, Ignaz Rutter, Ben Strasser, Dorothea Wagner -- Experimental Evaluation of Algorithms for the Orthogonal Milling Problem with Turn Costs / Igor R. de Assis, Cid G. de Souza -- A Branch-Cut-and-Price Algorithm for the Capacitated Arc Routing Problem / Rafael Martinelli, Diego Pecin, Marcus Poggi, Humberto Longo -- A Biased Random Key Genetic Algorithm Approach for Unit Commitment Problem / LuIs A. C. Roque, Dalila B. M. M. Fontes, Fernando A. C. C. Fontes -- A Column Generation Approach to Scheduling of Periodic Tasks / Ernst Althaus, Rouven Naujoks, Eike Thaden -- Fuzzy Clustering the Backward Dynamic Slices of Programs to Identify the Origins of Failure / Saeed Parsa, Farzaneh Zareie, Mojtaba Vahidi-Asl -- Listing All Maximal Cliques in Large Sparse Real-World Graphs / David Eppstein, Darren Strash -- Customizable Route Planning / Daniel Delling, Andrew V. Goldberg, Thomas Pajor, Renato F. Werneck -- Efficient Algorithms for Distributed Detection of Holes and Boundaries in Wireless Networks / Dennis Schieferdecker, Markus Volker, Dorothea Wagner -- Explanations for the Cumulative Constraint: An Experimental Study / Stefan Heinz, Jens Schulz -- Grasp with Path-Relinking for Data Clustering: A Case Study for Biological Data / Rafael M. D. Frinhani, Ricardo M. A. Silva, Geraldo R. Mateus, Paola Festa, Mauricio G. G. Resende -- An Iterative Refinement Algorithm for the Minimum Branch Vertices Problem / Diego M. Silva, Ricardo M. A. Silva, Geraldo R. Mateus, JosE F. GonCalves, Mauricio G. C. Resende, Paola Festa -- Generating Time Dependencies in Road Networks / Sascha Meinert, Dorothea Wagner -- An Empirical Evaluation of Extendible Arrays / Stelios Joannou, Rajeev Raman -- Author Index.

Contributor Bio:  Pardalos, Panos M Panos M. Pardalos is one of the leading experts in global optimization and control theory. V. Yatsenko's research is connected with control of bilinear systems, nonlinear estimation, control of quantum systems, and globabl optimization problems. Both Pardalos and Yatsenko have authored numerous publications including books and well-known scientific journals.