$O(p\log d)$ Subgraph Isomorphism using Stigmergic Swarming Agents

H. Van Dyke Parunak

Subgraph isomorphism compares two graphs (sets of nodes joined by edges) to determine whether they contain a common subgraph. Many applications require identifying the subgraph, no…