From its inception in the 1930s, the rich and vigorous field of computer science
has been concerned with the resources, both in time and in memory, needed to
carry out a computation. A number of fundamental theorems were discovered
that resorted to a worst-case analysis. The central question was whether a given
algorithm could be...
The papers in this volume were presented at the 20th Annual International Symposium
on Algorithms and Computation, held December 16–18, 2009, in Hawaii,
USA. In response to the Call-for-Papers, 279 papers were submitted. Each paper
received at least three reviews by either Program Committee members or experts
selected by Program...
The discussion about the manned spacecraft program was initiated at NASA in 1959.
Only one year later, Dr. Kalman and Dr. Schmidt linked the linear Kalman filter and the
perturbation theory in order to obtain the Kalman-Schmidt filter, currently known as the
extended Kalman filter. This approach would be implemented in 1961 using an...
Fundamental data structures in a consistent object-oriented framework
Now revised to reflect the innovations of Java 5.0, Goodrich and Tamassia’s Fourth Edition of Data Structures and Algorithms in Java continues to offer accessible coverage of fundamental data structures, using a consistent...
Software visualization encompasses the development and evaluation of methods for graphically representing different aspects of software, including its structure, its execution, and its evolution. Software visualization combines techniques from areas like software engineering, programming languages, data mining, computer graphics, information...
This book gives an overview of methods developed in artificial intelligence for search, learning, problem solving and decision-making. It gives an overview of algorithms and architectures of artificial intelligence that have reached the degree of maturity when a method can be presented as an algorithm, or when a well-defined architecture is known,...
There is a software gap between hardware potential and the performance that can
be attained using today ’ s software parallel program development tools. The tools
need manual intervention by the programmer to parallelize the code. This book is
intended to give the programmer the techniques necessary to explore parallelism in...
The need to analyze a linear network is a recurring requirement in
computer-aided network analysis. Not only a majority of the network
problems to be solved is posed as linear problems; nonlinear resistive and
dynamic networks are usually solved by the analysis of a sequence of
“linearized” networks. The analysis of...
As with the first edition, this handbook's goals are to quickly remind and update the reader. It therefore strives to be well cross-referenced, terse, and thin a pocket book should really fit in the pocket. We have tried to keep in mind that the head is actually connected to the body, and include sections on medicine and other...
Because of the wide use of adaptive filtering in digital signal processing and, because most of the modern electronic devices include some type of an adaptive filter, a text that brings forth the fundamentals of this field was necessary. The material and the principles presented in this book are easily accessible to engineers, scientists, and...
The integration of multi-million-gate configurable logic, pre-compiled heterogeneous
hardware components, and on-chip processor subsystems offer high
computation capability and exceptional design flexibility to modern reconfigurable
hardware. Moshe Gavrielov, the recently appointed president and CEO
of Xilinx, which is the largest...