diff options
Diffstat (limited to 'content/zettel/1a3c.md')
-rw-r--r-- | content/zettel/1a3c.md | 13 |
1 files changed, 13 insertions, 0 deletions
diff --git a/content/zettel/1a3c.md b/content/zettel/1a3c.md new file mode 100644 index 0000000..33e15c3 --- /dev/null +++ b/content/zettel/1a3c.md @@ -0,0 +1,13 @@ ++++ +title = "Immediate Dominator" +author = "Yann Herklotz" +tags = [] +categories = [] +backlinks = ["1a3b"] +forwardlinks = ["1a3d"] +zettelid = "1a3c" ++++ + +The immediate dominator of node $j$ is written as $idom(j)$ and is the +closest strict dominator of $j$ on every path from the entry node to +$j$. It is uniquely determined. |