Concepedia

A linear-time algorithm for the weighted feedback vertex problem on interval graphs

Chin Lung Lu, Chuan Yi Tang

Information Processing Letters · 1997 · 53 citations · 14 references

DOI

Concepts

References

14

Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph

Fǎnicǎ Gavril · SIAM Journal on Computing · 1972 · 536 citations

, , +11

Node-Deletion Problems on Bipartite Graphs

Mihalis Yannakakis · SIAM Journal on Computing · 1981 · 300 citations

, , +13

An Incremental Linear-Time Algorithm for Recognizing Interval Graphs

Norbert Korte, Rolf H. Möhring · SIAM Journal on Computing · 1989 · 177 citations

, , +13

The maximum k-colorable subgraph problem for chordal graphs

Mihalis Yannakakis, Fǎnicǎ Gavril · Information Processing Letters · 1987 · 157 citations

, , +8

On domination problems for permutation and other graphs

Andreas Brandstädt, Dieter Kratsch · Theoretical Computer Science · 1987 · 89 citations

, , +14