Data Structures and Efficient Algorithms

Data Structures and Efficient Algorithms
Author: Burkhard Monien
Publisher: Springer Science & Business Media
Total Pages: 406
Release: 1992-05-20
Genre: Computers
ISBN: 9783540554882

Myocarditis and idiopathic dilated cardiomyopathy are being increasingly recognized as important causes of heart disease and heart failure. Immunological mechanisms have long been suspected as playing a role in thesediseases but direct evidence has been lacking. Recently, animal models have be- come available, in which myocarditis can be induced either by infection with cardiotropic viruses or by autoimmuniza- tion with heart-specific antigens. This book presents and analyzes the latest information obtained from experimental models, relating it to the practical problems of diagnosis and treatment of myocarditis.

Efficient Algorithms for Discrete Wavelet Transform

Efficient Algorithms for Discrete Wavelet Transform
Author: K K Shukla
Publisher: Springer Science & Business Media
Total Pages: 97
Release: 2013-01-26
Genre: Computers
ISBN: 1447149416

Due to its inherent time-scale locality characteristics, the discrete wavelet transform (DWT) has received considerable attention in signal/image processing. Wavelet transforms have excellent energy compaction characteristics and can provide perfect reconstruction. The shifting (translation) and scaling (dilation) are unique to wavelets. Orthogonality of wavelets with respect to dilations leads to multigrid representation. As the computation of DWT involves filtering, an efficient filtering process is essential in DWT hardware implementation. In the multistage DWT, coefficients are calculated recursively, and in addition to the wavelet decomposition stage, extra space is required to store the intermediate coefficients. Hence, the overall performance depends significantly on the precision of the intermediate DWT coefficients. This work presents new implementation techniques of DWT, that are efficient in terms of computation, storage, and with better signal-to-noise ratio in the reconstructed signal.

Complexity Theory

Complexity Theory
Author: Ingo Wegener
Publisher: Springer Science & Business Media
Total Pages: 307
Release: 2005-04-11
Genre: Computers
ISBN: 3540210458

Reflects recent developments in its emphasis on randomized and approximation algorithms and communication models All topics are considered from an algorithmic point of view stressing the implications for algorithm design

Experimental and Efficient Algorithms

Experimental and Efficient Algorithms
Author: Klaus Jansen
Publisher: Springer
Total Pages: 277
Release: 2007-12-03
Genre: Mathematics
ISBN: 3540448675

This book constitutes the refereed proceedings of the Second International Workshop on Experimental and Efficient Algorithms, WEA 2003, held in Ascona, Switzerland in May 2003. The 19 revised full papers presented together with 3 invited contributions were carefully reviewed and selected from 40 submissions. The focus of the volume is on applications of efficient algorithms for combinatorial problems.

Space-Efficient Data Structures, Streams, and Algorithms

Space-Efficient Data Structures, Streams, and Algorithms
Author: Andrej Brodnik
Publisher: Springer
Total Pages: 389
Release: 2013-08-13
Genre: Computers
ISBN: 3642402739

This Festschrift volume, published in honour of J. Ian Munro, contains contributions written by some of his colleagues, former students, and friends. In celebration of his 66th birthday the colloquium "Conference on Space Efficient Data Structures, Streams and Algorithms" was held in Waterloo, ON, Canada, during August 15-16, 2013. The articles presented herein cover some of the main topics of Ian's research interests. Together they give a good overall perspective of the last 40 years of research in algorithms and data structures.

Efficient and Accurate Parallel Genetic Algorithms

Efficient and Accurate Parallel Genetic Algorithms
Author: Erick CantĂș-Paz
Publisher: Springer Science & Business Media
Total Pages: 192
Release: 2000-11-30
Genre: Computers
ISBN: 9780792372219

As genetic algorithms (GAs) become increasingly popular, they are applied to difficult problems that may require considerable computations. In such cases, parallel implementations of GAs become necessary to reach high-quality solutions in reasonable times. But, even though their mechanics are simple, parallel GAs are complex non-linear algorithms that are controlled by many parameters, which are not well understood. Efficient and Accurate Parallel Genetic Algorithms is about the design of parallel GAs. It presents theoretical developments that improve our understanding of the effect of the algorithm's parameters on its search for quality and efficiency. These developments are used to formulate guidelines on how to choose the parameter values that minimize the execution time while consistently reaching solutions of high quality. Efficient and Accurate Parallel Genetic Algorithms can be read in several ways, depending on the readers' interests and their previous knowledge about these algorithms. Newcomers to the field will find the background material in each chapter useful to become acquainted with previous work, and to understand the problems that must be faced to design efficient and reliable algorithms. Potential users of parallel GAs that may have doubts about their practicality or reliability may be more confident after reading this book and understanding the algorithms better. Those who are ready to try a parallel GA on their applications may choose to skim through the background material, and use the results directly without following the derivations in detail. These readers will find that using the results can help them to choose the type of parallel GA that best suits their needs, without having to invest the time to implement and test various options. Once that is settled, even the most experienced users dread the long and frustrating experience of configuring their algorithms by trial and error. The guidelines contained herein will shorten dramatically the time spent tweaking the algorithm, although some experimentation may still be needed for fine-tuning. Efficient and Accurate Parallel Genetic Algorithms is suitable as a secondary text for a graduate level course, and as a reference for researchers and practitioners in industry.

Efficient Algorithms for MPEG Video Compression

Efficient Algorithms for MPEG Video Compression
Author: Dzung Tien Hoang
Publisher: Wiley-Interscience
Total Pages: 208
Release: 2002-02-21
Genre: Computers
ISBN:

Video compression is the enabling technology behind many cutting-edge business and Internet applications, including video-conferencing, video-on-demand, and digital cable TV. Coauthored by internationally recognized authorities on the subject, this book takes a close look at the essential tools of video compression, exploring some of the most promising algorithms for converting raw data to a compressed form.