Proceedings of the 2005 Conference on Asia South Pacific Design Automation - ASP-DAC '05 2005
DOI: 10.1145/1120725.1120954
|View full text |Cite
|
Sign up to set email alerts
|

A fast algorithm for finding common multiple-vertex dominators in circuit graphs

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2014
2014
2014
2014

Publication Types

Select...
1
1

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(1 citation statement)
references
References 18 publications
0
1
0
Order By: Relevance
“…Successive improvements of the algorithms in [17] were done in [18][19][20] and [21]. The algorithm presented in [21] finds the set of all possible k-vertex dominators of a circuit by iteratively restricting the graph with respect to one of its vertices, v. The restriction is done by removing from the graph all vertices dominated by v. Dominators of size k − 1 are then computed for the resulting restricted graph by applying the same technique recursively.…”
Section: Previous Workmentioning
confidence: 99%
“…Successive improvements of the algorithms in [17] were done in [18][19][20] and [21]. The algorithm presented in [21] finds the set of all possible k-vertex dominators of a circuit by iteratively restricting the graph with respect to one of its vertices, v. The restriction is done by removing from the graph all vertices dominated by v. Dominators of size k − 1 are then computed for the resulting restricted graph by applying the same technique recursively.…”
Section: Previous Workmentioning
confidence: 99%