An O(|V|*|E|) Algorithm for Finding Immediate Multiple-Vertex Dominators

S. Alstrup; K. Jørgensen; Jens Clausen

doi:10.1016/0020-0190(96)00085-3

An O(|V|*|E|) Algorithm for Finding Immediate Multiple-Vertex Dominators

S. Alstrup
, K. Jørgensen
, Jens Clausen

Research output: Contribution to journal › Journal article › Research › peer-review

Abstract

We present an O(|V| * |E|) algorithm for finding immediate multiple-vertex dominators in a graph with vertices V and edges E.

Original language	English
Journal	Information Processing Letters
Volume	59
Issue number	1
Pages (from-to)	9-11
ISSN	0020-0190
DOIs	https://doi.org/10.1016/0020-0190(96)00085-3
Publication status	Published - 1996

Access to Document

10.1016/0020-0190(96)00085-3

OpenUrl availability

Check availability in DTU Findit

Cite this

@article{7d59728cf44945e8bf37cb45ead1594b,

title = "An O(|V|*|E|) Algorithm for Finding Immediate Multiple-Vertex Dominators",

abstract = "We present an O(|V| * |E|) algorithm for finding immediate multiple-vertex dominators in a graph with vertices V and edges E.",

author = "S. Alstrup and K. J{\o}rgensen and Jens Clausen",

year = "1996",

doi = "10.1016/0020-0190(96)00085-3",

language = "English",

volume = "59",

pages = "9--11",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - An O(|V|*|E|) Algorithm for Finding Immediate Multiple-Vertex Dominators

AU - Alstrup, S.

AU - Jørgensen, K.

AU - Clausen, Jens

PY - 1996

Y1 - 1996

N2 - We present an O(|V| * |E|) algorithm for finding immediate multiple-vertex dominators in a graph with vertices V and edges E.

AB - We present an O(|V| * |E|) algorithm for finding immediate multiple-vertex dominators in a graph with vertices V and edges E.

U2 - 10.1016/0020-0190(96)00085-3

DO - 10.1016/0020-0190(96)00085-3

M3 - Journal article

SN - 0020-0190

VL - 59

SP - 9

EP - 11

JO - Information Processing Letters

JF - Information Processing Letters

IS - 1

ER -

An O(|V|*|E|) Algorithm for Finding Immediate Multiple-Vertex Dominators

Abstract

Access to Document

OpenUrl availability

Fingerprint

Cite this