Matches in SemOpenAlex for { <https://semopenalex.org/work/W7668303> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W7668303 endingPage "206" @default.
- W7668303 startingPage "192" @default.
- W7668303 abstract "A graph class is called A-free if every graph in the class has no graph in the set A as an induced subgraph. Such characterisations by forbidden induced subgraphs are (among other purposes) very useful for determining whether A-free is a subclass of B-free, by determining whether every graph in B has some graph in A as an induced subgraph. This requires solving the Subgraph Isomorphism Problem, which is NP-complete in general, but for which effective practical algorithms for general and specific purposes exist. However, if B is infinite, these algorithms cannot be used. We introduce Head-Mid-Tail grammars (a special case of hyperedge replacement grammars) which have the property that if an infinite set B can be defined by a Head-Mid-Tail grammar then it is decidable whether every graph in B contains some graph from a finite set A of graphs as an induced subgraph, thereby solving the A-free ⊆ B-free problem. Moreover, our algorithm is both simple and efficient enough to be practical." @default.
- W7668303 created "2016-06-24" @default.
- W7668303 creator A5006383416 @default.
- W7668303 creator A5079963591 @default.
- W7668303 date "2014-01-01" @default.
- W7668303 modified "2023-10-14" @default.
- W7668303 title "The Subgraph Isomorphism Problem on a Class of Hyperedge Replacement Languages" @default.
- W7668303 cites W1577544661 @default.
- W7668303 cites W1579049696 @default.
- W7668303 cites W1973199140 @default.
- W7668303 cites W2015769804 @default.
- W7668303 cites W2084535093 @default.
- W7668303 cites W2126359798 @default.
- W7668303 cites W2147405597 @default.
- W7668303 cites W2241555812 @default.
- W7668303 cites W4235239597 @default.
- W7668303 cites W7668303 @default.
- W7668303 doi "https://doi.org/10.1007/978-3-319-09108-2_13" @default.
- W7668303 hasPublicationYear "2014" @default.
- W7668303 type Work @default.
- W7668303 sameAs 7668303 @default.
- W7668303 citedByCount "1" @default.
- W7668303 countsByYear W76683032014 @default.
- W7668303 crossrefType "book-chapter" @default.
- W7668303 hasAuthorship W7668303A5006383416 @default.
- W7668303 hasAuthorship W7668303A5079963591 @default.
- W7668303 hasBestOaLocation W76683032 @default.
- W7668303 hasConcept C114614502 @default.
- W7668303 hasConcept C118615104 @default.
- W7668303 hasConcept C128115575 @default.
- W7668303 hasConcept C131992880 @default.
- W7668303 hasConcept C132525143 @default.
- W7668303 hasConcept C147792647 @default.
- W7668303 hasConcept C153269930 @default.
- W7668303 hasConcept C191241153 @default.
- W7668303 hasConcept C203776342 @default.
- W7668303 hasConcept C22149727 @default.
- W7668303 hasConcept C2778012994 @default.
- W7668303 hasConcept C33923547 @default.
- W7668303 hasConcept C36038622 @default.
- W7668303 hasConcept C41008148 @default.
- W7668303 hasConcept C61665672 @default.
- W7668303 hasConcept C64339825 @default.
- W7668303 hasConcept C80899671 @default.
- W7668303 hasConceptScore W7668303C114614502 @default.
- W7668303 hasConceptScore W7668303C118615104 @default.
- W7668303 hasConceptScore W7668303C128115575 @default.
- W7668303 hasConceptScore W7668303C131992880 @default.
- W7668303 hasConceptScore W7668303C132525143 @default.
- W7668303 hasConceptScore W7668303C147792647 @default.
- W7668303 hasConceptScore W7668303C153269930 @default.
- W7668303 hasConceptScore W7668303C191241153 @default.
- W7668303 hasConceptScore W7668303C203776342 @default.
- W7668303 hasConceptScore W7668303C22149727 @default.
- W7668303 hasConceptScore W7668303C2778012994 @default.
- W7668303 hasConceptScore W7668303C33923547 @default.
- W7668303 hasConceptScore W7668303C36038622 @default.
- W7668303 hasConceptScore W7668303C41008148 @default.
- W7668303 hasConceptScore W7668303C61665672 @default.
- W7668303 hasConceptScore W7668303C64339825 @default.
- W7668303 hasConceptScore W7668303C80899671 @default.
- W7668303 hasLocation W76683031 @default.
- W7668303 hasLocation W76683032 @default.
- W7668303 hasOpenAccess W7668303 @default.
- W7668303 hasPrimaryLocation W76683031 @default.
- W7668303 hasRelatedWork W167435155 @default.
- W7668303 hasRelatedWork W2025500651 @default.
- W7668303 hasRelatedWork W2032950096 @default.
- W7668303 hasRelatedWork W2052731309 @default.
- W7668303 hasRelatedWork W2252464404 @default.
- W7668303 hasRelatedWork W2393701947 @default.
- W7668303 hasRelatedWork W2397707437 @default.
- W7668303 hasRelatedWork W3181591076 @default.
- W7668303 hasRelatedWork W7668303 @default.
- W7668303 hasRelatedWork W88519367 @default.
- W7668303 isParatext "false" @default.
- W7668303 isRetracted "false" @default.
- W7668303 magId "7668303" @default.
- W7668303 workType "book-chapter" @default.