Research Catalog
Parallel processing of discrete optimization problems : DIMACS workshop, April 28-29, 1994
- Title
- Parallel processing of discrete optimization problems : DIMACS workshop, April 28-29, 1994 / Panos M. Pardalos, Mauricio G.C Resende, K.G. Ramakrishnan, editors.
- Publication
- [Providence, RI] : American Mathematical Society, [1995], ©1995.
Items in the Library & Off-site
Filter by
1 Item
| Status | Format | Access | Call Number | Item Location |
|---|---|---|---|---|
| Text | Request in advance | QA76.58 .P37793 1995 | Off-site |
Holdings
Details
- Additional Authors
- Description
- xiv, 374 pages : illustrations; 26 cm.
- Series Statement
- DIMACS series in discrete mathematics and theoretical computer science, 1052-1798 ; v. 22
- Uniform Title
- DIMACS series in discrete mathematics and theoretical computer science ; v. 22.
- Subjects
- Note
- "NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science, a consortium of Rutgers University, Princeton University, AT&T Bell Labs, Bellcore."
- Bibliography (note)
- Includes bibliographical references.
- Contents
- Proving Correctness for Balancing Networks / Costas Busch and Marios Mavronicolas -- A Note on Parallel Randomized Algorithms for Searching Problems / Andrea Clementi, Jose Rolim and Ludek Kucera -- Modeling Parallel Branch-and-Bound for Asynchronous Implementations / Ricardo Correa and Afonso Ferreira -- A Data Parallel Space Dilation Algorithm for the Concentrator Location Problem / Olof Damberg and Athanasios Migdalas -- A Multistage Approach for Scheduling Task Graphs on Parallel Machines / Apostolos Gerasoulis, Jia Jiao and Tao Yang -- Parallel Algorithms for Satisfiability (SAT) Problem / Jun Gu -- Experiences with a Parallel Formulation of an Interior Point Algorithm / George Karypis, Anshul Gupta and Vipin Kumar -- Experiences with a Synchronous Parallel Branch and Bound Algorithm / Per S. Laursen -- New Anticipatory Load Balancing Strategies for Parallel A* Algorithms / Nihar R. Mahapatra and Shantanu Dutt --
- A Parallel Algorithm for Computing all Homomorphisms of Deterministic Finite Automata / Boleslaw Mikolajczak -- Query Optimization and Processing in Parallel Databases / T. M. Niccum, J. Srivastava, B. Himatsingka and J. Li -- Scheduling Acyclic Task Graphs on Distributed Memory Parallel Architectures / Santosh Pande and Kleanthis Psarris -- Scalability of Massively Parallel Depth-First Search / Alexander Reinefeld -- On Irregular Data Structures and Asynchronous Parallel Branch and Bound Algorithms / Catherine Roucairol -- Parallel Algorithms for the Assignment Problem - An Experimental Evaluation of Three Distributed Algorithms / Christian Schutt and Jens Clausen -- Serial & Parallel Algorithms for QSP Problems / J. MacGregor Smith and Kui Xu.
- ISBN
- 0821802402 (recycled, alk. paper)
- LCCN
- 95010880
- OCLC
- 32396770
- ocm32396770
- Owning Institutions
- Columbia University Libraries