From a simple elimination ordering to a strong elimination ordering in linear time
مقال من تأليف: Sawada, J. ; Spinrad, J. P. ;
ملخص: We present a linear time algorithm for transforming a simple elimination ordering of a strongly chordal graph into a strong elimination ordering.
لغة:
إنجليزية