Algorithms and data structures

Document Processing and Retrieval: TEXPROS focuses on the design and implementation of a personal, customizable office information and document processing system called TEXPROS (a TEXt PROcessing System).

Despite the significant ongoing work in the development of new database systems, many of the basic architectural and performance tradeoffs involved in their design have not previously been explored in a systematic manner.

The advent of multimedia technology is creating a number of new problems in the fields of computer and communication systems.

Transaction processing is an established technique for the concurrent and fault- tolerant access of persistent data.

Input/Output in Parallel and Distributed Computer Systems has attracted increasing attention over the last few years, as it has become apparent that input/output performance, rather than CPU performance, may be the key limiting factor in the performance of future systems.

Multimedia Database Systems: Design and Implementation Strategies is a compendium of the state-of-the-art research and development work pertaining to the problems and issues in the design and development of multimedia database systems.

Researchers working with nonlinear programming often claim "e;the word is non- linear"e; indicating that real applications require nonlinear modeling.

This volume contains refereed papers based on the lectures presented at the XIV International Conference on Mathematical Programming held at Matrahaza, Hungary, between 27-31 March 1999.

Global Optimization has emerged as one of the most exciting new areas of mathematical programming.

The research and development of pattern recognition have proven to be of importance in science, technology, and human activity.

Clustering is an important technique for discovering relatively dense sub-regions or sub-spaces of a multi-dimension data distribution.

Advances in the field of signal processing, nonlinear dynamics, statistics, and optimization theory, combined with marked improvement in instrumenta- tion and development of computers systems, have made it possible to apply the power of mathematics to the task of understanding the human brain.

Wireless networking enables two or more computers to communicate using standard network protocols without network cables.

This book originated from a forefront R&D project pursued at Siemens Corporate Technology over the past several years.

Data mining includes a wide range of activities such as classification, clustering, similarity analysis, summarization, association rule and sequential pattern discovery, and so forth.

There has been much recent progress in global optimization algo- rithms for nonconvex continuous and discrete problems from both a theoretical and a practical perspective.

An important objective of the study of mathematics is to analyze and visualize phenomena of nature and real world problems for its proper understanding.

In the quest to understand and model the healthy or sick human body, re- searchers and medical doctors are utilizing more and more quantitative tools and techniques.

Since the summer of 1973, when I became a Burroughs Research Fellow, my life has been very different from what it had been before.

This book presents a unified collection of concepts, tools, and techniques that constitute the most important technology available today for the design and implementation of information systems.

CONTRIBUTED BY DR.

In 1965 Juris Hartmanis and Richard E.

These are my lecture notes from CS681: Design and Analysis of Algo- rithms, a one-semester graduate course I taught at Cornell for three consec- utive fall semesters from '88 to '90.

During the last three decades several different styles of semantics for program- ming languages have been developed.

The means and ends of information theory and computational complexity have grown significantly closer over the past decade.

In mathematics there are limits, speed limits of a sort, on how many computational steps are required to solve certain problems.

A fast and reasonably accurate perception of the environment is essential for successful navigation of an autonomous agent.

What our teachers don't tell us in school is that we will spend most of our scientific or engineering career in front of computers, trying to beat them into submission.

Many commercial and defense applications require a database system that protects data of different sensitivities while still allowing users of different clearances to access the system.

The aim of this book is to provide a mathematical background to techniques in computer graphics, to develop a graphics program in C implementing these techniques, and to illustrate the use of C stressing portability and speed.

This book provides a broad coverage of fundamental and advanced con- cepts of data structures and algorithms.

For those who didn't buy the first edition, welcome aboard.

"e;Introduction to Computational Science"e; was developed over a period of two years at the University of Utah Department of Computer Science in conjunction with the U.

How to Use This Handbook The Maple Handbook is a complete reference tool for the Maple lan- guage, and is written for all Maple users, regardless of their discipline or field(s) of interest.

Accompanying the book, as with all TELOS sponsored publications, is an electronic component.

Maple V Mathematics Programming Guide is the fully updated language and programming reference for Maple V Release 5.

Maple V Mathematics Learning Guide is the fully revised introductory documentation for Maple V Release 5.

How to Use This Handbook The MATLAB Handbook is a complete reference tool for the MATLAB computation language, and is written for all MATLAB users, regardless of their discipline or field(s) of interest.

In 1994 Peter Shor [65] published a factoring algorithm for a quantum computer that finds the prime factors of a composite integer N more efficiently than is possible with the known algorithms for a classical com- puter.

This volume contains papers which are based primarily on talks given at an inter- national conference on Algorithmic Problems in Groups and Semigroups held at the University of Nebraska-Lincoln from May ll-May 16, 1998.

One of the authors' stated goals for this publication is to "e;modernize"e; the course through the integration of Mathematica.

This IMA Volume in Mathematics and its Applications GRID GENERATION AND ADAPTIVE ALGORITHMS is based on the proceedings of a workshop with the same title.

This book is about problem solving.

* What is Exploring Abstract Algebra with Mathematica?

This IMA Volume in Mathematics and its Applications ALGORITHMS FOR PARALLEL PROCESSING is based on the proceedings of a workshop that was an integral part of the 1996-97 IMA program on "e;MATHEMATICS IN HIGH-PERFORMANCE COMPUTING.

The aim of this textbook is to provide undergraduate students with an introduction to the basic theoretical models of computability, and to develop some of the model's rich and varied structure.

This textbook provides an in depth course on data structures in the context of object oriented development.

Motivation It is now possible to build powerful single-processor and multiprocessor systems and use them efficiently for data processing, which has seen an explosive ex- pansion in many areas of computer science and engineering.

The time has now come when graph theory should be part of the education of every serious student of mathematics and computer science, both for its own sake and to enhance the appreciation of mathematics as a whole.