Constitutes the proceedings of the 13th Annual European Symposium on Algorithms, ESA 2005, in the context of the combined conference ALGO 2005. The papers presented in this book address the issues in algorithmics reaching from design and mathematical issues over applications in various fields up to engineering and analysis of algorithms.
Constitutes the proceedings of the 13th Annual European Symposium on Algorithms, ESA 2005, in the context of the combined conference ALGO 2005. The pa...
Compiled from the proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2002, held in Rome in September 2002, this volume contains 20 revised full papers. Among the topics addressed are design and analysis of approximation algorithms, inapproximability results, online problems, randomization techniques, average-case analysis, approximation classes, scheduling problems, routing and flow problems, coloring and partitioning, cuts and connectivity, packing and covering, geometric problems, network design, and applications to game...
Compiled from the proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2002, held...
This volume contains the 14 contributed papers and the contribution of the distinguished invited speaker B ela Bollob as presented at the 3rd Workshop on Algorithms and Models for the Web-Graph (WAW 2004), held in Rome, Italy, October 16, 2004, in conjunction with the 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2004). The World Wide Web has become part of our everyday life and information retrievalanddataminingontheWebisnowofenormouspracticalinterest.Some of the algorithms supporting these activities are based substantially on viewing the Web as a graph, induced in...
This volume contains the 14 contributed papers and the contribution of the distinguished invited speaker B ela Bollob as presented at the 3rd Workshop...
This book constitutes the refereed proceedings of the 5th International Workshop on Internet and Network Economics, WINE 2009, held in Rome, Italy, in December 2009. The 34 regular and 29 short revised full papers presented together with 3 invited talks were carefully reviewed and selected from 142 submissions. The papers address various topics in theoretical computer science, networking and security, economics, mathematics, sociology, and management sciences devoted to the analysis of problems arising in the internet and the worldwide Web, such as auction algorithms, computational...
This book constitutes the refereed proceedings of the 5th International Workshop on Internet and Network Economics, WINE 2009, held in Rome, Italy, in...