Title :
Absolute evaluation of efficient heuristics for determination of minimal essential sets
Author :
Geronimi, S.A. ; Vidallon, C.M. ; Dubouix, P.
Author_Institution :
Lab. de Genie Electr., Univ. Paul Sabatier, Toulouse, France
fDate :
5/11/1989 12:00:00 AM
Abstract :
The authors describe an absolute evaluation of efficient and fast heuristics for the determination of minimal essential sets, applied to sparse matrices. The estimated efficiency of finding an absolutely minimal essential set gives a probability of more than 0.7.
Keywords :
circuit theory; graph theory; matrix algebra; probability; absolute evaluation; circuit theory; efficient heuristics; fast heuristics; minimal essential sets; probability; sparse matrices;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19890458
