Index Catalog // ScholarsArchive@OSU

Start Over

Filtering by: Creator Alexander, David B. Funding Body This research has been supported in part by the National Science Foundation under Contract No. CCR-89-02496.

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

Creator:

Kale, L. V. and Saletore, Vikram A.

Abstract:

Consider the problem of exploring a large state-space for a goal state where although many such states may exist in the state-space, finding any one state satisfying the requirements is sufficient. All the methods known until now for conducting such search in parallel using multiprocessors fail to provide consistent linear...

Resource Type:

Technical Report

Full Text:

branching factor B of the search tree, and the depth D at which a solution is found. The branching factor

ScholarsArchive@OSU

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

Limit your search

Academic Affiliation

Creator

Date

Decade

Funding Body

Language

Peer Reviewed

Resource Type

Rights Statement

Search Constraints

Search Results

Limit your search