FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2071744437> ?p ?o ?g. }

• W2071744437 endingPage "184" @default.
• W2071744437 startingPage "170" @default.
• W2071744437 abstract "We introduce a new way of specifying graphs: through languages, i.e., sets of strings. The strings of a given (finite, prefix-free) language represent the vertices of the graph; whether or not there is an edge between the vertices represented by two strings is determined by the pair of symbols at the first position in these strings where they differ. With this new, “positional” or lexicographic, method, classical and well-understood ways of specifying languages can now be used to specify graphs, in a compact way; thus, (small) finite automata can be used to specify (large) graphs. Since (prefix-free) languages can be viewed as trees, our method generalizes the hierarchical specification of particular types of graphs such as cographs and VSP graphs. Our main results demonstrate an intrinsic relationship between the fundamental operations of language concatenation and graph substitution." @default.
• W2071744437 created "2016-06-24" @default.
• W2071744437 creator A5045244980 @default.
• W2071744437 creator A5055209314 @default.
• W2071744437 creator A5065721598 @default.
• W2071744437 date "1996-02-01" @default.
• W2071744437 modified "2023-09-28" @default.
• W2071744437 title "Finite Languages for the Representation of Finite Graphs" @default.
• W2071744437 cites W1499662001 @default.
• W2071744437 cites W1576087595 @default.
• W2071744437 cites W1589963468 @default.
• W2071744437 cites W1601456718 @default.
• W2071744437 cites W182050876 @default.
• W2071744437 cites W1967295224 @default.
• W2071744437 cites W1971416129 @default.
• W2071744437 cites W1985495277 @default.
• W2071744437 cites W1992040352 @default.
• W2071744437 cites W2002089154 @default.
• W2071744437 cites W2003351504 @default.
• W2071744437 cites W2006512646 @default.
• W2071744437 cites W2012154006 @default.
• W2071744437 cites W2013934077 @default.
• W2071744437 cites W2014488291 @default.
• W2071744437 cites W2028775537 @default.
• W2071744437 cites W2029448190 @default.
• W2071744437 cites W2034501206 @default.
• W2071744437 cites W2054801208 @default.
• W2071744437 cites W2056697294 @default.
• W2071744437 cites W2064796716 @default.
• W2071744437 cites W2089692770 @default.
• W2071744437 cites W2094403718 @default.
• W2071744437 cites W2143474538 @default.
• W2071744437 cites W2156429182 @default.
• W2071744437 cites W2166434533 @default.
• W2071744437 cites W2799004609 @default.
• W2071744437 cites W3004680345 @default.
• W2071744437 doi "https://doi.org/10.1006/jcss.1996.0013" @default.
• W2071744437 hasPublicationYear "1996" @default.
• W2071744437 type Work @default.
• W2071744437 sameAs 2071744437 @default.
• W2071744437 citedByCount "3" @default.
• W2071744437 crossrefType "journal-article" @default.
• W2071744437 hasAuthorship W2071744437A5045244980 @default.
• W2071744437 hasAuthorship W2071744437A5055209314 @default.
• W2071744437 hasAuthorship W2071744437A5065721598 @default.
• W2071744437 hasBestOaLocation W20717444371 @default.
• W2071744437 hasConcept C102192266 @default.
• W2071744437 hasConcept C104091681 @default.
• W2071744437 hasConcept C112505250 @default.
• W2071744437 hasConcept C114614502 @default.
• W2071744437 hasConcept C118615104 @default.
• W2071744437 hasConcept C132525143 @default.
• W2071744437 hasConcept C138885662 @default.
• W2071744437 hasConcept C141603448 @default.
• W2071744437 hasConcept C159254197 @default.
• W2071744437 hasConcept C160446614 @default.
• W2071744437 hasConcept C187407849 @default.
• W2071744437 hasConcept C203776342 @default.
• W2071744437 hasConcept C33923547 @default.
• W2071744437 hasConcept C41008148 @default.
• W2071744437 hasConcept C41895202 @default.
• W2071744437 hasConcept C43517604 @default.
• W2071744437 hasConcept C52370388 @default.
• W2071744437 hasConcept C59824394 @default.
• W2071744437 hasConcept C74133993 @default.
• W2071744437 hasConcept C80444323 @default.
• W2071744437 hasConcept C87619178 @default.
• W2071744437 hasConceptScore W2071744437C102192266 @default.
• W2071744437 hasConceptScore W2071744437C104091681 @default.
• W2071744437 hasConceptScore W2071744437C112505250 @default.
• W2071744437 hasConceptScore W2071744437C114614502 @default.
• W2071744437 hasConceptScore W2071744437C118615104 @default.
• W2071744437 hasConceptScore W2071744437C132525143 @default.
• W2071744437 hasConceptScore W2071744437C138885662 @default.
• W2071744437 hasConceptScore W2071744437C141603448 @default.
• W2071744437 hasConceptScore W2071744437C159254197 @default.
• W2071744437 hasConceptScore W2071744437C160446614 @default.
• W2071744437 hasConceptScore W2071744437C187407849 @default.
• W2071744437 hasConceptScore W2071744437C203776342 @default.
• W2071744437 hasConceptScore W2071744437C33923547 @default.
• W2071744437 hasConceptScore W2071744437C41008148 @default.
• W2071744437 hasConceptScore W2071744437C41895202 @default.
• W2071744437 hasConceptScore W2071744437C43517604 @default.
• W2071744437 hasConceptScore W2071744437C52370388 @default.
• W2071744437 hasConceptScore W2071744437C59824394 @default.
• W2071744437 hasConceptScore W2071744437C74133993 @default.
• W2071744437 hasConceptScore W2071744437C80444323 @default.
• W2071744437 hasConceptScore W2071744437C87619178 @default.
• W2071744437 hasIssue "1" @default.
• W2071744437 hasLocation W20717444371 @default.
• W2071744437 hasOpenAccess W2071744437 @default.
• W2071744437 hasPrimaryLocation W20717444371 @default.
• W2071744437 hasRelatedWork W1554245510 @default.
• W2071744437 hasRelatedWork W1570803253 @default.
• W2071744437 hasRelatedWork W2008957319 @default.
• W2071744437 hasRelatedWork W2031276298 @default.
• W2071744437 hasRelatedWork W2078162819 @default.
• W2071744437 hasRelatedWork W2125939925 @default.

• next