A redundancy eliminating approach to linearly independent rings selection in the ring perception problem

Computer Physics Communications

Volumn 143, Issue 2, 2002, Pages 187-197

  Mancini, G ^a  

^a UNIVERSITY OF CAMERINO   (Italy)

Author keywords

Graphs; Ring perception; SSSR

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL METHODS; COMPUTER SIMULATION; DATA REDUCTION; GRAPH THEORY; HEURISTIC METHODS; TRANSCEIVERS;

SMALLEST SET OF SMALLEST RINGS (SSSR);

MOLECULAR DYNAMICS;

EID: 0037082913     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4655(01)00454-4     Document Type: Article

References (4)

1. Efficient exact solution of the ringperception problem
2. A polynomial-time algorithm to find the shortest cycle basis of a graph