Methods and Algorithms

Based on ideas from Support Vector Machines (SVMs), Learning To Classify Text Using Support Vector Machines presents a new approach to generating text classifiers from examples. The approach combines

Linear classifiers in kernel spaces have emerged as a major topic within the field of machine learning. The kernel technique takes the linear classifier—a limited, but well-established and comp

This user-friendly, engaging textbook makes the material accessible to graduate students and new researchers who wish to study the rapidly exploding area of computations with structured matrices and p

-- Far more than a "revision": a major rewrite, five times as long as the previous edition -- with new commentary, new exercises, new figures, and dozens of new programs!-- Includes diagrams, sample C

Students and professionals intending to work in any area of finance must master not only advanced concepts and mathematical models but also learn how to implement these models computationally. This comprehensive text, first published in 2002, combines the theory and mathematics behind financial engineering with an emphasis on computation, in keeping with the way financial engineering is practised in capital markets. Unlike most books on investments, financial engineering, or derivative securities, the book starts from very basic ideas in finance and gradually builds up the theory. It offers a thorough grounding in the subject for MBAs in finance, students of engineering and sciences who are pursuing a career in finance, researchers in computational finance, system analysts, and financial engineers. Along with the theory, the author presents numerous algorithms for pricing, risk management, and portfolio management. The emphasis is on pricing financial and derivative securities: bonds,

Software developers and computer scientists have eagerly awaited this comprehensive revision of Robert Sedgewick's landmark texts on algorithms for C. Sedgewick has completely revamped all five sectio

Covering the basic techniques used in the latest research work, the author consolidates progress made so far, including some very recent and promising results, and conveys the beauty and excitement of

Once again, Robert Sedgewick provides a current and comprehensive introduction to important algorithms. The focus this time is on graph algorithms, which are increasingly critical for a wide range of

Covering the basic techniques used in the latest research work, the author consolidates progress made so far, including some very recent and promising results, and conveys the beauty and excitement of

Sequential behavior is essential to intelligence in general and a fundamental part of human activities, ranging from reasoning to language, and from everyday skills to complex problem solving. Sequenc

The field of evolutionary computation is expanding dramatically, fueled by the vast investment that reflects the value of applying its techniques. Culling material from the Handbook of Evolutionary Co

A comprehensive guide to a powerful new analytical tool by two of its foremost innovatorsThe past decade has witnessed many exciting advances in the use of genetic algorithms (GAs) to solve optimizati

This college textbook introduces algorithms for solving real problems that arise frequently in computer applications, basic principles of computational complexity, and NP -completeness and parallel a

This new edition of Professor Sethian's successful text provides an introduction to level set methods and fast marching methods, which are powerful numerical techniques for analyzing and computing interface motion in a host of settings. They rely on a fundamental shift in how one views moving boundaries; rethinking the natural geometric Lagrangian perspective and exchanging it for an Eulerian, initial value partial differential equation perspective. For this edition, the collection of applications provided in the text has been expanded, including examples from physics, chemistry, fluid mechanics, combustion, image processing, material science, fabrication of microelectronic components, computer vision, computer-aided design, and optimal control theory. This book will be a useful resource for mathematicians, applied scientists, practising engineers, computer graphic artists, and anyone interested in the evolution of boundaries and interfaces.

Of likely interest to researchers and graduate students working in the fields of location theory or computational geometry, this volume surveys line and hyperplane location using both analytical and g

Wavelet theory originated from research activities in many areas of science and engineering. As a result, it finds applications in a wide range of practical problems. Wavelet techniques are specifical

The focus of this book is on bilevel programming which combines elements of hierarchical optimization and game theory. The basic model addresses the problem where two decision-makers, each with thei

The focus of this book is on mathematical programming which combines elements of hierarchical optimization and game theory. The basic model addresses the problem where two decision makers, each with

John J. Murphy has updated his landmark bestseller Technical Analysis of the Futures Markets, to include all of the financial markets.This outstanding reference has already taught thousands of traders

An introduction to the most important combinatorial algorithmic techniques. Provides coverage of classical areas in the discipline as well as new research topics such as group algorithms, graph isomo

The 21 papers consider theory, algorithms, and applications in a wide range of fields including aerospace design, operating hydroelectric power stations, and chemical engineering. The topics include u

Thisgraduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete

The first comprehensive review of the theory and practice of one of today's most powerful optimization techniques.The explosive growth of research into and development of interior point algorithms ove

The last few years have seen important advances in the use of genetic algorithms to address challenging optimization problems in industrial engineering. Genetic Algorithms and Engineering Design is th

Contains papers from a May 1994 workshop held in Hampton, Virginia, surveying recent developments in the field. Coverage includes core linear algebraic methods as well as tools more directly associate

All young computer scientists who aspire to write programs must learn something about algorithms and data structures. This book does exactly that. Based on lecture courses developed by the author over

For many applications a randomized algorithm is either the simplest algorithm available, or the fastest, or both. This tutorial presents the basic concepts in the design and analysis of randomized algorithms. The first part of the book presents tools from probability theory and probabilistic analysis that are recurrent in algorithmic applications. Algorithmic examples are given to illustrate the use of each tool in a concrete setting. In the second part of the book, each of the seven chapters focuses on one important area of application of randomized algorithms: data structures; geometric algorithms; graph algorithms; number theory; enumeration; parallel algorithms; and on-line algorithms. A comprehensive and representative selection of the algorithms in these areas is also given. This book should prove invaluable as a reference for researchers and professional programmers, as well as for students.

Discrete probability theory and the theory of algorithms have become close partners over the last ten years, though the roots of this partnership go back much longer. The papers in this volume address

When you combine nature's efficiency and the computer's speed, the financial possibilities are almost limitless. Today's traders and investment analysts require faster, sleeker weaponry in today's rut

Convex Analysis may be considered as a refinement of standard calculus, with equalities and approximations replaced by inequalities. As such, it can easily be integrated into a graduate study curricul

Bringing together the classic and the contemporary aspects of the field, this comprehensive introduction to network flows provides an integrative view of theory, algorithms, and applications.

This adaptation of an earlier work by the authors is a graduate text and professional reference on the fundamentals of graph theory. It covers the theory of graphs, its applications to computer networ

This is an introduction to the field of efficient parallel algorithms and to the techniques for efficient parallelisation. It is self-contained and presumes no special knowledge of parallel computers or particular mathematics. The book emphasises designing algorithms within the timeless and abstracted context of a high-level programming language rather than within highly specific computer architectures. This is an approach which concentrates on the essence of algorithmic theory, determining and taking advantage of the inherently parallel nature of certain types of problem. The authors present regularly-used techniques and a range of algorithms which includes some of the more celebrated and well-known. Efficient Parallel Algorithms is targeted at non-specialists who are considering entering the field of parallel algorithms. It will be particularly useful for courses aimed at advanced undergraduate or new postgraduate students of computer science and mathematics.

There has been an explosive growth in the field of combinatorial algorithms. These algorithms depend not only on results in combinatorics and especially in graph theory, but also on the development of

The authors' treatment of data structures in Data Structures and Algorithms is unified by an informal notion of "abstract data types," allowing readers to compare different implement

This Hackett edition, first published in 1981, is an unabridged and unaltered republication of the seventh (1907) edition as published by Macmillan and Company, Limited. From the forward by John Rawl