Stigmergic Swarming Agents for Fast Subgraph Isomorphism Conference: Proc. of the 25th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2026); May 25 – 29, 2026; Paphos, Cyprus 141

H. Van Dyke Parunak · 2026

Read Stigmergic Swarming Agents for Fast Subgraph Isomorphism Conference: Proc. of the 25th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2026); May 25 – 29, 2026; Paphos, Cyprus 141 by H. Van Dyke Parunak (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-02449.txt.

Description

H. Van Dyke Parunak speeds up subgraph isomorphism, the search for a copy of a small query graph inside a much larger data graph. Finding the largest common subgraph is NP complete, and naive methods grow exponentially with the sizes involved. His method, ASSIST, borrows from ant colony ideas, where agents coordinate indirectly through marks left in a shared space, a pattern called stigmergy.

A first peering step matches single nodes between query and data quickly. The hard search that follows then takes time linear in the query size and constant in the data size, beating the best current heuristic on paper. The design also extends to harder matching jobs that frustrate other heuristics, such as edges ordered in time, inexact matches, and nodes or edges missing from the data.

Catalog record

CREATORH. Van Dyke Parunak
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE38 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-02449

Browse the full library · About the Tower of Babel