Proceedings of the Twenty Third Annual ACM Symposium on Theory of Computing, New Orleans, Louisiana, May 6-8, 1991 PDF Download

Author:
Publisher:
ISBN:
Category : Computational complexity
Languages : en
Pages : 588

View

Book Description

Author: Hans L. Bodlaender
Publisher: Springer
ISBN: 3642404502
Category : Computers
Languages : en
Pages : 846

View

Book Description
This book constitutes the refereed proceedings of the 21st Annual European Symposium on Algorithms, ESA 2013, held in Sophia Antipolis, France, in September 2013 in the context of the combined conference ALGO 2013. The 69 revised full papers presented were carefully reviewed and selected from 303 initial submissions: 53 out of 229 in track "Design and Analysis" and 16 out of 74 in track "Engineering and Applications". The papers in this book present original research in all areas of algorithmic research, including but not limited to: algorithm engineering; algorithmic aspects of networks; algorithmic game theory; approximation algorithms; computational biology; computational finance; computational geometry; combinatorial optimization; data compression; data structures; databases and information retrieval; distributed and parallel computing; graph algorithms; hierarchical memories; heuristics and meta-heuristics; mathematical programming; mobile computing; on-line algorithms; parameterized complexity; pattern matching; quantum computing; randomized algorithms; scheduling and resource allocation problems; streaming algorithms.

Author: Yehuda Afek
Publisher: Springer
ISBN: 364241527X
Category : Computers
Languages : en
Pages : 609

View

Book Description
This book constitutes the proceedings of the 27th International Symposium on Distributed Computing, DISC 2013, held in Jerusalem, Israel, in October 2013. The 27 full papers presented in this volume were carefully reviewed and selected from 142 submissions; 16 brief announcements are also included. The papers are organized in topical sections named: graph distributed algorithms; topology, leader election, and spanning trees; software transactional memory; shared memory executions; shared memory and storage; gossip and rumor; shared memory tasks and data structures; routing; radio networks and the SINR model; crypto, trust, and influence; and networking.

Author: Tru Cao
Publisher: Springer
ISBN: 3319180320
Category : Computers
Languages : en
Pages : 787

View

Book Description
This two-volume set, LNAI 9077 + 9078, constitutes the refereed proceedings of the 19th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, PAKDD 2015, held in Ho Chi Minh City, Vietnam, in May 2015. The proceedings contain 117 paper carefully reviewed and selected from 405 submissions. They have been organized in topical sections named: social networks and social media; classification; machine learning; applications; novel methods and algorithms; opinion mining and sentiment analysis; clustering; outlier and anomaly detection; mining uncertain and imprecise data; mining temporal and spatial data; feature extraction and selection; mining heterogeneous, high-dimensional, and sequential data; entity resolution and topic-modeling; itemset and high-performance data mining; and recommendations.

Author: Rahul Vaze
Publisher: Cambridge University Press
ISBN: 100934918X
Category : Computers
Languages : en
Pages : 489

View

Book Description
A rigorous and comprehensive introduction to online algorithms in a pedagogy-rich, readily accessible form for students.

Author: Christos Kaklamanis
Publisher: Springer Nature
ISBN: 3030808793
Category : Computers
Languages : en
Pages : 247

View

Book Description
This book constitutes the thoroughly refereed workshop post-proceedings of the 18th International Workshop on Approximation and Online Algorithms, WAOA 2019, held virtually in September 2020 as part of ALGO 2020. The 15 revised full papers presented this book were carefully reviewed and selected from 40 submissions. Topics of interest for WAOA 2018 were graph algorithms, inapproximability results, network design, packing and covering, paradigms for the design and analysis of approximation and online algorithms, parameterized complexity, scheduling problems, algorithmic game theory, algorithmic trading, coloring and partitioning, competitive analysis, computational advertising, computational -finance, cuts and connectivity, geometric problems, mechanism design, resource augmentation, real-world applications. Chapter "Explorable Uncertainty in Scheduling with Non-Uniform Testing Times" is available open access under a Creative Commons Attribution 4.0 International License via link.springer.com.

Author: Erin Wolf Chambers
Publisher: Springer
ISBN: 3319895931
Category : Mathematics
Languages : en
Pages : 214

View

Book Description
Based on the first Workshop for Women in Computational Topology that took place in 2016, this volume assembles new research and applications in computational topology. Featured articles range over the breadth of the discipline, including topics such as surface reconstruction, topological data analysis, persistent homology, algorithms, and surface-embedded graphs. Applications in graphics, medical imaging, and GIS are discussed throughout the book. Four of the papers in this volume are the product of working groups that were established and developed during the workshop. Additional papers were also solicited from the broader Women in Computational Topology network. The volume is accessible to a broad range of researchers, both within the field of computational topology and in related disciplines such as statistics, computational biology, and machine learning.

Author: Joseph K. Liu
Publisher: Springer
ISBN: 3319402536
Category : Computers
Languages : en
Pages : 543

View

Book Description
The two-volume set LNCS 9722 and LNCS 9723 constitutes the refereed proceedings of the 21st Australasian Conference on Information Security and Privacy, ACISP 2016, held in Melbourne, VIC, Australia, in July 2016. The 52 revised full and 8 short papers presented together with 6 invited papers in this double volume were carefully revised and selected from 176 submissions. The papers of Part I (LNCS 9722) are organized in topical sections on National Security Infrastructure; Social Network Security; Bitcoin Security; Statistical Privacy; Network Security; Smart City Security; Digital Forensics; Lightweight Security; Secure Batch Processing; Pseudo Random/One-Way Function; Cloud Storage Security; Password/QR Code Security; and Functional Encryption and Attribute-Based Cryptosystem. Part II (LNCS 9723) comprises topics such as Signature and Key Management; Public Key and Identity-Based Encryption; Searchable Encryption; Broadcast Encryption; Mathematical Primitives; Symmetric Cipher; Public Key and Identity-Based Encryption; Biometric Security; Digital Forensics; National Security Infrastructure; Mobile Security; Network Security; and Pseudo Random/One-Way Function.

Author: C. M. Campbell
Publisher: Cambridge University Press
ISBN: 1139498274
Category : Mathematics
Languages : en
Pages : 310

View

Book Description
This first volume of a two-volume book contains selected papers from the international conference Groups St Andrews 2009. Leading researchers in their respective areas, including Gerhard Hiss and Volodymyr Nekrashevych, survey the latest developments in algebra.

Author: Tim Roughgarden
Publisher: Cambridge University Press
ISBN: 1108786170
Category : Computers
Languages : en
Pages : 705

View

Book Description
There are no silver bullets in algorithm design, and no single algorithmic idea is powerful and flexible enough to solve every computational problem. Nor are there silver bullets in algorithm analysis, as the most enlightening method for analyzing an algorithm often depends on the problem and the application. However, typical algorithms courses rely almost entirely on a single analysis framework, that of worst-case analysis, wherein an algorithm is assessed by its worst performance on any input of a given size. The purpose of this book is to popularize several alternatives to worst-case analysis and their most notable algorithmic applications, from clustering to linear programming to neural network training. Forty leading researchers have contributed introductions to different facets of this field, emphasizing the most important models and results, many of which can be taught in lectures to beginning graduate students in theoretical computer science and machine learning.