Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569827055> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1569827055 abstract "The directed graph isomorphism problem is a natural extension of the subtree isomorphism problem and has applications to type systems, functional languages and cyclic term graph rewriting systems. In this paper, we present an efficient algorithm for the ordered labeled directed graph isomorphism problem. Once the pattern graph is preprocessed, the matching process of our algorithm runs in time O(¦ET¦), where ¦ET¦ is the number of edges in the target graph. Our algorithm is particularly useful when the same pattern graph is used many times or the size of the pattern graph is small, which is typically the case in the above applications." @default.
- W1569827055 created "2016-06-24" @default.
- W1569827055 creator A5080054047 @default.
- W1569827055 date "1995-01-01" @default.
- W1569827055 modified "2023-10-02" @default.
- W1569827055 title "Linear matching-time algorithm for the directed graph isomorphism problem" @default.
- W1569827055 cites W1519886576 @default.
- W1569827055 cites W1556943731 @default.
- W1569827055 cites W1775921724 @default.
- W1569827055 cites W1978139332 @default.
- W1569827055 cites W2007313703 @default.
- W1569827055 cites W2012837083 @default.
- W1569827055 cites W2070895427 @default.
- W1569827055 cites W2076696436 @default.
- W1569827055 cites W2118382442 @default.
- W1569827055 cites W2135341602 @default.
- W1569827055 cites W2421250929 @default.
- W1569827055 doi "https://doi.org/10.1007/bfb0015447" @default.
- W1569827055 hasPublicationYear "1995" @default.
- W1569827055 type Work @default.
- W1569827055 sameAs 1569827055 @default.
- W1569827055 citedByCount "2" @default.
- W1569827055 crossrefType "book-chapter" @default.
- W1569827055 hasAuthorship W1569827055A5080054047 @default.
- W1569827055 hasConcept C11413529 @default.
- W1569827055 hasConcept C131992880 @default.
- W1569827055 hasConcept C132525143 @default.
- W1569827055 hasConcept C146380142 @default.
- W1569827055 hasConcept C17169500 @default.
- W1569827055 hasConcept C203776342 @default.
- W1569827055 hasConcept C22149727 @default.
- W1569827055 hasConcept C311688 @default.
- W1569827055 hasConcept C41008148 @default.
- W1569827055 hasConcept C558772884 @default.
- W1569827055 hasConcept C61665672 @default.
- W1569827055 hasConcept C64339825 @default.
- W1569827055 hasConcept C80444323 @default.
- W1569827055 hasConceptScore W1569827055C11413529 @default.
- W1569827055 hasConceptScore W1569827055C131992880 @default.
- W1569827055 hasConceptScore W1569827055C132525143 @default.
- W1569827055 hasConceptScore W1569827055C146380142 @default.
- W1569827055 hasConceptScore W1569827055C17169500 @default.
- W1569827055 hasConceptScore W1569827055C203776342 @default.
- W1569827055 hasConceptScore W1569827055C22149727 @default.
- W1569827055 hasConceptScore W1569827055C311688 @default.
- W1569827055 hasConceptScore W1569827055C41008148 @default.
- W1569827055 hasConceptScore W1569827055C558772884 @default.
- W1569827055 hasConceptScore W1569827055C61665672 @default.
- W1569827055 hasConceptScore W1569827055C64339825 @default.
- W1569827055 hasConceptScore W1569827055C80444323 @default.
- W1569827055 hasLocation W15698270551 @default.
- W1569827055 hasOpenAccess W1569827055 @default.
- W1569827055 hasPrimaryLocation W15698270551 @default.
- W1569827055 hasRelatedWork W1503415251 @default.
- W1569827055 hasRelatedWork W1509588901 @default.
- W1569827055 hasRelatedWork W1513152267 @default.
- W1569827055 hasRelatedWork W1519432632 @default.
- W1569827055 hasRelatedWork W1522194571 @default.
- W1569827055 hasRelatedWork W1588996601 @default.
- W1569827055 hasRelatedWork W1600225957 @default.
- W1569827055 hasRelatedWork W1606179329 @default.
- W1569827055 hasRelatedWork W1606628684 @default.
- W1569827055 hasRelatedWork W1846899382 @default.
- W1569827055 hasRelatedWork W1968017594 @default.
- W1569827055 hasRelatedWork W1995787509 @default.
- W1569827055 hasRelatedWork W2018568077 @default.
- W1569827055 hasRelatedWork W2086098421 @default.
- W1569827055 hasRelatedWork W2142128528 @default.
- W1569827055 hasRelatedWork W2246837390 @default.
- W1569827055 hasRelatedWork W2787131444 @default.
- W1569827055 hasRelatedWork W3011174127 @default.
- W1569827055 hasRelatedWork W3046277084 @default.
- W1569827055 hasRelatedWork W2107313206 @default.
- W1569827055 isParatext "false" @default.
- W1569827055 isRetracted "false" @default.
- W1569827055 magId "1569827055" @default.
- W1569827055 workType "book-chapter" @default.