DocumentCode
1467494
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
Volume
25
Issue
10
fYear
1989
fDate
5/11/1989 12:00:00 AM
Firstpage
676
Lastpage
677
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;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19890458
Filename
91762
Link To Document