ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Bidirectional Heuristic Search Again
Full text PdfPdf (590 KB)
Source Journal of the ACM (JACM) archive
Volume 30 ,  Issue 1  (January 1983) table of contents
Pages: 22 - 32  
Year of Publication: 1983
ISSN:0004-5411
Author
Dennis de Champeaux  Computer Science Department, School of Engineering, New Orleans, LA and Universiteit van Amsterdam, The Netherlands
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 11,   Downloads (12 Months): 63,   Citation Count: 12
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/322358.322360
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
Lenie Sint , Dennis de Champeaux, An Improved Bidirectional Heuristic Search Algorithm, Journal of the ACM (JACM), v.24 n.2, p.177-191, April 1977  [doi>10.1145/322003.322004]
 
2
DE CHAMPEAUX, D., AND SINT, L.An optimality theorem for a bidirectional heuristic search algorithm. Comput. Z 20, 2 (1977), 148-150.
 
3
Do~, J. Double tree searching and the graph traverser. Res. Memo. EPU-R-22, Dep. of Machine intelligence and Perception, Edinburgh Univ., Scotland, 1966.
 
4
Nils J. Nilsson, Problem-Solving Methods in Artificial Intelligence, McGraw-Hill Pub. Co., 1971
 
5
PotIL, I. Bi&rectional heurisuc search in path problems. Ph.D Dissertation, Stanford Univ., Stanford, Calif., 1969.

CITED BY  12
Toru Ishida, Real-Time Search for Autonomous Agents and Multiagent Systems, Autonomous Agents and Multi-Agent Systems, v.1 n.2, p.139-167, October 1998
Eliezer L. Lozinskii, A problem-oriented inferential database system, ACM Transactions on Database Systems (TODS), v.11 n.3, p.323-356, Sept. 1986
Verlynda S. Dobbs , Henry W. Davis , Carl Lizza, An application of heuristic search techniques to the problem of flight path generation in a military hostile environment, Proceedings of the 1st international conference on Industrial and engineering applications of artificial intelligence and expert systems, p.273-280, June 1988, Tullahoma, Tennessee, United States
Tetsuo Shibuya, Computing the nxm shortest path efficiently, Journal of Experimental Algorithmics (JEA), 5, p.9-es, 2000
Andrew V. Goldberg , Chris Harrelson, Computing the shortest path: A search meets graph theory, Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, January 23-25, 2005, Vancouver, British Columbia
Abdel-Elah Al-Ayyoub, Distributed Unidirectional and Bidirectional Heuristic Search: Algorithm Design and Empirical Assessment, The Journal of Supercomputing, v.32 n.3, p.231-250, June 2005
Toru Ishida, Real-Time Bidirectional Search: Coordinated Problem Solving in Uncertain Situations, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.18 n.6, p.617-628, June 1996
L. Fu , D. Sun , L. R. Rilett, Heuristic shortest path algorithms for transportation applications: state of the art, Computers and Operations Research, v.33 n.11, p.3324-3343, November 2006
Hermann Kaindl , Gerhard Kainz, Bidirectional heuristic search reconsidered, Journal of Artificial Intelligence Research, v.7 n.1, p.283-317, July 1997
Andreas L. Koll , Hermann Kaindl, Bidirectional best-first search with bounded error: summary of results, Proceedings of the 13th international joint conference on Artifical intelligence, p.217-223, August 28-September 03, 1993, Chambery, France
Hermann Kaindl , Gerhard Kainz , Angelika Leeb , Harald Smetana, How to use limited memory in heuristic search, Proceedings of the 14th international joint conference on Artificial intelligence, p.236-242, August 20-25, 1995, Montreal, Quebec, Canada
Anestis A. Toptsis , Rahul A. Chaturvedi, Toward State Space Island Identification in Multi-process Bidirectional Heuristic Search, Proceedings of the 2009 International e-Conference on Advanced Science and Technology, p.74-77, March 07-09, 2009

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Graph and tree search strategies

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Heuristic methods


General Terms:
Algorithms, Design, Performance, Theory, Verification

Collaborative Colleagues:
Dennis de Champeaux: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player