Matches in SemOpenAlex for { <https://semopenalex.org/work/W1482551403> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1482551403 endingPage "131" @default.
- W1482551403 startingPage "122" @default.
- W1482551403 abstract "Recently, the concept of ordered graphs has been introduced and it was shown that isomorphism of ordered graphs can be solved in quadratic time. In the present paper we consider a special case of the subgraph isomorphism problem for ordered graphs, called marked subgraph isomorphism. An algorithm of O(m 1 m 2) complexity is developed for finding all marked subgraph isomorphisms from a graph G 1 to another graph G 2, where m 1 and m 2 are the number of edges in G 1 and G 2, respectively. We demonstrate the usefulness of our algorithm by applying it to solving the subcircuit extraction problem. It turns out that our approach is much more efficient than traditional methods based on general subgraph isomorphism techniques." @default.
- W1482551403 created "2016-06-24" @default.
- W1482551403 creator A5022183918 @default.
- W1482551403 creator A5049873589 @default.
- W1482551403 date "1998-01-01" @default.
- W1482551403 modified "2023-09-26" @default.
- W1482551403 title "Marked subgraph isomorphism of ordered graphs" @default.
- W1482551403 cites W1964871246 @default.
- W1482551403 cites W1974672137 @default.
- W1482551403 cites W1994865138 @default.
- W1482551403 cites W2015572123 @default.
- W1482551403 cites W2048799163 @default.
- W1482551403 cites W2053686539 @default.
- W1482551403 doi "https://doi.org/10.1007/bfb0033230" @default.
- W1482551403 hasPublicationYear "1998" @default.
- W1482551403 type Work @default.
- W1482551403 sameAs 1482551403 @default.
- W1482551403 citedByCount "9" @default.
- W1482551403 countsByYear W14825514032012 @default.
- W1482551403 countsByYear W14825514032013 @default.
- W1482551403 crossrefType "book-chapter" @default.
- W1482551403 hasAuthorship W1482551403A5022183918 @default.
- W1482551403 hasAuthorship W1482551403A5049873589 @default.
- W1482551403 hasBestOaLocation W14825514031 @default.
- W1482551403 hasConcept C114614502 @default.
- W1482551403 hasConcept C115624301 @default.
- W1482551403 hasConcept C118615104 @default.
- W1482551403 hasConcept C131992880 @default.
- W1482551403 hasConcept C132525143 @default.
- W1482551403 hasConcept C185592680 @default.
- W1482551403 hasConcept C191241153 @default.
- W1482551403 hasConcept C203436722 @default.
- W1482551403 hasConcept C203776342 @default.
- W1482551403 hasConcept C22149727 @default.
- W1482551403 hasConcept C2778012994 @default.
- W1482551403 hasConcept C311688 @default.
- W1482551403 hasConcept C33923547 @default.
- W1482551403 hasConcept C43517604 @default.
- W1482551403 hasConcept C59824394 @default.
- W1482551403 hasConcept C61665672 @default.
- W1482551403 hasConcept C7036158 @default.
- W1482551403 hasConcept C8010536 @default.
- W1482551403 hasConcept C80899671 @default.
- W1482551403 hasConceptScore W1482551403C114614502 @default.
- W1482551403 hasConceptScore W1482551403C115624301 @default.
- W1482551403 hasConceptScore W1482551403C118615104 @default.
- W1482551403 hasConceptScore W1482551403C131992880 @default.
- W1482551403 hasConceptScore W1482551403C132525143 @default.
- W1482551403 hasConceptScore W1482551403C185592680 @default.
- W1482551403 hasConceptScore W1482551403C191241153 @default.
- W1482551403 hasConceptScore W1482551403C203436722 @default.
- W1482551403 hasConceptScore W1482551403C203776342 @default.
- W1482551403 hasConceptScore W1482551403C22149727 @default.
- W1482551403 hasConceptScore W1482551403C2778012994 @default.
- W1482551403 hasConceptScore W1482551403C311688 @default.
- W1482551403 hasConceptScore W1482551403C33923547 @default.
- W1482551403 hasConceptScore W1482551403C43517604 @default.
- W1482551403 hasConceptScore W1482551403C59824394 @default.
- W1482551403 hasConceptScore W1482551403C61665672 @default.
- W1482551403 hasConceptScore W1482551403C7036158 @default.
- W1482551403 hasConceptScore W1482551403C8010536 @default.
- W1482551403 hasConceptScore W1482551403C80899671 @default.
- W1482551403 hasLocation W14825514031 @default.
- W1482551403 hasOpenAccess W1482551403 @default.
- W1482551403 hasPrimaryLocation W14825514031 @default.
- W1482551403 hasRelatedWork W1482551403 @default.
- W1482551403 hasRelatedWork W1544045550 @default.
- W1482551403 hasRelatedWork W1560182867 @default.
- W1482551403 hasRelatedWork W1988965627 @default.
- W1482551403 hasRelatedWork W2032950096 @default.
- W1482551403 hasRelatedWork W2047674557 @default.
- W1482551403 hasRelatedWork W2073919081 @default.
- W1482551403 hasRelatedWork W28626205 @default.
- W1482551403 hasRelatedWork W2936799585 @default.
- W1482551403 hasRelatedWork W2953380283 @default.
- W1482551403 isParatext "false" @default.
- W1482551403 isRetracted "false" @default.
- W1482551403 magId "1482551403" @default.
- W1482551403 workType "book-chapter" @default.