A new algorithm for finding weak components

Robert Endre Tarjan

doi:10.1016/0020-0190(74)90040-4

A new algorithm for finding weak components

Research output: Contribution to journal › Article › peer-review

Original language	English (US)
Pages (from-to)	13-15
Number of pages	3
Journal	Information Processing Letters
Volume	3
Issue number	1
DOIs	https://doi.org/10.1016/0020-0190(74)90040-4
State	Published - Jul 1974
Externally published	Yes

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Signal Processing
Information Systems
Computer Science Applications

Keywords

algorithm
connectivity
directed graph
strong components
topological sorting
weak components

Access to Document

10.1016/0020-0190(74)90040-4

Cite this

@article{89dbf119e54a4275b936ba38aadb3e98,

title = "A new algorithm for finding weak components",

keywords = "algorithm, connectivity, directed graph, strong components, topological sorting, weak components",

author = "Tarjan, {Robert Endre}",

year = "1974",

month = jul,

doi = "10.1016/0020-0190(74)90040-4",

language = "English (US)",

volume = "3",

pages = "13--15",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - A new algorithm for finding weak components

AU - Tarjan, Robert Endre

PY - 1974/7

Y1 - 1974/7

KW - algorithm

KW - connectivity

KW - directed graph

KW - strong components

KW - topological sorting

KW - weak components

UR - http://www.scopus.com/inward/record.url?scp=0016084754&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0016084754&partnerID=8YFLogxK

U2 - 10.1016/0020-0190(74)90040-4

DO - 10.1016/0020-0190(74)90040-4

M3 - Article

AN - SCOPUS:0016084754

SN - 0020-0190

VL - 3

SP - 13

EP - 15

JO - Information Processing Letters

JF - Information Processing Letters

IS - 1

ER -

A new algorithm for finding weak components

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Cite this