This book constitutes the refereed proceedings of the 21st Annual European Symposium on Algorithms, ESA 2013, held in Sophia Antipolis, France, in September 2013 in the context of the combined conference ALGO 2013. The 69 revised full papers presented were carefully reviewed and selected from 303 initial submissions: 53 out of 229 in track qDesign and Analysisq and 16 out of 74 in track qEngineering and Applicationsq. The papers in this book present original research in all areas of algorithmic research, including but not limited to: algorithm engineering; algorithmic aspects of networks; algorithmic game theory; approximation algorithms; computational biology; computational finance; computational geometry; combinatorial optimization; data compression; data structures; databases and information retrieval; distributed and parallel computing; graph algorithms; hierarchical memories; heuristics and meta-heuristics; mathematical programming; mobile computing; on-line algorithms; parameterized complexity; pattern matching; quantum computing; randomized algorithms; scheduling and resource allocation problems; streaming algorithms.21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. ... social networks are a primary example of such systems, other remarkable typical instances can be found in Economics (e.g., markets), Physics ( e.g., Ising model ... for example, the best response dynamics [13], the logit dynamics [7], fictitious play [12] and no-regret dynamics [15]. ... In this paper, we study a specific class of randomized update rules called the logit choice function [ 7, 21] which is a typeanbsp;...

Title | : | Algorithms – ESA 2013 |

Author | : | Hans L. Bodlaender, Giuseppe F. Italiano |

Publisher | : | Springer - 2013-08-16 |

Continue