Content deleted Content added
BIOalgorithm (talk | contribs) ←Created page with '{{User sandbox}} <!-- EDIT BELOW THIS LINE --> [[Image:Interval graph.svg|thumb|300px|Seven intervals on the real line and the corresponding seven-vertex interva...' |
BIOalgorithm (talk | contribs) No edit summary |
||
Line 22:
All of the algorithms above rely on seeking an ordering of the maximal [[Clique (graph theory)|clique]]s of ''G'' that is consecutive with respect to vertex inclusion, and '''the precomputation of all maximal cliques''' is required. A simpler off-line recognition algorithm was provided by {{harvtxt|W. L. Hsu|1992}} which directly places the intervals ''without'' precomputing maximal cliques<ref>W. L. Hsu (1992)</ref>.
===Hsu's Algorithm===
| |||