Blum and Furst: planning-graph analysis and Graphplan

What changed

Introduced planning graphs and Graphplan search/extraction for STRIPS-like tasks.

Scientific scope

The record is the exact two-author 1997 Artificial Intelligence paper. Its shortest-plan and performance statements are bounded to the paper's definitions, assumptions and experiments; it does not absorb STRIPS, later SAT planning or every planning-graph extension.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is the exact two-author 1997 Artificial Intelligence paper. Its shortest-plan and performance statements are bounded to the paper's definitions, assumptions and experiments; it does not absorb STRIPS, later SAT planning or every planning-graph extension.

Contributors

• Avrim L. Blum · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
• Merrick L. Furst · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.

• Publisher page for Graphplan journal paper
• DBLP record for Graphplan journal paper

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction