Ezequiel Lopez-Rubio

Instruction Set and Language for Hypergraphs

Mario Pascual-Gonzalez, Ezequiel Lopez-Rubio

We present IsalHG, a method for representing the structure of any finite, connected hypergraph of bounded hyperedge arity as a string over a compact instruction alphabet $Σ_{\mathrm{HG}}$. The encoding is executed by a small virtual machine comprising a sparse hypergraph, a circu…Read more