Concepedia

The clique problem for planar graphs

Christos H. Papadimitriou, Mihalis Yannakakis

Information Processing Letters · 1981 · 60 citations · 3 references

DOIFull text

Open access

Concepts

References

3

Combinatorial Optimization: Algorithms and Complexity.

David Johnson, Christos H. Papadimitriou, Kenneth Steiglitz · American Mathematical Monthly · 1984 · 6.1K citations

, , +16

Combinatorial optimization:Algorithms and complexity

L. R. Rabiner · IEEE Transactions on Acoustics Speech and Signal Processing · 1984 · 3.6K citations

, , +12

Efficient Planarity Testing

John E. Hopcroft, Robert E. Tarjan · Journal of the ACM · 1974 · 1.1K citations · Full text

, , +13