{"type":"ScholarlyArticle","title":"External Memory Bidirectional Search","authors":[{"name":"Nathan R. Sturtevant","slug":"nathan-r-sturtevant","given":"Nathan R.","family":"Sturtevant","affiliation":""},{"name":"Jingwei Chen","slug":"jingwei-chen","given":"Jingwei","family":"Chen","affiliation":""}],"abstract":"This paper studies external memory bidirectional search. That is, how bidirectional search algorithms can run using external memory such as hard drives or solid state drives. While external memory algorithms have been broadly studied in unidirectional search, they have not been studied in the context of bidirectional search. We show that the primary bottleneck in bidirectional search is the question of solution detection — knowing when the two search frontiers have met. We propose a method of delayed solution detection that makes external bidirectional search more efficient. Experimental results show the effectiveness of the approach.","doi":null,"url":"https://ijcai.org/proceedings/2016/102","pdf":"https://ijcai.org/proceedings/2016/0102.pdf","markdown":"https://ijcai.org/proceedings/2016/102.md","bibtex":"https://ijcai.org/proceedings/2016/bibtex/102","volume":{"slug":"2016","title":"Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2016","url":"https://ijcai.org/proceedings/2016/","year":2016,"location":"New York, NY, USA","dates":"9–15 July 2016","editors":"Subbarao Kambhampati","isbn":"978-1-57735-770-4; 978-1-57735-771-1","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":102,"pages":{"first":676,"last":681},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}