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
2011
Highly Cited
2011
RE-ACCELERATION OF NON-THERMAL PARTICLES AT WEAK COSMOLOGICAL SHOCK WAVES
We examine diffusive shock acceleration (DSA) of the pre-existing as well as freshly injected populations of non-thermal, cosmic… 
2011
2011
Dominator homomorphism based code matching for source-level simulation of embedded software
Relating optimized binary code and the source-level statements from which it was created can be challenging if an optimizing… 
Highly Cited
2010
Highly Cited
2010
Clustering the wireless Ad Hoc networks: A distributed learning automata approach
Highly Cited
2007
Highly Cited
2007
Control and Detection of Organosilane Polarization on Nanowire Field-Effect Transistors
We demonstrated control and detection of UV-induced 3-aminopropyltriethoxysilane (APTES) polarization using silicon nanowire… 
2006
2006
Repetitive laser pulse heating analysis: Pulse parameter variation effects on closed form solution
2000
2000
Selective isolation of cationic amino acids and peptides by electro-membrane filtration
In the food industry there is a clear trend towards the production of speciality products with a high added value. Electro… 
1997
1997
Cohen-Macaulay coordinate rings of blowup schemes
AbstractSuppose that Y is a projective k-scheme with Cohen-Macaulay coordinate ring S. Let $ I\subset S $ be a homogeneous ideal… 
1994
1994
Logic design error diagnosis and correction
Logic verification tools are often used to verify a gate-level implementation of a digital system in terms of its functional… 
Highly Cited
1990
Highly Cited
1990
THREE-PHASE PARTITIONING OF HYDROPHOBIC ORGANIC COMPOUNDS IN GREAT LAKES WATERS
1972
1972
Orbital Theory of Heterolytic Fragmentation and Remote Effects on Nitrogen Inversion Equilibria
From a molecular orbital study of model systems we derive the electronic requirements for the Grob fragmentation. The necessary… 
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)