Logo del repository
  1. Home
 
Opzioni

Hyperset Individualisation Algorithms

Simone Boscaratto
•
Francesco Nascimben
•
Alberto Policriti
2025
  • conference object

Abstract
In this work, we propose a novel framework for graph canonisation called Hyperset Individualisation, using bisimulation on a set-theoretic framework in an effort to tackle the Graph Isomorphism problem on simple graphs. Building on this idea, we define algorithm HID, which we prove to be strictly more expressive than colour refinement. Moreover, we define two versions of a k-dimensional HID, which we prove to have different expressive power.
Archivio
https://hdl.handle.net/11390/1314324
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-105018666402
Diritti
open access
license:creative commons
license uri:http://creativecommons.org/licenses/by/4.0/
Soggetti
  • Graph isomorphism, gr...

google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback