# Article:fig96

From Open Babel

Revision as of 11:01, 4 March 2006 by Joerg Kurt Wegner (Talk | contribs)

@Article{fig96, author = {J. Figueras}, title = {{R}ing {P}erception {U}sing {B}readth--{F}irst {S}earch}, journal = {J. Chem. Inf. Comput. Sci.}, year = {1996}, volume = {36}, pages = {986-991}, abstract = {Combining breadth-first search with new ideas for uncovering embedded rings in complex systems 1 yields a very fast routine for ring perception. With large structures, the new routine is orders of magnitude faster than depth-first ring detection, a result expected on the basis of recent work that establishes polynomial order for BFS.2}, contents = {Smallest Set of Smallest Ring (SSSR), Bread First Search (BFS), Binary Edge Encoded Path (BEEP), message passing algorithm}, topics = {Smallest Set of Smallest Ring (SSSR), Bread First Search (BFS), Binary Edge Encoded Path (BEEP), message passing algorithm}, }