Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039982619> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2039982619 endingPage "116" @default.
- W2039982619 startingPage "111" @default.
- W2039982619 abstract "The complexity of array automata which compute Beyer's topological matching predicate is studied. This predicate on two n × n figures is true if and only if the trees describing their topological structure are isomorphic. An algorithm is proposed which is proved to operate in order of n2 steps on pairs of n × n figures, a significant improvement over Beyer's order of n4 algorithm." @default.
- W2039982619 created "2016-06-24" @default.
- W2039982619 creator A5019368196 @default.
- W2039982619 creator A5041946338 @default.
- W2039982619 date "1980-02-01" @default.
- W2039982619 modified "2023-09-27" @default.
- W2039982619 title "Recognition of topological equivalence of patterns by array automata" @default.
- W2039982619 cites W1593852622 @default.
- W2039982619 cites W1978966629 @default.
- W2039982619 cites W2105155995 @default.
- W2039982619 cites W2120395856 @default.
- W2039982619 doi "https://doi.org/10.1016/0022-0000(80)90008-2" @default.
- W2039982619 hasPublicationYear "1980" @default.
- W2039982619 type Work @default.
- W2039982619 sameAs 2039982619 @default.
- W2039982619 citedByCount "5" @default.
- W2039982619 crossrefType "journal-article" @default.
- W2039982619 hasAuthorship W2039982619A5019368196 @default.
- W2039982619 hasAuthorship W2039982619A5041946338 @default.
- W2039982619 hasConcept C112505250 @default.
- W2039982619 hasConcept C11413529 @default.
- W2039982619 hasConcept C114614502 @default.
- W2039982619 hasConcept C118615104 @default.
- W2039982619 hasConcept C140146324 @default.
- W2039982619 hasConcept C176032523 @default.
- W2039982619 hasConcept C184720557 @default.
- W2039982619 hasConcept C199360897 @default.
- W2039982619 hasConcept C2780069185 @default.
- W2039982619 hasConcept C33923547 @default.
- W2039982619 hasConcept C41008148 @default.
- W2039982619 hasConcept C74197172 @default.
- W2039982619 hasConcept C80444323 @default.
- W2039982619 hasConceptScore W2039982619C112505250 @default.
- W2039982619 hasConceptScore W2039982619C11413529 @default.
- W2039982619 hasConceptScore W2039982619C114614502 @default.
- W2039982619 hasConceptScore W2039982619C118615104 @default.
- W2039982619 hasConceptScore W2039982619C140146324 @default.
- W2039982619 hasConceptScore W2039982619C176032523 @default.
- W2039982619 hasConceptScore W2039982619C184720557 @default.
- W2039982619 hasConceptScore W2039982619C199360897 @default.
- W2039982619 hasConceptScore W2039982619C2780069185 @default.
- W2039982619 hasConceptScore W2039982619C33923547 @default.
- W2039982619 hasConceptScore W2039982619C41008148 @default.
- W2039982619 hasConceptScore W2039982619C74197172 @default.
- W2039982619 hasConceptScore W2039982619C80444323 @default.
- W2039982619 hasIssue "1" @default.
- W2039982619 hasLocation W20399826191 @default.
- W2039982619 hasOpenAccess W2039982619 @default.
- W2039982619 hasPrimaryLocation W20399826191 @default.
- W2039982619 hasRelatedWork W1998090528 @default.
- W2039982619 hasRelatedWork W2072393889 @default.
- W2039982619 hasRelatedWork W218528102 @default.
- W2039982619 hasRelatedWork W2950539409 @default.
- W2039982619 hasRelatedWork W2971215788 @default.
- W2039982619 hasRelatedWork W3046613010 @default.
- W2039982619 hasRelatedWork W3099018049 @default.
- W2039982619 hasRelatedWork W3151786004 @default.
- W2039982619 hasRelatedWork W3192963477 @default.
- W2039982619 hasRelatedWork W4300362218 @default.
- W2039982619 hasVolume "20" @default.
- W2039982619 isParatext "false" @default.
- W2039982619 isRetracted "false" @default.
- W2039982619 magId "2039982619" @default.
- W2039982619 workType "article" @default.