𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Solving the graph-isomorphism problem with a quantum annealer

✍ Scribed by Hen, Itay; Young, A. P.


Book ID
118048223
Publisher
The American Physical Society
Year
2012
Tongue
English
Weight
322 KB
Volume
86
Category
Article
ISSN
1050-2947

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On the isomorphism problem for a family
✍ Ngo Dac Tan πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 589 KB

In this paper an isomorphism testing algorithm for graphs in the family of all cubic metacirculant graphs with non-empty first symbol So is given. The time complexity of this algorithm is also evaluated.