<--- Back to Details
First PageDocument Content
Graph theory / Mathematics / Semantic Web / Discrete mathematics / Morphisms / Resource Description Framework / Graph operations / Blank node / Graph isomorphism / Graph homomorphism / Cograph / RDF Schema
Date: 2018-05-22 02:32:06
Graph theory
Mathematics
Semantic Web
Discrete mathematics
Morphisms
Resource Description Framework
Graph operations
Blank node
Graph isomorphism
Graph homomorphism
Cograph
RDF Schema

Canonical Forms for Isomorphic and Equivalent RDF Graphs: Algorithms for Leaning and Labelling Blank Nodes AIDAN HOGAN, Center for Semantic Web Research, DCC, University of Chile, Chile Existential blank nodes greatly co

Add to Reading List

Source URL: aidanhogan.com

Download Document from Source Website

File Size: 1,39 MB

Share Document on Facebook

Similar Documents

3. STRUCTURE MODEL AND ISOMORPHISM PROBLEM  Structure model is also a canonical presentation of a graph. The problem of canonical presentation was established probably by Lazlo Babai [1, 2] in 1977th. It means the presen

3. STRUCTURE MODEL AND ISOMORPHISM PROBLEM Structure model is also a canonical presentation of a graph. The problem of canonical presentation was established probably by Lazlo Babai [1, 2] in 1977th. It means the presen

DocID: 1vjcF - View Document

Chapter  68 Graph Isomorphism Testing without Numerics for Graphs of Bounded Eigenvalue Multiplicity

Chapter 68 Graph Isomorphism Testing without Numerics for Graphs of Bounded Eigenvalue Multiplicity

DocID: 1ugIx - View Document

Graph Isomorphism in Quasipolynomial Time L´aszl´o Babai University of Chicago arXiv:1512.03547v1 [cs.DS] 11 Dec 2015

Graph Isomorphism in Quasipolynomial Time L´aszl´o Babai University of Chicago arXiv:1512.03547v1 [cs.DS] 11 Dec 2015

DocID: 1syEg - View Document

Graph Isomorphism is in SPP ? V. Arvind ∗ and Piyush P Kurur 1 Institute of Mathematical Sciences, Chennai, India Abstract We show that Graph Isomorphism is in the complexity class SPP, and hence it is

Graph Isomorphism is in SPP ? V. Arvind ∗ and Piyush P Kurur 1 Institute of Mathematical Sciences, Chennai, India Abstract We show that Graph Isomorphism is in the complexity class SPP, and hence it is

DocID: 1rkqP - View Document

Randomization, random walks, derandomization, expansion April 12, L´ aszl´ o Babai. Monte Carlo algorithms in graph isomorphism testing.

Randomization, random walks, derandomization, expansion April 12, L´ aszl´ o Babai. Monte Carlo algorithms in graph isomorphism testing.

DocID: 1rgOi - View Document