الصفحة 1
الصفحة 1
Graph-theoretic concepts in computer science ; 30th International workshop, WG 2004, Bad Honnef, Germany, June 21-23, 2004, Revised Papers
During its 30-year existence, the International Workshop on Graph-Theoretic Concepts in Computer Science has become a distinguished and high-quality computer science event. The workshop aims at uniting theory and practice by demonstrating how graph-theoretic concepts can successfully be applied to v- ious areas of computer science and by exposing new theories emerging from applications. In this way, WG provides a common ground for the exchange of information among people dealing with several graph problems and working in various disciplines. Thereby, the workshop contributes to forming an interdis- plinary research community. The original idea of the Workshop on Graph-Theoretic Concepts in C- puter Science was ingenuity in all theoretical aspects and applications of graph concepts, wherever applied. Within the last ten years, the development has strengthened in particular the topic of structural graph properties in relation to computational complexity.
Dissemination of information in communication networks : Broadcasting, gossiping, leader election, and fault-tolerance
Preface Due to the development of hardware technologies (such as VLSI) in the early 1980s, the interest in parallel and distributive computing has been rapidly growingandinthelate1980sthestudyofparallelalgorithmsandarchitectures became one of the main topics in computer science. To bring the topic to educatorsandstudents,severalbooksonparallelcomputingwerewritten. The involvedtextbook“IntroductiontoParallelAlgorithmsandArchitectures”by F. Thomson Leighton in 1992 was one of the milestones in the development of parallel architectures and parallel algorithms. But in the last decade or so the main interest in parallel and distributive computing moved from the design of parallel algorithms and expensive parallel computers to the new distributive reality – the world of interconnected computers that cooperate (often asynchronously) in order to solve di?erent tasks.
Design and analysis of randomized algorithms : Introduction to design paradigms
Randomness is a powerful phenomenon that can be harnessed to solve various problems in all areas of computer science. Randomized algorithms are often more efficient, simpler and, surprisingly, also more reliable than their deterministic counterparts. Computing tasks exist that require billions of years of computer work when solved using the fastest known deterministic algorithms, but they can be solved using randomized algorithms in a few minutes with negligible error probabilities. Introducing the fascinating world of randomness, this book systematically teaches the main algorithm design paradigms – foiling an adversary, abundance of witnesses, fingerprinting, amplification, and random sampling, etc. – while also providing a deep insight into the nature of success in randomization. Taking sufficient time to present motivations and to develop the reader's intuition, while being rigorous throughout, this text is a very effective and efficient introduction to this exciting field.
Biological processes associated with impact events
The biological effects of asteroid and comet impacts have been widely viewed as primarily destructive. The role of an impactor in the K/T boundary extinctions has had a particularly important influence on thinking concerning the role of impacts in ecological and biological changes. th During the 10 and final workshop of the ESF IMPACT program during March 2003, we sought to investigate the wider aspects of the involvement of impact events in biological processes, including the beneficial role of these events from the prebiotic through to the ecosystem level. The ESF IMPACT programme (1998-2003) was an interdisciplinary effort that is aimed at understanding impact processes and their effects on the Earth environment, including environmental, geological and biological changes.
Analysis and Development of Sustainable Urban Production Systems
Manufacturing of products in urban production sites is connected to unique potentials, yet also to specific challenges. Urban factories can provide functional diversity and contribute positive impacts to a city. The concept of urban production receives rising attention in research and industry and it is recognized in its interdisciplinary nature. With a holistic approach from both the urban perspective and the factory perspective, negative impacts can be minimized, positive effects enabled and mutually beneficial, symbiotic combinations created. The presented framework and methods for the evaluation and implementation of sustainable urban production systems allow the assessment of impacts and provide the means to control and utilize the unique strengths of urban factories for cities and industry. This will allow a structured derivation of methods and measures from the concept of urban production for producing enterprises and the urban stakeholders.
