Matches in SemOpenAlex for { <https://semopenalex.org/work/W1547827848> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1547827848 abstract "The isomorphism problem is neither known to be NP-complete nor polynomial. Yet it is crucial for managing large conceptual graph sets. In order to speed up the conceptual graph isomorphism test, we associate to graphs a textual code that is invariant under isomorphism: a structural or filtering code. The structural code of a given graph is based on the computation by a structural function of an intrinsic total preorder on its conceptual vertices. Moreover for graphs for which the structural function produces a total order on conceptual vertices, two graphs which have the same code are isomorphic. Then, we present a conceptual graph set managing system based on the specialization relation and on a hashing function on the code induced by a structural C-preordering function. This system allows an effective search for a given conceptual graph according to its structure and so determines its specialization / generalization graphs without any projection test." @default.
- W1547827848 created "2016-06-24" @default.
- W1547827848 creator A5061902922 @default.
- W1547827848 date "1996-01-01" @default.
- W1547827848 modified "2023-09-24" @default.
- W1547827848 title "Conceptual graphs isomorphism: Algorithm and use" @default.
- W1547827848 cites W1513735893 @default.
- W1547827848 cites W1974032838 @default.
- W1547827848 cites W2013054747 @default.
- W1547827848 cites W2024113756 @default.
- W1547827848 cites W2073067110 @default.
- W1547827848 cites W2288202063 @default.
- W1547827848 doi "https://doi.org/10.1007/3-540-61534-2_10" @default.
- W1547827848 hasPublicationYear "1996" @default.
- W1547827848 type Work @default.
- W1547827848 sameAs 1547827848 @default.
- W1547827848 citedByCount "11" @default.
- W1547827848 crossrefType "book-chapter" @default.
- W1547827848 hasAuthorship W1547827848A5061902922 @default.
- W1547827848 hasConcept C11413529 @default.
- W1547827848 hasConcept C118615104 @default.
- W1547827848 hasConcept C132525143 @default.
- W1547827848 hasConcept C154945302 @default.
- W1547827848 hasConcept C161301231 @default.
- W1547827848 hasConcept C198414033 @default.
- W1547827848 hasConcept C203776342 @default.
- W1547827848 hasConcept C22149727 @default.
- W1547827848 hasConcept C2333172 @default.
- W1547827848 hasConcept C234837 @default.
- W1547827848 hasConcept C33923547 @default.
- W1547827848 hasConcept C41008148 @default.
- W1547827848 hasConcept C43517604 @default.
- W1547827848 hasConcept C61665672 @default.
- W1547827848 hasConcept C64339825 @default.
- W1547827848 hasConcept C80444323 @default.
- W1547827848 hasConceptScore W1547827848C11413529 @default.
- W1547827848 hasConceptScore W1547827848C118615104 @default.
- W1547827848 hasConceptScore W1547827848C132525143 @default.
- W1547827848 hasConceptScore W1547827848C154945302 @default.
- W1547827848 hasConceptScore W1547827848C161301231 @default.
- W1547827848 hasConceptScore W1547827848C198414033 @default.
- W1547827848 hasConceptScore W1547827848C203776342 @default.
- W1547827848 hasConceptScore W1547827848C22149727 @default.
- W1547827848 hasConceptScore W1547827848C2333172 @default.
- W1547827848 hasConceptScore W1547827848C234837 @default.
- W1547827848 hasConceptScore W1547827848C33923547 @default.
- W1547827848 hasConceptScore W1547827848C41008148 @default.
- W1547827848 hasConceptScore W1547827848C43517604 @default.
- W1547827848 hasConceptScore W1547827848C61665672 @default.
- W1547827848 hasConceptScore W1547827848C64339825 @default.
- W1547827848 hasConceptScore W1547827848C80444323 @default.
- W1547827848 hasLocation W15478278481 @default.
- W1547827848 hasOpenAccess W1547827848 @default.
- W1547827848 hasPrimaryLocation W15478278481 @default.
- W1547827848 hasRelatedWork W1483108372 @default.
- W1547827848 hasRelatedWork W1493596129 @default.
- W1547827848 hasRelatedWork W157112298 @default.
- W1547827848 hasRelatedWork W157401516 @default.
- W1547827848 hasRelatedWork W191711976 @default.
- W1547827848 hasRelatedWork W1996465327 @default.
- W1547827848 hasRelatedWork W2052271732 @default.
- W1547827848 hasRelatedWork W2092331514 @default.
- W1547827848 hasRelatedWork W2150626884 @default.
- W1547827848 hasRelatedWork W2186395838 @default.
- W1547827848 hasRelatedWork W2278223742 @default.
- W1547827848 hasRelatedWork W2309520893 @default.
- W1547827848 hasRelatedWork W2322707628 @default.
- W1547827848 hasRelatedWork W2389518055 @default.
- W1547827848 hasRelatedWork W2676780892 @default.
- W1547827848 hasRelatedWork W2954618204 @default.
- W1547827848 hasRelatedWork W2990141699 @default.
- W1547827848 hasRelatedWork W3023236963 @default.
- W1547827848 hasRelatedWork W3209121079 @default.
- W1547827848 hasRelatedWork W1589992348 @default.
- W1547827848 isParatext "false" @default.
- W1547827848 isRetracted "false" @default.
- W1547827848 magId "1547827848" @default.
- W1547827848 workType "book-chapter" @default.