𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the significance of signal search through the “sliding window” algorithm

✍ Scribed by Gioacchino Ranucci


Book ID
103855554
Publisher
Elsevier Science
Year
2006
Tongue
English
Weight
158 KB
Volume
562
Category
Article
ISSN
0168-9002

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On the complexity of admissible search a
✍ Alberto Martelli 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 788 KB

This paper analyzes the complexity of heuristic search algorithms, Le. algorithms which find the shortest path in a graph by using an estimate to guide the search. In particular, .algorithm A\*, due to Hart, Nilsson and Raphael, is shown to require 0(2 ~) steps, in the worst cdse, for searching a gr