Algorithm

Seeking new methods to satisfy increasing communication demands, researchers continue to find inspiration from the complex systems found in nature. From ant-inspired allocation to a swarm algorithm de

Video Tracking provides a comprehensive treatment of the fundamental aspects of algorithm and application development for the task of estimating, over time, the position of objects of interest seen t

Python Algorithms explains the Python approach to algorithm analysis and design. Written byMagnus Lie Hetland, author of Beginning Python, this book is sharply focused on classical a

Find the right algorithm for your image processing applicationExploring the recent achievements that have occurred since the mid-1990s, Circular and Linear Regression: Fitting Circles and Lines by Lea

Ant colony optimization is a metaheuristic - or very generally a form of "black-box" problem-solving algorithm-which has been successfully applied to a wide range of combinatorial optimization problem

This is a coherent explanation for the existence of the 26 known sporadic simple groups originally arising from many unrelated contexts. The given proofs build on the close relations between general group theory, ordinary character theory, modular representation theory and algorithmic algebra described in the first volume. The author presents a new algorithm by which 25 sporadic simple groups can be constructed (the smallest Mathieu group M11 can be omitted for theoretical reasons), and demonstrates that it is not restricted to sporadic simple groups. He also describes the constructions of various groups and proves their uniqueness whenever possible. The computational existence proofs are documented in the accompanying DVD. The author also states several open problems related to the theorem asserting that there are exactly 26 groups, and R. Brauer's warning that there may be infinitely many. Some of these problems require new experiments with the author's algorithm.

This book focuses on the design of learning algorithms for evolving and time-changing data streams, specifically the adaptive sliding window algorithm (ADWIN) for change detection and value estimation

Protocols to improve diabetes care in your hospital ward, clinic, or officeThis book is an effective guide to improve the metrics (glycemic, lipid, blood pressure) of diabetes care. Using an algorithm

50 Years of Integer Programming features talks and panel discussions from the Aussois workshop in 2008, commemorating the cutting-plane algorithm, which transformed the field. Key topics of integer pr

This textbook covers the mathematical foundations of the analysis of algorithms. The gist of the book is how to argue, without the burden of excessive formalism, that a given algorithm does what it is

An Easy-to-Use Research Tool for Algorithm Testing and DevelopmentBefore the SeqAn project, there was clearly a lack of available implementations in sequence analysis, even for standard tasks. Impleme

Computation is the process of applying a procedure or algorithm to the solution of a mathematical problem. Mathematicians and physicists have been occupied for many decades pondering which problems ca

Computation is the process of applying a procedure or algorithm to the solution of a mathematical problem. Mathematicians and physicists have been occupied for many decades pondering which problems ca

Identifying some of the most influential algorithms that are widely used in the data mining community, The Top Ten Algorithms in Data Mining provides a description of each algorithm, discusses its imp

This book provides tools and knowledge in a simple way such that the reader is able to implement a particular QRD-RLS algorithm tailored for the application at hand. The material presents not only cl

The objective of this book is to present for the first time the complete algorithm for roots of the general quintic equation with enough background information to make the key ideas accessible to non

This up-to-date book is on algorithms for large-scale unconstrained and bound constrained optimization. Optimization techniques are shown from a conjugate gradient algorithm perspective. Large part of

The Primality Testing Problem (PTP) has now proved to be solvable in deterministic polynomial-time (P) by the AKS (Agrawal-Kayal-Saxena) algorithm, whereas the Integer Factorization Problem (IFP) sti

A decision procedure is an algorithm that, given a decision problem, terminates with a correct yes/no answer. Here, the authors focus on theories that are expressive enough to model real problems, but

Self-Organising Maps: Applications in GI Science brings together the latest geographical research where extensive use has been made of the SOM algorithm, and provides readers with a snapshot of these

In Infinite Ascent, David Berlinski, the acclaimed author of The Advent of the Algorithm, A Tour of the Calculus, and Newton’s Gift, tells the story of mathematics, bringing to life with wit, elegance

Although computers can work ever faster and more efficiently, the human mind still prevails. McConnell (Canisius College) continues in his efforts to involve students closely in improving algorithm de

Thirty-nine academics and practitioners from the U.S., Israel, and Singapore contribute to a text covering 100 topics in oral and maxillofacial surgery. Each topic is presented as an algorithm, provid

Ray tracing is an technique of computer graphics that creates images by shooting rays via a image-synthesis algorithm that determines the nearest object along a line of sight. Since the 1980s ray trac

