Stefano Leonardi

This volume contains the papers presented at WINE 2009:the 5th International Workshop on Internet and Network Economics held December 14–18, 2009, in Rome,attheDepartmentofComputerandSystemSciences,SapienzaUniversity of Rome. Over the past decade there has been growing interaction between researchers in theoretical computer science, networking and security, economics, mathem- ics, sociology, and management sciences devoted to the analysis of problems arising in the Internet and the worldwide web. The Workshop on Internet and Network Economics (WINE) is an interdisciplinary forum for the exchange of ideas and results arising in these varied ?elds. There were 142 submissions to the workshop including regular and short - pers.Allsubmissionswererigorouslypeer reviewedandevaluatedonthebasisof the quality of their contribution, originality,soundness, and signi?cance. Almost all submissions were reviewed by at least three Program Committee members. The committee decided to accept 34 regular papers and 29 short papers. The Best Student Paper award sponsored by Google Inc. was given to Saeed Alaei and AzarakhshMalekianfor the paper “An Analysisof Troubled Assets Reverse Auction.” The program also included three invited talks by S. Muthukrishnan (Google Inc.and RutgersUniversity),H. PeytonYoung (OxfordandJohns Hopkins U- versity)andEvaTardos(CornellUnversity).Threetutorialswerealsoo?eredon the days before the workshop, from Andrei Broder (Yahoo! Research) on C- putational Advertising, Nikhil Devanur and Kamal Jain (Microsoft Research) on Computational Issues in Market Equilibria, and Tim Roughgarden(Stanford University) on Bayesian and Worst-Case Revenue Maximization.

5th International Workshop, WINE 2009, Rome, Italy, December 14-18, 2009, Proceedings

Internet and Network Economics

Ozalp Babaoglu

Márk Jelasity

Alberto Montresor

Christof Fetzer

Aad van Moorsel

Maarten van Steen

This book is a spin-off of a by-invitation-only workshop on self-* properties in complex systems held in summer 2004 in Bertinoro, Italy. The workshop aimed to identify the conceptual and practical foundations for modeling, analyzing, and achieving self-* properties in distributed and networked systems. Based on the discussions at the workshop, papers were solicited from workshop participants and invited from leading researchers in the field. Besides presenting sound research results, the papers also present visionary statements, thought-provoking ideas, and exploratory results. The 27 carefully reviewed revised full papers, presented together with a motivating introduction and overview, are organized in topical sections on self-organization, self-awareness, self-awareness versus self-organization, supporting self-properties, and peer-to-peer algorithms.

Conceptual and Practical Foundations

Self-star Properties in Complex Information Systems

Gerth S. Brodal

This book constitutes the refereed proceedings of the 13th Annual European Symposium on Algorithms, ESA 2005, held in Palma de Mallorca, Spain, in September 2005 in the context of the combined conference ALGO 2005. The 75 revised full papers presented together with abstracts of 3 invited lectures were carefully reviewed and selected from 244 submissions. The papers address all current issues in algorithmics reaching from design and mathematical issues over real-world applications in various fields up to engineering and analysis of algorithms.

13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings

Algorithms – ESA 2005

Proceedings of the Sixth ACM International Conference on Web Search and Data Mining

Klaus Jansen

This book constitutes the refereed proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2002, held in Rome, Italy in September 2002. The 20 revised full papers presented were carefully reviewed and selected from 54 submissions. 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 theory and other fields.

5th International Workshop, APPROX 2002, Rome, Italy, September 17-21, 2002. Proceedings

Approximation Algorithms for Combinatorial Optimization

Stefano Leonardi

About

Books

Join the club