Jump to content

Talk:Interval (graph theory)

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is the current revision of this page, as edited by Tom.Reding (talk | contribs) at 14:28, 9 February 2025 (-redundant class param; cleanup). The present address (URL) is a permanent link to this version.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Reducible flow graphs

[edit]

Should Reducible flow graphs really redirect here, now that there's a stub on flow graph? Characterization of reducible flow graphs via intervals is only one of the several useful characterizations. See in particular the last paper I've added. Natural loops is a more common one for today's compilers imo (and also introduced first in most textbooks: Dragon book [of course], but also Muchnick's, Appel's), although I can get both from LLVM for example. Interval was first historically, but the year given here is wrong. 188.27.81.64 (talk) 03:06, 21 July 2014 (UTC)[reply]

Note: The relevant content of flow graph has been merged into rooted graph, see pre-merge version of "flow graph" and rooted graph#Flow graphs. – Tea2min (talk) 09:54, 3 January 2017 (UTC)[reply]