Difference between revisions of "Article:fig96"

From Open Babel
Jump to: navigation, search
(test)
 
Line 18: Line 18:
  
 
[[Category:Reference]]
 
[[Category:Reference]]
<div style="overflow: auto; height: 1px;">
 
 
[_pw9_]
 
 
[http://nvnv2006.com/ nvnv]
 
 
 
</div>
 

Latest revision as of 07:07, 8 March 2006

@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},
}