Talk:Bidirectional search

	Mathematics portal This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.MathematicsWikipedia:WikiProject MathematicsTemplate:WikiProject Mathematicsmathematics
Low	This article has been rated as Low-priority on the project's priority scale.

Computing

	This article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.ComputingWikipedia:WikiProject ComputingTemplate:WikiProject ComputingComputing
???	This article has not yet received a rating on the project's importance scale.

why is there a link to the birthday paradox? Jaytan 21:48, 18 October 2006 (UTC)[reply]

I propose to remove: <<< This does not come without a price: Aside from the complexity of searching two times in parallel, we have to decide which search tree to extend at each step; we have to be able to travel backwards from goal to initial state - which may not be possible without extra work; and we need an efficient way to find the intersection of the two search trees. This additional complexity means that the A* search algorithm is often a better choice if we have a reasonable heuristic. >>> Ddccc (talk) 02:27, 16 December 2007 (UTC)[reply]

Unexplained terminology? b, d in the Big O Notation? Frontier? f-value?

What are b and d in this section: "The reason for this approach is that each of the two searches has complexity O(b^{d / 2}) (in Big O notation), and O(b^{d / 2} + b^{d / 2}) is much less than the running time of one search from the beginning to the goal, which would be O(b^d)."? I checked Big O Notation and graph search algorithm and came up blank. Additionally, what is a "frontier"? 76.22.123.186 (talk) 05:59, 3 August 2008 (UTC)[reply]

I'm (slowly) working on this. Make another comment if you have any suggestions/requests for clarification. Xbao (talk) 08:55, 21 February 2012 (UTC)[reply]

AI Vandalism of Article

User Noshin Nawal used AI to generate parts of the article as can be seen by the history. This can be easily spotted due to hallucinated facts and papers. MM was not published in 2024, PEM-BAE* was not written by Shaham S.S. (whose name is a combination of Shaham E. and Shperberg S.S., both BiHS researchers). Anyone with basic knowledge of the field, or even one who bothered reading the cited papers (at least the ones that were not hallucinated) can see that the changes made to this article are nothing short of vandalism. I do not know how to handle Wikipedia very well and thus hasn't made the changes myself, but I recommend to revert anything they have done. BiHS Joke (talk) 21:28, 8 June 2025 (UTC)[reply]

Thanks for catching this. Of the references added by Noshin Nawal that had links, none that I tried checked out: two went to different papers than Noshin Nawal claimed they went to, and one was not a valid link at all. I agree that there is a problem here and have reverted the article to a version from last January before any of Noshin Nawal's edits. —David Eppstein (talk) 22:02, 8 June 2025 (UTC)[reply]