Computing minimum feedback vertex sets by contraction operations and its applications on CAD

Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors

Volumn , Issue , 1999, Pages 364-369

  Lin, Hen Ming ^a   Jou, Jing Yang ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER AIDED DESIGN; COMPUTER AIDED NETWORK ANALYSIS; ELECTRIC NETWORK SYNTHESIS; HEURISTIC METHODS; INTEGRATED CIRCUIT LAYOUT; POLYNOMIALS; RESPONSE TIME (COMPUTER SYSTEMS);

CONTRACTIBLE GRAPHS; MINIMUM FEEDBACK VERTEX SETS (MFVS); POLYNOMIAL-TIME COMPLEXITY;

VLSI CIRCUITS;

EID: 0033297640     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (13)