Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms PDF Author:
Publisher:
ISBN:
Category : Computer algorithms
Languages : en
Pages : 1757

Get Book

Book Description

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms PDF Author:
Publisher:
ISBN:
Category : Computer algorithms
Languages : en
Pages : 1757

Get Book

Book Description


Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms PDF Author: Yuval Rabani
Publisher:
ISBN: 9781611973099
Category :
Languages : en
Pages :

Get Book

Book Description


Integer Programming and Combinatorial Optimization

Integer Programming and Combinatorial Optimization PDF Author: Friedrich Eisenbrand
Publisher: Springer
ISBN: 3319592505
Category : Computers
Languages : en
Pages : 456

Get Book

Book Description
This book constitutes the refereed proceedings of the 19th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2017, held in Waterloo, IN, Canada, in June 2017. The 36 full papers presented were carefully reviewed and selected from 125 submissions. The conference is a forum for researchers and practitioners working on various aspects of integer programming and combinatorial optimization. The aim is to present recent developments in theory, computation, and applications in these areas. The scope of IPCO is viewed in a broad sense, to include algorithmic and structural results in integer programming and combinatorial optimization as well as revealing computational studies and novel applications of discrete optimization to practical problems.

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

Proceedings of the Twenty Third Annual ACM Symposium on Theory of Computing, New Orleans, Louisiana, May 6-8, 1991 PDF Author:
Publisher:
ISBN:
Category : Computational complexity
Languages : en
Pages : 588

Get Book

Book Description


Distributed Computing

Distributed Computing PDF Author: Cyril Gavoille
Publisher: Springer
ISBN: 3662534266
Category : Computers
Languages : en
Pages : 496

Get Book

Book Description
This book constitutes the proceedings of the 30th International Symposium on Distributed Computing, DISC 2016, held in Paris, France, in September 2016. The 32 full papers, 10 brief annoucements and 3 invited lectures presented in this volume were carefully reviewed and selected from 145 submissions.The focus of the conference is on following topics: theory, design, implementation, modeling, analysis, or application of distributed systems and networks.

Algorithms – ESA 2013

Algorithms – ESA 2013 PDF Author: Hans L. Bodlaender
Publisher: Springer
ISBN: 3642404502
Category : Computers
Languages : en
Pages : 829

Get Book

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.

Algorithms for Sensor Systems

Algorithms for Sensor Systems PDF Author: Falko Dressler
Publisher: Springer Nature
ISBN: 3030344053
Category : Computers
Languages : en
Pages : 207

Get Book

Book Description
This book constitutes revised selected papers from the 15th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2019, held in Munich, Germany, in September 2019. The 11 full papers presented in this volume were carefully reviewed and selected from 16 submissions. ALGOSENSORS is an international symposium dedicated to the algorithmic aspects of wireless networks.

Parallel Processing for Scientific Computing

Parallel Processing for Scientific Computing PDF Author: G. Rodrigue
Publisher: SIAM
ISBN: 9780898712285
Category : Computers
Languages : en
Pages : 458

Get Book

Book Description
Mathematics of Computing -- Parallelism.

The Sparse Fourier Transform

The Sparse Fourier Transform PDF Author: Haitham Hassanieh
Publisher: Morgan & Claypool
ISBN: 1947487051
Category : Computers
Languages : en
Pages : 279

Get Book

Book Description
The Fourier transform is one of the most fundamental tools for computing the frequency representation of signals. It plays a central role in signal processing, communications, audio and video compression, medical imaging, genomics, astronomy, as well as many other areas. Because of its widespread use, fast algorithms for computing the Fourier transform can benefit a large number of applications. The fastest algorithm for computing the Fourier transform is the Fast Fourier Transform (FFT), which runs in near-linear time making it an indispensable tool for many applications. However, today, the runtime of the FFT algorithm is no longer fast enough especially for big data problems where each dataset can be few terabytes. Hence, faster algorithms that run in sublinear time, i.e., do not even sample all the data points, have become necessary. This book addresses the above problem by developing the Sparse Fourier Transform algorithms and building practical systems that use these algorithms to solve key problems in six different applications: wireless networks; mobile systems; computer graphics; medical imaging; biochemistry; and digital circuits. This is a revised version of the thesis that won the 2016 ACM Doctoral Dissertation Award.

Mathematical Foundations of Computer Science 2014

Mathematical Foundations of Computer Science 2014 PDF Author: Ersébet Csuhaj-Varjú
Publisher: Springer
ISBN: 3662444658
Category : Computers
Languages : en
Pages : 640

Get Book

Book Description
This two volume set LNCS 8634 and LNCS 8635 constitutes the refereed conference proceedings of the 39th International Symposium on Mathematical Foundations of Computer Science, MFCS 2014, held in Budapest, Hungary, in August 2014. The 95 revised full papers presented together with 6 invited talks were carefully selected from 270 submissions. The focus of the conference was on following topics: Logic, Semantics, Automata, Theory of Programming, Algorithms, Complexity, Parallel and Distributed Computing, Quantum Computing, Automata, Grammars and Formal Languages, Combinatorics on Words, Trees and Games.