On locating minimum feedback vertex sets

Authors:
Errol L. Lloyd;Mary Lou Soffa;Ching-Chy Wang
Affiliations:
Univ. of Pittsburgh, Pittsburgh, PA;Univ. of Pittsburgh, Pittsburgh, PA;IBM T. J. Watson Research Center, Yorktown Heights, NY
Venue:
Journal of Computer and System Sciences
Year:
1988

Citing 0
Cited 6

Implicit computation of minimum-cost feedback-vertex sets for partial scan and other applications

DAC '94 Proceedings of the 31st annual Design Automation Conference
An exact algorithm for selecting partial scan flip-flops

DAC '94 Proceedings of the 31st annual Design Automation Conference
New upper bounds on feedback vertex numbers in butterflies

Information Processing Letters
The integrity of a cubic graph

Discrete Applied Mathematics
A constraint programming approach to cutset problems

Computers and Operations Research
Feedback vertex sets in mesh-based networks

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract