Parallel state-space search for a first solution with consistent linear speedups

DOI10.1007/BF01379360MaRDI QIDQ757044zbMATH OpenOpenAlexFDO

Authors Vikram A. Saletore, Laxmikant V. Kalé

Publication date 1990

Published in International Journal of Parallel Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01379360

zbMATH Keywords

first solutionlinear speedupsparallel depth-first searchstate-space trees

Mathematics Subject Classification ID

Data structures (68P05) Distributed algorithms (68W15)

Recommendations

• scientific article; zbMATH DE number 4090815
• PARSSSE: AN ADAPTIVE PARALLEL STATE SPACE SEARCH ENGINE
• Evaluation of a simple, scalable, parallel best-first search strategy
• Best-first heuristic search for multicore machines
• scientific article; zbMATH DE number 1555180

Cites work

• scientific article; zbMATH DE number 4162302 (Why is no real title available?)
• scientific article; zbMATH DE number 3821130 (Why is no real title available?)
• scientific article; zbMATH DE number 4090815 (Why is no real title available?)
• scientific article; zbMATH DE number 3657150 (Why is no real title available?)
• Anomalies in parallel branch-and-bound algorithms
• Backtrack programming techniques
• Concurrent access of priority queues
• Depth-first iterative-deepening: An optimal admissible tree search
• Parallel depth first search. I: Implementation
• Parallel depth first search. II: Analysis
• Symbolic integration

Cited in

(9)

• Best-first heuristic search for multicore machines
• Building a parallel branch and bound library
• Performances of parallel branch and bound algorithms with best-first search
• scientific article; zbMATH DE number 4058911 (Why is no real title available?)
• scientific article; zbMATH DE number 4090815 (Why is no real title available?)
• PARSSSE: AN ADAPTIVE PARALLEL STATE SPACE SEARCH ENGINE
• scientific article; zbMATH DE number 1555180 (Why is no real title available?)
• An almost perfect heuristic for the N nonattacking queens problem
• Parallel processing for difficult combinatorial optimization problems

Describes a project that uses

Uses Software

• MACSYMA

This page was built for publication: Parallel state-space search for a first solution with consistent linear speedups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q757044)