Article:fig96

From Open Babel
Jump to: navigation, search
@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},
}