Subgraph isomorphism, matching relational structures and maximal cliques

Information Processing Letters - Tập 4 Số 4 - Trang 83-84 - 1976
Harry G. Barrow1, R. M. Burstall1
1Department of Artificial Intelligence, University of Edinburgh, Edinburgh, UK

Tóm tắt

Từ khóa


Tài liệu tham khảo

Ambler, 1973, A versatile computer-controlled assembly system, Proc. of Third Intern. Joint Conf. Artificial Intelligence, 298

Bron, 1973, Algorithm 457: finding all the cliques of an undirected graph, C.A.C.M., 16, 575

Johnston, 1974

Karp, 1972, Reducibility among combinatorial problems, 85