loading...
Sweep A*: Space-Efficient Heuristic Search in Partially Ordered Graphs
Sacramento, California, USA November 03-November 05
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TAI.2003.125022115th IEEE International Conference on ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Rong Zhou, Eric A. Hansen, "Sweep A*: Space-Efficient Heuristic Search in Partially Ordered Graphs," Tools with Artificial Intelligence, IEEE International Conference on, pp. 427, 15th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'03), 2003.
 
 
BibTex
x
 
@article{ 10.1109/TAI.2003.1250221,
author = {Rong Zhou and Eric A. Hansen},
title = {Sweep A*: Space-Efficient Heuristic Search in Partially Ordered Graphs},
journal ={Tools with Artificial Intelligence, IEEE International Conference on},
volume = {0},
year = {2003},
issn = {1082-3409},
pages = {427},
doi = {http://doi.ieeecomputersociety.org/10.1109/TAI.2003.1250221},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Tools with Artificial Intelligence, IEEE International Conference on
TI - Sweep A*: Space-Efficient Heuristic Search in Partially Ordered Graphs
SN - 1082-3409
SP
EP
A1 - Rong Zhou,
A1 - Eric A. Hansen,
PY - 2003
KW - null
VL - 0
JA - Tools with Artificial Intelligence, IEEE International Conference on
ER -
 
Rong Zhou, Mississippi State University
Eric A. Hansen, Mississippi State University
We describe a novel heuristic search algorithm, called Sweep A*, that exploits the regular structure of partially ordered graphs to substantially reduce the memory requirements of search. We show that it outperforms previous search algorithms in optimally aligning multiple protein or DNA sequences, an important problem in bioinformatics. Sweep A* also promises to be effective for other search problems with similar structure.
Citation:
Rong Zhou, Eric A. Hansen, "Sweep A*: Space-Efficient Heuristic Search in Partially Ordered Graphs," ictai, pp.427, 15th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.