Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949647946> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2949647946 abstract "We introduce loose graph simulations (LGS), a new notion about labelled graphs which subsumes in an intuitive and natural way subgraph isomorphism (SGI), regular language pattern matching (RLPM) and graph simulation (GS). Being a unification of all these notions, LGS allows us to express directly also problems which are mixed instances of previous ones, and hence which would not fit easily in any of them. After the definition and some examples, we show that the problem of finding loose graph simulations is NP-complete, we provide formal translation of SGI, RLPM, and GS into LGSs, and we give the representation of a problem which extends both SGI and RLPM. Finally, we identify a subclass of the LGS problem that is polynomial." @default.
- W2949647946 created "2019-06-27" @default.
- W2949647946 creator A5022827521 @default.
- W2949647946 creator A5024162879 @default.
- W2949647946 creator A5037329416 @default.
- W2949647946 date "2017-05-23" @default.
- W2949647946 modified "2023-09-27" @default.
- W2949647946 title "Loose Graph Simulations" @default.
- W2949647946 cites W1490430289 @default.
- W2949647946 cites W1588422495 @default.
- W2949647946 cites W2135282325 @default.
- W2949647946 cites W2152415706 @default.
- W2949647946 hasPublicationYear "2017" @default.
- W2949647946 type Work @default.
- W2949647946 sameAs 2949647946 @default.
- W2949647946 citedByCount "0" @default.
- W2949647946 crossrefType "posted-content" @default.
- W2949647946 hasAuthorship W2949647946A5022827521 @default.
- W2949647946 hasAuthorship W2949647946A5024162879 @default.
- W2949647946 hasAuthorship W2949647946A5037329416 @default.
- W2949647946 hasConcept C11413529 @default.
- W2949647946 hasConcept C114614502 @default.
- W2949647946 hasConcept C118615104 @default.
- W2949647946 hasConcept C132525143 @default.
- W2949647946 hasConcept C199360897 @default.
- W2949647946 hasConcept C203776342 @default.
- W2949647946 hasConcept C33923547 @default.
- W2949647946 hasConcept C41008148 @default.
- W2949647946 hasConcept C61665672 @default.
- W2949647946 hasConcept C80444323 @default.
- W2949647946 hasConcept C96146094 @default.
- W2949647946 hasConceptScore W2949647946C11413529 @default.
- W2949647946 hasConceptScore W2949647946C114614502 @default.
- W2949647946 hasConceptScore W2949647946C118615104 @default.
- W2949647946 hasConceptScore W2949647946C132525143 @default.
- W2949647946 hasConceptScore W2949647946C199360897 @default.
- W2949647946 hasConceptScore W2949647946C203776342 @default.
- W2949647946 hasConceptScore W2949647946C33923547 @default.
- W2949647946 hasConceptScore W2949647946C41008148 @default.
- W2949647946 hasConceptScore W2949647946C61665672 @default.
- W2949647946 hasConceptScore W2949647946C80444323 @default.
- W2949647946 hasConceptScore W2949647946C96146094 @default.
- W2949647946 hasLocation W29496479461 @default.
- W2949647946 hasOpenAccess W2949647946 @default.
- W2949647946 hasPrimaryLocation W29496479461 @default.
- W2949647946 hasRelatedWork W1481677469 @default.
- W2949647946 hasRelatedWork W1538934810 @default.
- W2949647946 hasRelatedWork W1910274815 @default.
- W2949647946 hasRelatedWork W1983606985 @default.
- W2949647946 hasRelatedWork W2004014250 @default.
- W2949647946 hasRelatedWork W2024403359 @default.
- W2949647946 hasRelatedWork W2123966888 @default.
- W2949647946 hasRelatedWork W2164570631 @default.
- W2949647946 hasRelatedWork W2178397985 @default.
- W2949647946 hasRelatedWork W2251566059 @default.
- W2949647946 hasRelatedWork W2296755026 @default.
- W2949647946 hasRelatedWork W2618139049 @default.
- W2949647946 hasRelatedWork W2785873217 @default.
- W2949647946 hasRelatedWork W2797129124 @default.
- W2949647946 hasRelatedWork W2901685750 @default.
- W2949647946 hasRelatedWork W2920431137 @default.
- W2949647946 hasRelatedWork W3023125113 @default.
- W2949647946 hasRelatedWork W3146698804 @default.
- W2949647946 hasRelatedWork W634275713 @default.
- W2949647946 hasRelatedWork W2186149391 @default.
- W2949647946 isParatext "false" @default.
- W2949647946 isRetracted "false" @default.
- W2949647946 magId "2949647946" @default.
- W2949647946 workType "article" @default.