Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms


Book Description

The January 1994 Symposium was jointly sponsored by the ACM Special Interest Group for Automata and Computability Theory and the SIAM Activity Group on Discrete Mathematics. Among the topics in 79 (unrefereed) papers: comparing point sets under projection; on-line search in a simple polygon; low- degree tests; maximal empty ellipsoids; roots of a polynomial and its derivatives; dynamic algebraic algorithms; fast comparison of evolutionary trees; an efficient algorithm for dynamic text editing; and tight bounds for dynamic storage allocation. No index. Annotation copyright by Book News, Inc., Portland, OR







Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms


Book Description

Contains 130 papers, which were selected based on originality, technical contribution, and relevance. Although the papers were not formally refereed, every attempt was made to verify the main claims. It is expected that most will appear in more complete form in scientific journals. The proceedings also includes the paper presented by invited plenary speaker Ronald Graham, as well as a portion of the papers presented by invited plenary speakers Udi Manber and Christos Papadimitriou.




Fifth International Conference on Mathematical and Numerical Aspects of Wave Propagation


Book Description

This conference was held in Santiago de Compostela, Spain, July 10-14, 2000. This volume contains papers presented at the conference covering a broad range of topics in theoretical and applied wave propagation in the general areas of acoustics, electromagnetism, and elasticity. Both direct and inverse problems are well represented. This volume, along with the three previous ones, presents a state-of-the-art primer for research in wave propagation. The conference is conducted by the Institut National de Recherche en Informatique et en Automatique with the cooperation of SIAM.










Performance Evaluation: Origins and Directions


Book Description

This monograph-like state-of-the-art survey presents the history, the key ideas, the success stories, and future challenges of performance evaluation and demonstrates the impact of performance evaluation on a variety of different areas through case studies in a coherent and comprehensive way. Leading researchers in the field have contributed 19 cross-reviewed topical chapters competently covering the whole range of performance evaluation, from theoretical and methodological issues to applications in numerous other fields. Additionally, the book contains one contribution on the role of performance evaluation in industry and personal accounts of four pioneering researchers describing the genesis of breakthrough results. The book will become a valuable source of reference and indispensable reading for anybody active or interested in performance evaluation.




Space-Time Integration in Geography and GIScience


Book Description

Space-time analysis is a rapidly growing research frontier in geography, GIS, and GIScience. Advances in integrated GPS/GIS technologies, the availability of large datasets (over time and space), and increased capacity to manage, integrate, model and visualize complex data in (near) real time, offer the GIS and geography communities extraordinary opportunities to begin to integrate sophisticated space-time analysis and models in the study of complex environmental and social systems, from climate change to infectious disease transmission. This volume specifically focuses on research frontiers, comparative research, and research and application interactions in this field in the US and China, arguably the two most dynamic loci for this work today. The contributions to this book, by top researchers in China and the US, productively highlight the differences and similarities in approaches and directions for space-time analysis in the two countries. In light of the recent rapid progress in GIScience research on space-time integration in both countries, the book’s focus on research frontiers in these two countries will attract great interest in both countries and in other parts of the world as well as among related disciplines. In addition, the book also explores the impact of collaborative research and publications underway in this area between the US and China and will provide an overview of these collaborative efforts and programs. This book will not only be of interest to university-based GIS researchers and students, but also to those interested in this new area of research and applications like researchers and developers in business, internet mapping and GIS and location based services (LBS).




Building Bridges II


Book Description

This volume collects together research and survey papers written by invited speakers of the conference celebrating the 70th birthday of László Lovász. The topics covered include classical subjects such as extremal graph theory, coding theory, design theory, applications of linear algebra and combinatorial optimization, as well as recent trends such as extensions of graph limits, online or statistical versions of classical combinatorial problems, and new methods of derandomization. László Lovász is one of the pioneers in the interplay between discrete and continuous mathematics, and is a master at establishing unexpected connections, “building bridges” between seemingly distant fields. His invariably elegant and powerful ideas have produced new subfields in many areas, and his outstanding scientific work has defined and shaped many research directions in the last 50 years. The 14 contributions presented in this volume, all of which are connected to László Lovász's areas of research, offer an excellent overview of the state of the art of combinatorics and related topics and will be of interest to experienced specialists as well as young researchers.




Algorithms for Next Generation Networks


Book Description

Data networking now plays a major role in everyday life and new applications continue to appear at a blinding pace. Yet we still do not have a sound foundation for designing, evaluating and managing these networks. This book covers topics at the intersection of algorithms and networking. It builds a complete picture of the current state of research on Next Generation Networks and the challenges for the years ahead. Particular focus is given to evolving research initiatives and the architecture they propose and implications for networking. Topics: Network design and provisioning, hardware issues, layer-3 algorithms and MPLS, BGP and Inter AS routing, packet processing for routing, security and network management, load balancing, oblivious routing and stochastic algorithms, network coding for multicast, overlay routing for P2P networking and content delivery. This timely volume will be of interest to a broad readership from graduate students to researchers looking to survey recent research its open questions.