Ring perception. Application of elimination technique to the SSSR search from a connection table
Bo Tao Fan, Annick Doucet Panaye, Alain Barbu, Jean‐Pierre Doucet · AIP conference proceedings · 1995
The application of an elimination technique in a new simple algorithm for ring perception is reported. This technique guarantees that each smallest ring found apart from a root node is one member of the Smallest Set of Smallest Rings (SSSR). As a consequence, the SSSR can be found without any accessory process.