In the 1990's it was realized that quantum physics has some spectacular applications in computer science. This book is a concise introduction to quantum computation, developing the basic elements of this new branch of computational theory without assuming any background in physics. It begins with an introduction to the quantum theory from a computer-science perspective. It illustrates the quantum-computational approach with several elementary examples of quantum speed-up, before moving to the major applications: Shor's factoring algorithm, Grover's search algorithm, and quantum error correction. The book is intended primarily for computer scientists who know nothing about quantum theory, but will also be of interest to physicists who want to learn the theory of quantum computation, and philosophers of science interested in quantum foundational issues. It evolved during six years of teaching the subject to undergraduates and graduate students in computer science, mathematics, engineerin

This book provides a unified framework that describes how genetic learning can be used to design pattern recognition and learning systems. It examines how a search technique, the genetic algorithm, ca

In the late sixties Matiyasevich, building on the work of Davis, Putnam and Robinson, showed that there was no algorithm to determine whether a polynomial equation in several variables and with integer coefficients has integer solutions. Hilbert gave finding such an algorithm as problem number ten on a list he presented at an international congress of mathematicians in 1900. Thus the problem, which has become known as Hilbert's Tenth Problem, was shown to be unsolvable. This book presents an account of results extending Hilbert's Tenth Problem to integrally closed subrings of global fields including, in the function field case, the fields themselves. While written from the point of view of Algebraic Number Theory, the book includes chapters on Mazur's conjectures on topology of rational points and Poonen's elliptic curve method for constructing a Diophatine model of rational integers over a 'very large' subring of the field of rational numbers.

A fixed-parameter is an algorithm that provides an optimal solution to a combinatorial problem. This research-level text is an application-oriented introduction to the growing and highly topical area

This is the first book devoted entirely to Particle Swarm Optimization (PSO), which is a non-specific algorithm, similar to evolutionary algorithms, such as taboo search and ant colonies.Since its ori

This book presents an overview of the guidelines and strategies for transitioning an image or video processing algorithm from a research environment into a real-time constrained environment. Such guid

The discrete logarithm problem based on elliptic and hyperelliptic curves has gained a lot of popularity as a cryptographic primitive. The main reason is that no subexponential algorithm for computing

The foundations of parallel computation, especially the efficiency of computation, are the concern of this book. Distinguished international researchers have contributed fifteen chapters which together form a coherent stream taking the reader who has little prior knowledge of the field to a position of being familiar with leading edge issues. The book may also function as a source of teaching material and reference for researchers. The first part is devoted to the Parallel Random Access Machine (P-RAM) model of parallel computation. The initial chapters justify and define the model, which is then used for the development of algorithm design in a variety of application areas such as deterministic algorithms, randomisation and algorithm resilience. The second part deals with distributed memory models of computation. The question of efficiently implementing P-RAM algorithms within these models is addressed as are the immensely interesting prospects for general purpose parallel computation

The second volume of this comprehensive treatise focusses on Buchberger theory and its application to the algorithmic view of commutative algebra. In distinction to other works, the presentation here is based on the intrinsic linear algebra structure of Groebner bases, and thus elementary considerations lead easily to the state-of-the-art in issues of implementation. The same language describes the applications of Groebner technology to the central problems of commutative algebra. The book can be also used as a reference on elementary ideal theory and a source for the state-of-the-art in its algorithmization. Aiming to provide a complete survey on Groebner bases and their applications, the author also includes advanced aspects of Buchberger theory, such as the complexity of the algorithm, Galligo's theorem, the optimality of degrevlex, the Gianni-Kalkbrener theorem, the FGLM algorithm, and so on. Thus it will be essential for all workers in commutative algebra, computational algebra an

Wireless channels are becoming more and more important, with the future development of wireless ad-hoc networks and the integration of mobile and satellite communications. To this end, algorithm

Algorithms that have to process large data sets have to take into account that the cost of memory access depends on where the data is stored. Traditional algorithm design is based on the von Neumann m

This book is an introductory textbook on the design and analysis of algorithms. The author uses a careful selection of a few topics to illustrate the tools for algorithm analysis. Recursive algorithms

An authoritative and comprehensive guide to the Rijndael algorithm and Advanced Encryption Standard (AES). AES is expected to gradually replace the present Data Encryption Standard (DES) as the most w

The Self-Organizing Map (SOM), with its variants, is the most popular artificial neural network algorithm in the unsupervised learning category. About 4000 research articles on it have appeared in the

This updated and revised edition explains the new computer-adaptive test format in complete detail and offers practice tests that utilize a scoring algorithm similar to that of the actual GMAT. Origin

The last two decades have seen enormous developments in statistical methods for incomplete data. The EM algorithm and its extensions, multiple imputation, and Markov Chain Monte Carlo provide a set of