Die Diskussion über diesen Antrag findet auf der Löschkandidatenseite statt.
Hier der konkrete Grund, warum dieser Artikel nicht den Qualitätsanforderungen entsprechen soll: Ein recht unverständlicher Text unter offenbar völlig ungebräuchlichem Lemma. ↗ Holger Thølking (d·b) 01:10, 22. Jul 2006 (CEST)
Simplified Memory-Bounded Algirithmus
Algorithmus zur speicheroptimierten Suche in Bäumen.
Wenn ein Baum mit einem Greedy-Algorithmus durchsucht wird und nicht genügend Speicher vorhanden ist, um den kompletten Baum im Speicher zu halten, dann werden ungünstige Knoten bzw. Teilbäume "vergessen". Im Vaterknoten werden Informationen über die Kosten des Teilbaums gespeichert. Wenn sich verbleibende Teilbäume als ungünstiger herausstellen, kann an günstigen vergessenen Knoten fortgesetzt werden.
Dieser Eintrag bedarf einer Überarbeitung.