Foundations Of Computer Science


Book Description

The symposium was held Oct.-Nov. 1989, Research Triangle Park, North Carolina. One hundred papers in theoretical computer science treat dispersers, deterministic amplification, and weak random sources; efficient NC algorithms for set cover with applications to learning and geometry; the inverse of automorphism in polynomial time; and speeding-up linear programming using fast matrix multiplication. Acidic paper; no subject index. Annotation copyrighted by Book News, Inc., Portland, OR.




Integer Programming and Related Areas


Book Description

The fields of integer programming and combinatorial optimization continue to be areas of great vitality, with an ever increasing number of publications and journals appearing. A classified bibliography thus continues to be necessary and useful today, even more so than it did when the project, of which this is the fifth volume, was started in 1970 in the Institut fur Okonometrie und Operations Research of the University of Bonn. The pioneering first volume was compiled by Claus Kastning during the years 1970 - 1975 and appeared in 1976 as Volume 128 of the series Lecture Notes in Economics and Mathematical Systems published by the Springer Verlag. Work on the project was continued by Dirk Hausmann, Reinhardt Euler, and Rabe von Randow, and resulted in the publication of the second, third, and fourth volumes in 1978, 1982, and 1985 (Volumes 160, 197, and 243 of the above series). The present book constitutes the fifth volume of the bibliography and covers the period from autumn 1984 to the end of 1987. It contains 5864 new publications by 4480 authors and was compiled by Rabe von Randow. Its form is practically identical to that of the first four volumes, some additions having been made to the subject list.




Limits to Parallel Computation


Book Description

This book provides a comprehensive analysis of the most important topics in parallel computation. It is written so that it may be used as a self-study guide to the field, and researchers in parallel computing will find it a useful reference for many years to come. The first half of the book consists of an introduction to many fundamental issues in parallel computing. The second half provides lists of P-complete- and open problems. These lists will have lasting value to researchers in both industry and academia. The lists of problems, with their corresponding remarks, the thorough index, and the hundreds of references add to the exceptional value of this resource. While the exciting field of parallel computation continues to expand rapidly, this book serves as a guide to research done through 1994 and also describes the fundamental concepts that new workers will need to know in coming years. It is intended for anyone interested in parallel computing, including senior level undergraduate students, graduate students, faculty, and people in industry. As an essential reference, the book will be needed in all academic libraries.




Parallel Systems And Algorithms: Pasa '96 - Proceedings Of The 4th Workshop


Book Description

The PASA Workshops aim to build a bridge between theory and practice in the area of parallel systems and algorithms. Practical problems which require theoretical investigations as well as the applicability of theoretical approaches and results to practice are discussed. A particularly important aspect is the communication and exchange of experiences between various groups working in various areas of parallel computing, e.g. computer science, electrical engineering, physics and mathematics.This volume discusses many aspects of parallel computing from a theoretical as well as a practice-oriented point of view. It shows that there are a number of promising approaches for the application of formal methods to the solution of practical problems in the area of parallel systems and algorithms.




Proceedings


Book Description

Papers presented at the Beverly Hills (Calif.) meeting of March 1992 on algorithms, architectures, mapping/scheduling, applications, software, systems and distributed systems. No index. Annotation copyrighted by Book News, Inc., Portland, OR.




Proceedings of the 4th Workshop on PASA '96, Parallel Systems & Algorithms, Research Center J?ulich, Germany, 10-12 April 1996


Book Description

"The PASA Workshops aim to build a bridge between theory and practice in the area of parallel systems and algorithms. Practical problems which require theoretical investigations as well as the applicability of theoretical approaches and results to practice are discussed. A particularly important aspect is the communication and exchange of experiences between various groups working in various areas of parallel computing, e.g. computer science, electrical engineering, physics and mathematics. This volume discusses many aspects of parallel computing from a theoretical as well as a practice-oriented point of view. It shows that there are a number of promising approaches for the application of formal methods to the solution of practical problems in the area of parallel systems and algorithms."--Publisher's website




Chordal Graphs and Semidefinite Optimization


Book Description

Covers the theory and applications of chordal graphs, with an emphasis on algorithms developed in the literature on sparse Cholesky factorization. It shows how these techniques can be applied in algorithms for sparse semidefinite optimization, and points out the connections with related topics outside semidefinite optimization.




Integer Programming and Related Areas


Book Description

This fifth volume of a comprehensive bibliography lists all available publications on integer programming and combinatorial optimization from autumn 1984 to the end of 1987. The volume compiles and classifies 5867 new publications by 4680 authors under 50 different subject headings. The listing covers theory and methods of general integer programming and applications of integer programming. This classified bibliography will be an invaluable reference source for mathematicians working in optimization, researchers working on integer programming techniques, and industrial operations research departments. The four earlier volumes were published as "Lecture Notes in Economics and Mathematical Systems" Vols. 128, 160, 197 and 243.




Integer Programming and Related Areas


Book Description