Database Paper Browser

Back to papers

Graph Iso/Auto-morphism: A Divide-&-Conquer Approach

Summary: Introduces DviCL, divide-and-conquer labeling using the k-th minimum permutation; builds AutoTree to preserve automorphisms. Enables efficient automorphism-group and SSM; root labeling derives from child labels, beating state-of-the-art on 22 graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6100
Venue
SIGMOD
Year
2021
Pagerank
4.1945683e-05
Overall Rank
11,469 | 20.22%
DOI
10.1145/3448016.3452820

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Previous Page 1 / 1 Next

Semantically Similar Papers