Concepedia

Bipartite permutation graphs

Jeremy Spinrad, Andreas Brandstädt, Lorna Stewart

Discrete Applied Mathematics · 1987 · 233 citations · 23 references

DOI

References

23

Graph Theory with Applications

E. Kay, J. A. Bondy, U. S. R. Murty · Operational Research Quarterly (1970-1977) · 1977 · 3K citations

, , +12

An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs

John E. Hopcroft, Richard M. Karp · SIAM Journal on Computing · 1973 · 2.8K citations

, , +15

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Kellogg S. Booth, George S. Lueker · Journal of Computer and System Sciences · 1976 · 1.5K citations

, , +15

The NP-completeness column: An ongoing guide

David S. Johnson · Journal of Algorithms · 1986 · 803 citations

, , +9

Computing the Minimum Fill-In is NP-Complete

Mihalis Yannakakis · SIAM Journal on Algebraic and Discrete Methods · 1981 · 709 citations

, , +11