Simplified Memory-Bounded A*

heuristic pathfinding algorithm with bounded memory
Class type of: Memory-Bounded A* Q493743

Facts

8 properties

Identity

Instance of
informed search algorithm, pathfinding algorithm[3]
More facts +7
Computes solution to
shortest path problem[9]
Discoverer or inventor
Stuart J. Russell[2]
Time of discovery or invention
1992[7]
🏷️ Also known as
en Simplified Memory-Bounded A* en SMA* de Simplified Memory-Bounded Algorithm de SMA* de SMA-star fr SMA* hu SMA* algoritmus it Simplified Memory-Bounded A* pl Algorytm SMA* uk Спрощений алгоритм з обмеженням пам'яті
🔖 Identifiers · 3
OpenAlex ID
C161921814
Freebase ID
/m/09g6tcx
Microsoft Academic ID (discontinued)
161921814

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Based on 1
Computes solution to 1
Described by source 1
Discoverer or inventor 1
Instance of 1
Named after 1
Subclass of 1
← Different from 1
Press Enter · cited answer in seconds

Summary

Simplified Memory-Bounded A is an informed search algorithm[1]. Simplified Memory-Bounded A

Why It Matters

Simplified Memory-Bounded A Simplified Memory-Bounded A

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Simplified Memory-Bounded A*. Retrieved November 15, 2026, from https://4ort.xyz/entity/simplified-memory-bounded-a
MLA “Simplified Memory-Bounded A*.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/simplified-memory-bounded-a.
BibTeX @misc{4ortxyz_simplified-memory-bounded-a_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Simplified Memory-Bounded A*}}, year = {2026}, url = {https://4ort.xyz/entity/simplified-memory-bounded-a}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Simplified Memory-Bounded A* — https://4ort.xyz/entity/simplified-memory-bounded-a (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/simplified-memory-bounded-a · Last refreshed: