A linear-time algorithm for finding all feedback vertices

Michael R. Garey, Robert E. Tarjan

Research output: Contribution to journalArticlepeer-review

9 Scopus citations
Original languageEnglish (US)
Pages (from-to)274-276
Number of pages3
JournalInformation Processing Letters
Volume7
Issue number6
DOIs
StatePublished - Oct 1978
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

Keywords

  • Depth-first search
  • directed graphs
  • feedback vertex

Fingerprint

Dive into the research topics of 'A linear-time algorithm for finding all feedback vertices'. Together they form a unique fingerprint.

Cite this