Burkhard Monien – författare

MessagefromtheGeneralCo-Chairs It is our pleasure to welcome you to the Eighth International Conference on High Performance Computing and to Hyderabad, a leading center for Infor- tionTechnologyinIndia.Thismessagepaystributetomanyvolunteerswho made this meeting possible. We are indebted to Professor Burkhard Monien for his superb e?orts as p- gramchairinorganizinganexcellenttechnicalprogram.Wewouldliketothank the vice chairs, Guang Gao, Allan Gottlieb, Bruce Maggs, Cauligi Raghavendra, and Horst Simon, for their e?orts in putting together a strong program comm- tee, who in turn reviewed the submissions and composed an excellent technical program.WewouldliketothankCauligiRaghavendraforhise?ortsinorga- zing the invited session on networks.Many volunteers have been associated with HiPC over the years, and they have continued their excellent service in organizing the meeting: Vipin Kumar invited the keynote speakers and coordinated the keynotes, Sartaj Sahni handled the poster/presentation session, Sandhya Dwarkadas and Tulika Mitra handled - blicity, Nalini Venkatasubramanian and her assistant Mario Espinoza interfaced with the authors and Springer-Verlag in bringing out these proceedings, Manav Misra put together the tutorials, Ajay Gupta did a ?ne job in handling inter- tional ?nancial matters, Dheeraj Sanghi administered scholarships for students from Indian academia, Sudheendra Hangal handled the exhibits with inputs from R.Govindarajan,SajalDasactedasvicegeneralchair,C.P.Ravikumarand Vinod Sanjay, though not listed in the announcements, managed publicity w- hin India. We would like to thank all of them for their time and e?orts. OurspecialthanksgotoA.K.P.Nambiarforhiscontinuede?ortsinhandling ?nancial matters as well as coordinating the activities within India.

This book constitutes the refereed proceedings of the 8th European Conference on Parallel Computing, Euro-Par 2002, held in Paderborn, Germany in August 2002. The 67 revised full papers and 55 research note papers presented together with 6 invited papers were carefully reviewed and selected from 265 submissions. The papers presented give a unique survey of the state of the art in parallel computing research, ranging from algorithms, software, hardware and application in various fields.

Euro-Par – the European Conference on Parallel Computing – is an international conference series dedicated to the promotion and advancement of all aspects of parallel computing. The major themes can be divided into the broad categories of hardware, software, algorithms, and applications for parallel computing. The objective of Euro-Par is to provide a forum within which to promote the dev- opment of parallel computing both as an industrial technique and an academic discipline, extending the frontiers of both the state of the art and the state of the practice. This is particularlyimportant at a time when parallel computing is undergoing strong and sustained development and experiencing real industrial take-up. The main audience for and participants in Euro-Par are researchers in academic departments, government laboratories, and industrial organizations. Euro-Par aims to become the primarychoice of such professionals for the p- sentation of new results in their speci?c areas. Euro-Par is also interested in applications that demonstrate the e?ectiveness of the main Euro-Par themes. Euro-Par has its own Internet domain with a permanent website where the historyof the conference series is described: http://www. euro-par. org. The Euro-Par conference series is sponsored bythe Association of Computer - chineryand the International Federation of Information Processing. Euro-Par 2002 at Paderborn, Germany Euro-Par 2002 was organized bythe Paderborn Center for Parallel Comput- 2 2 ing (PC ) and was held at the Heinz Nixdorf MuseumsForum (HNF).

This volume contains the presentations of the Sixth Symposium on Theoretical Aspects of Computer Science (STACS 89) held at the University of Paderborn, February 16-18, 1989. In addition to papers presented in the regular program the volume contains abstracts of software systems demonstrations which were included in this conference series in order to show applications of research results in theoretical computer science. The papers are grouped into the following thematic sections: computational geometry, automata theory and formal languages, semantics of programming languages, parallel algorithms, graph algorithms, complexity, structures, fault tolerance, completeness, distributed computing and concurrency.

