Concepedia

Dominator Tree Construction

Dominator Tree Construction is a graph-theoretic algorithmic method in control-flow analysis that identifies, for each node in a control-flow graph, the set of dominators—defined as nodes that lie on all paths from the entry node—and organizes them into a hierarchical tree structure reflecting immediate dominance relations.

25

Publications

1.2K

Citations

42

Authors

27

Institutions

Publications per year

2017–2026

1

Parents

Publications

25

Efficient instrumentation for code coverage testing

Mustafa M. Tikir, Jeffrey K. Hollingsworth · ACM SIGSOFT Software Engineering Notes · 2002 · 135 citations

, , +9

Automatic generation of path covers based on the control flow analysis of computer programs

Antonia Bertolino, Martina Marré · IEEE Transactions on Software Engineering · 1994 · 115 citations

, , +11

Minimum Connected Dominating Set Using a Collaborative Cover Heuristic for Ad Hoc Sensor Networks

Rajiv Misra, Chittaranjan Mandal · IEEE Transactions on Parallel and Distributed Systems · 2009 · 92 citations

, , +16

A linear time algorithm for placing φ-nodes

Vugranam C. Sreedhar, Guang R. Gao · 1995 · 87 citations

, , +16

Incremental data flow analysis via dominator and attribute update

Martin D. Carroll, Barbara G. Ryder · 1988 · 83 citations

, , +13

1–5 of 25

Authors

42

  1. JW
    Jeffery Westbrook

    AT&T (United States), United States

    3 publications · 186 citations

    3

    h-index

  2. AR
    Anne Rogers

    Princeton University, United States

    3 publications · 186 citations

    3

    h-index

  3. AL
    Adam L. Buchsbaum

    AT&T (United States), United States

    3 publications · 186 citations

    3

    h-index

  4. LG
    Loukas Georgiadis

    Princeton University, United States

    3 publications · 147 citations

    3

    h-index

  5. RE
    Robert E. Tarjan

    Princeton University, United States

    3 publications · 147 citations

    3

    h-index

1–5 of 42

Institutions

27

  1. AT&T (United States)

    Bedminster, United States

    3 h-index

    9 publications

    446 citations

  2. Princeton University

    Princeton, United States

    2 h-index

    4 publications

    140 citations

  3. McGill University

    Montreal, Canada

    2 h-index

    3 publications

    199 citations

  4. University of Victoria

    Victoria, Canada

    2 h-index

    2 publications

    92 citations

  5. University of Maryland, College Park

    College Park, United States

    2 h-index

    4 publications

    348 citations

  6. University of KwaZulu-Natal

    Durban, South Africa

    1 h-index

    2 publications

    112 citations

  7. Indian Institute of Technology Kanpur

    Kanpur, India

    1 h-index

    1 publications

    14 citations

  8. University of Copenhagen

    Copenhagen, Denmark

    1 h-index

    3 publications

    42 citations

1–8 of 27

Venues

  1. 3

    h-index

  2. Discrete Applied Mathematics

    2 publications · 40 citations

    2

    h-index

  3. Discrete Mathematics

    2 publications · 92 citations

    2

    h-index

  4. Journal of Graph Algorithms and Applications

    JGAA · 1 publications · 49 citations

    1

    h-index

  5. ACM SIGSOFT Software Engineering Notes

    SEN · 1 publications · 135 citations

    1

    h-index

1–5