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
No takes yet. Share an insight, caveat, or question.
John Figueras (1996) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: