Quanta Magazine

Graph Isomorphism Vanquished — Again

Just five days after posting a retraction, László Babai announced that he had fixed the error in his landmark graph isomorphism algorithm. The back and forth ...
GitHub

RI is a general purpose algorithm for one-to-one exact subgraph isomorphism problem maintaining topological constraints.

RI is a general purpose algorithm for one-to-one exact subgraph isomorphism problem maintaining topological constraints. It is both a C++ library and a standalone tool, providing developing API and a ...
Quanta Magazine

Complexity Theory Problem Strikes Back

The legendary graph isomorphism problem may be harder than a 2015 result seemed to suggest. “In Laci Babai, you have one of the most legendary and fearsome theoretical computer scientists there ever ...
Nanyang Technological University

Seminar: Tensor Isomorphism: complexity, algorithms, and cryptography

Two matrices are called equivalent if one can be transformed into the other by multiplying withinvertible matrices on the left and right. Extending this idea to 3-tensors, it is natural to define two ...
GitHub

A Rust library for RDF graph isomorphism and semantic query equivalence checking using an efficient hash-based grounding algorithm to detect the graph isomorphism.

Etymology: The name "tulna" is inspired by the Hindi word Tulanā (तुलना), which means "comparison" — reflecting the library's purpose of comparing RDF graphs and semantic queries.
Yahoo Finance

MicroAlgo Inc. Develops Multi-Simulator Collaborative Algorithm Based on Subgraph Isomorphism to Enhance Quantum Computer Performance Using Distributed Computing Advantages

SHENZHEN, China, March 17, 2025 /PRNewswire/ -- MicroAlgo Inc. (NASDAQ: MLGO), (the "Company"or "MicroAlgo"), today announced the introduction of an innovative solution: a multi-simulator ...