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

Author:

Publisher: SIAM

Published: 1994-01-01

Total Pages: 756

ISBN-13: 9780898713299

DOWNLOAD EBOOK

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

Fifth International Conference on Mathematical and Numerical Aspects of Wave Propagation
Fifth International Conference on Mathematical and Numerical Aspects of Wave Propagation

Author: Alfredo Berm?dez

Publisher: SIAM

Published: 2000-01-01

Total Pages: 1062

ISBN-13: 9780898714708

DOWNLOAD EBOOK

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
Performance Evaluation: Origins and Directions

Author: Günter Haring

Publisher: Springer

Published: 2003-06-29

Total Pages: 523

ISBN-13: 3540465065

DOWNLOAD EBOOK

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
Space-Time Integration in Geography and GIScience

Author: Mei-Po Kwan

Publisher: Springer

Published: 2014-09-18

Total Pages: 417

ISBN-13: 9401792054

DOWNLOAD EBOOK

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
Building Bridges II

Author: Imre Bárány

Publisher: Springer Nature

Published: 2020-02-04

Total Pages: 616

ISBN-13: 3662592045

DOWNLOAD EBOOK

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
Algorithms for Next Generation Networks

Author: Graham Cormode

Publisher: Springer Science & Business Media

Published: 2010-02-06

Total Pages: 469

ISBN-13: 1848827652

DOWNLOAD EBOOK

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.

Approximation and Online Algorithms
Approximation and Online Algorithms

Author: Laura Sanità

Publisher: Springer

Published: 2016-01-12

Total Pages: 219

ISBN-13: 3319286846

DOWNLOAD EBOOK

This book constitutes the thoroughly refereed post-workshop proceedings of the 13th International Workshop on Approximation and Online Algorithms, WAOA 2015, held in Patras, Greece, in September 2015 as part of ALGO 2015. The 17 revised full papers presented were carefully reviewed and selected from 40 submissions. Topics of interest for WAOA 2015 were: algorithmic game theory, algorithmic trading, coloring and partitioning, competitive analysis, computational advertising, computational finance, cuts and connectivity, geometric problems, graph algorithms, inapproximability, mechanism design, natural algorithms, network design, packing and covering, paradigms for the design and analysis of approximation and online algorithms, parameterized complexity, scheduling problems,and real-world applications.