Linear search problem (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Linear search problem" in English language version.

refsWebsite
Global rank English rank
2nd place
2nd place
26th place
20th place
1st place
1st place
low place
low place
69th place
59th place

appliedprobability.org

arxiv.org

doi.org

  • Beck, Anatole (December 1964), "On the linear search Problem", Israel Journal of Mathematics, 2: 221–228, doi:10.1007/BF02759737
  • Beck, Anatole (June 1965), "More on the linear search problem", Israel Journal of Mathematics, 3: 61–70, doi:10.1007/BF02760028
  • Beck, Anatole; Beck, Micah (December 1986), "The linear search problem rides again", Israel Journal of Mathematics, 53: 365–372, doi:10.1007/BF02786568
  • Alpern, Steve; Gal, Shmuel (2003), "Chapter 8. Search on the Infinite Line", The Theory of Search Games and Rendezvous, Part 2, International Series in Operations Research & Management Science, vol. 55, pp. 123–144, doi:10.1007/0-306-48212-6_8. On p. 124, Alpern and Gal write "no algorithm for solving the problem for a general probability distribution function has been found during about 37 years since the LSP was first presented."
  • Alpern, Steve; Gal, Shmuel (2003), "Section 8.7. A Dynamic Programming Algorithm for the LSP", The Theory of Search Games and Rendezvous, Part 2, International Series in Operations Research & Management Science, vol. 55, pp. 139–144, doi:10.1007/0-306-48212-6_8
  • Beck, Anatole; Newman, Donald J. (December 1970), "Yet More on the linear search problem", Israel Journal of Mathematics, 8: 419–429, doi:10.1007/BF02798690
  • Demaine, Erik D.; Fekete, Sandor; Gal, Shmuel (September 2006), "Online searching with turn cost", Theoretical Computer Science, 361 (2–3): 342–355, arXiv:cs/0406045, doi:10.1016/j.tcs.2006.05.018

jstor.org

  • Bellman, Richard (July 1963), "Problem 63-9, An Optimal Search", SIAM Review, 5 (3): 274, JSTOR 2027629

web.archive.org