Skip to search formSkip to main contentSkip to account menu

Dominator (graph theory)

Known as: Postdominance, Dominator, Lengauer-Tarjan algorithm 
In computer science, in control flow graphs, a node d dominates a node n if every path from the entry node to n must go through d. Notationally, this… 
Wikipedia (opens in a new tab)

Related topics

Related topics

11 relations
Basic blockCompilerComputer scienceControl flow graph

Broader (1)

Graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
Bonding of hexagonal BN to transition metal surfaces: An ab initio density-functional theory study
Hexagonal h-BN/metal interfaces for different 3d ,4 d, and 5d metals are studied in terms of ab initio density functional theory… 
Highly Cited
2008
Highly Cited
2008
Radio-triggered Wake-ups with Addressing Capabilities for Extremely Low Power Sensor Network Applications
Sensor network applications are generally characterized by long idle durations and intermittent communication patterns. The… 
Highly Cited
2008
Highly Cited
2008
Social Distance and Self‐Enforcing Exchange
This paper models social distance as endogenous to the choices of individuals. I show how large numbers of socially heterogeneous… 
Highly Cited
2007
Highly Cited
2007
Plio‐Quaternary exhumation history of the central Nepalese Himalaya: 2. Thermokinematic and thermochronometer age prediction model
In the Himalaya and other active convergent orogens, linear relationships between thermochronometer sample age and elevation are… 
Highly Cited
2003
Highly Cited
2003
Growth of US Industries and Investments in Information Technology and Higher Education
This paper presents new data on the sources of growth for the US economy over the period 1977-2000. Our principal innovation is… 
Highly Cited
2002
Highly Cited
2002
Vote Timing and Information Aggregation
Drawing upon recent results on bandwagons in sequential voting, and by deriving analogous results for simultaneous voting, I… 
Highly Cited
2000
Highly Cited
2000
Flexible bed allocation and performance in the intensive care unit
Highly Cited
1997
Highly Cited
1997
Resolving the discrepancy between X-ray and gravitational lensing mass measurements for clusters of galaxies
We present a detailed comparison of mass measurements for clusters of galaxies using ASCA and ROSAT X-ray data and constraints… 
Highly Cited
1994
Highly Cited
1994
Dominators, super blocks, and program coverage
In this paper we present techniques to find subsets of nodes of a flowgraph that satisfy the following property: A test set that… 
Highly Cited
1980
Highly Cited
1980
Transient analysis of MOS transistors
Two methods have been developed for analyzing MOS transients. One method is analytical and uses the quasi-static approximation… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)