Sciweavers

16 search results - page 4 / 4
» Constraint-Based Algorithms for Computing Clique Intersectio...
Sort
View
ICALP
2009
Springer
14 years 7 months ago
Elimination Graphs
A graph is chordal if it does not contain any induced cycle of size greater than three. An alternative characterization of chordal graphs is via a perfect elimination ordering, whi...
Yuli Ye, Allan Borodin