IEEE - Institute of Electrical and Electronics Engineers, Inc. - Computing minimum feedback vertex sets by contraction operations and its applications on CAD

Proceedings. 1999 IEEE International Conference on Computer Design: VLSI in Computers and Processors. ICCD'99

Author(s): Hen-Ming Lin ; Jing-Yang Jou
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1999
Conference Location: Austin, TX, USA, USA
Conference Date: 10 October 1999
Page(s): 364 - 369
ISBN (Paper): 0-7695-0406-X
ISSN (Paper): 1063-6404
DOI: 10.1109/ICCD.1999.808567
Regular:

Finding the minimum feedback vertex set (MFVS) in a graph is an important problem for a variety of CAD applications, and graph reduction plays an important role in solving this intractable... View More

Advertisement