This volume contains the proceedings of ICALP '91, the 18th annual summer conference sponsored by the European Association for Theoretical Computer Science (EATCS). ICALP stands for International Colloquium on Automata, Languages, and Programming, and this conference series covers all important areas of theoretical computer science, such as: computability, automata, formal languages, data types and structures, theory of databases and knowledge bases, semantics of programming languages, program specification, transformation and verification, foundations of logic and functional programming, theory of logical design and layout, parallel and distributed computation, theory of concurrency, symbolic and algebraic computation, term rewriting systems, computational geometry, cryptography, and theory of robotics.

Algorithms are a central concept in computer science. TheGerman Science Foundation (DFG) started a special jointinitiative on data structures and efficient algorithms in1986 with the aim of encouraging collaborative research onalgorithms. For a period of five years about a dozenprojects were funded with an emphasis on algorithms and datastructures for geometric problems, on the one hand, andparallel and distributed algorithms, on the other.This volume contains 18 papers that are intended to give animpression of the achievements of this joint researchinitiative. The first group of papers addresses research onfundamental data structures, computational geometry, graphalgorithms, computer graphics, and spatial databases. Thesecond group of papers centers on the following problems:the design of parallel architectures and routing strategies,simulation of parallel machines, and the design ofdistributed algorithms for solving difficult problems.

Research in the field of parallel computer architectures andparallel algorithms has been very successful in recentyears, and further progress isto be expected. On the otherhand, the question of basic principles of the architectureof universal parallel computers and their realizations isstill wide open. The answer to this question must beregarded as mostimportant for the further development ofparallel computing and especially for user acceptance.The First Heinz Nixdorf Symposium brought together leadingexperts in the field of parallel computing and itsapplications to discuss the state of the art, promisingdirections of research, and future perspectives. It was thefirst in a series of Heinz Nixdorf Symposia,intended tocover varying subjects from the research spectrum of theHeinz Nixdorf Institute of the University of Paderborn.This volume presents the proceedings of the symposium, whichwas held in Paderborn in November1992. The contributionsare grouped into four parts: parallel computation models andsimulations, existing parallel machines, communication andprogramming paradigms, and parallel algorithms.

This volume constitutes the refereed proceedings of the 23rd International Colloquium on Automata, Languages and Programming (ICALP '96), held at Paderborn, Germany, in July 1996. ICALP is an annual conference sponsored by the European Association on Theoretical Computer Science (EATCS).The proceedings contain 52 refereed papers selected from 172 submissions and 4 invited papers. The papers cover the whole range of theoretical computer science; they are organized in sections on: Process Theory; Fairness, Domination, and the u-Calculus; Logic and Algebra; Languages and Processes; Algebraic Complexity; Graph Algorithms; Automata; Complexity Theory; Combinatorics on Words; Algorithms; Lower Bounds; Data Structures...

ThisvolumecontainsthepaperspresentedattheFirstInternationalSymposium on Algorithmic Game Theory (SAGT 2008) held from April 30 to May 2 in Paderborn, Germany. The purpose of SAGT is to bring together researchers from computer science, economics and mathematics to present and discuss original research at the intersection of algorithms and game theory. It is intended to cover all important areas of algorithmic game theory, such as: solution concepts in game theory; game classes (e. g. , bimatrix, potential, Bayesian); exact and appro- mate computation of equilibria; convergence and learning in games; complexity classesingametheory;algorithmicaspectsof?xed-pointtheorems;mechanisms, incentives and coalitions; cost-sharing algorithms and analysis; computational aspects of market equilibria; computational problems in economics, ?nance, - cision theory and pricing; auction algorithms and analysis; price of anarchy and its relatives; representations of games and their complexity; economic aspects of distributed computing and the Internet; network formation on the Internet; congestion, routing and network design games; game-theoretic approaches to networking problems; Byzantine game theory.There were 60 submissions. Each submission was reviewed by three P- gramme Committee members. The committee decided to accept 28 papers. The programme also included three invited talks from outstanding researchers ChristosPapadimitriou,NobelMemorialPrizewinnerReinhardSeltenandPaul Spirakis. We would like to thank all the Programme Committee members and the external reviewers who assisted them in their work. The members of the Organizing Committee as well as the developer of the EasyChair conference system deserve our gratitude for their contributions throughout the preparations.