Research Catalog

State-space search : algorithms, complexity, extensions, and applications

Title: State-space search : algorithms, complexity, extensions, and applications / Weixiong Zhang.
Author: Zhang, Weixiong
Publication: New York : Springer, [1999], ©1999.

Items in the Library & Off-site

Filter by

1 Item

Item details
Status	Format	Access	Call Number	Item Location
Request for On-site Use Request Scan How do I pick up this item and when will it be ready?	Text	Request in advance	QA402 .Z475 1999	Off-site

Holdings

Details

Subject

Bibliography (note)

Includes bibliographical references (p. [187]-195) and index.

Contents

1. State-Space Search for Problem Solving -- 2. Algorithms for Combinatorial Optimization -- 3. Complexity of State-Space Search for Optimal Solutions -- 4. Computational Complexity Transitions -- 5. Algorithm Selection -- 6. A Study of Branch-and-Bound on the Asymmetric Traveling Salesman Problem -- 7. State-Space Transformation for Approximation and Flexible Computation -- 8. Forward Pruning for Approximation and Flexible Computation, Part I: Single-Agent Combinatorial Optimization -- 9. Forward Pruning for Approximation and Flexible Computation, Part II: Multiagent Game Playing -- A. Basic Concepts of Branching Processes -- B. Mathematical Notation -- C. List of Algorithms.

ISBN

0387988327 (hardcover : alk. paper)

LCCN

99024756

OCLC

ocm40996157

Owning Institutions

Columbia University Libraries