FRINK Linked Data Fragments server

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

• W2003351504 endingPage "282" @default.
• W2003351504 startingPage "247" @default.
• W2003351504 abstract "According to the clan decomposition theorem of Ehrenfeucht and Rozenberg (1990) each labeled 2-structure has a decomposition into three types of basic 2-structures: complete, linear and primitive. This decomposition can be expressed as a node labeled tree, the shape of the 2-structure. Our main interest is in the uniformly nonprimitive 2-structures, which do not have primitive substructures. Every (directed) graph can be considered as a restricted 2-structure with only two labels (arc, no-arc). It is proved that forbidding primitivity in the 2-structures gives a unified approach to some well-known classes of graphs, viz., the cographs and the transitive vertex series-parallel graphs. We also study the parallel complexity of the decomposition of 2-structures. It is shown that there is a LOGCF algorithm, which recognizes the uniformly nonprimitive 2-structures and constructs their shapes. We prove also that for every MSO (monadic second-order) definable property of 2-structures, there is a LOGCF algorithm to decide whether or not a uniformly nonprimitive 2-structure has that property." @default.
• W2003351504 created "2016-06-24" @default.
• W2003351504 creator A5054372678 @default.
• W2003351504 creator A5055209314 @default.
• W2003351504 creator A5065721598 @default.
• W2003351504 creator A5082277472 @default.
• W2003351504 date "1996-02-01" @default.
• W2003351504 modified "2023-09-24" @default.
• W2003351504 title "Characterization and complexity of uniformly nonprimitive labeled 2-structures" @default.
• W2003351504 cites W1562569737 @default.
• W2003351504 cites W1569635563 @default.
• W2003351504 cites W1590283810 @default.
• W2003351504 cites W182050876 @default.
• W2003351504 cites W1965022641 @default.
• W2003351504 cites W1973509616 @default.
• W2003351504 cites W1979328074 @default.
• W2003351504 cites W1980992394 @default.
• W2003351504 cites W1985495277 @default.
• W2003351504 cites W1990917344 @default.
• W2003351504 cites W1998509117 @default.
• W2003351504 cites W2000763343 @default.
• W2003351504 cites W2005313414 @default.
• W2003351504 cites W2006512646 @default.
• W2003351504 cites W2013934077 @default.
• W2003351504 cites W2014488291 @default.
• W2003351504 cites W2027501230 @default.
• W2003351504 cites W2028357390 @default.
• W2003351504 cites W2028775537 @default.
• W2003351504 cites W2029448190 @default.
• W2003351504 cites W2035020702 @default.
• W2003351504 cites W2036648964 @default.
• W2003351504 cites W2038674294 @default.
• W2003351504 cites W2043360684 @default.
• W2003351504 cites W2048013200 @default.
• W2003351504 cites W2056697294 @default.
• W2003351504 cites W2058408846 @default.
• W2003351504 cites W2060028821 @default.
• W2003351504 cites W2063410295 @default.
• W2003351504 cites W2064796716 @default.
• W2003351504 cites W2070286422 @default.
• W2003351504 cites W2073663206 @default.
• W2003351504 cites W2082629711 @default.
• W2003351504 cites W2084005912 @default.
• W2003351504 cites W2085550081 @default.
• W2003351504 cites W2088602194 @default.
• W2003351504 cites W2089692770 @default.
• W2003351504 cites W2094122366 @default.
• W2003351504 cites W2149322443 @default.
• W2003351504 cites W23131761 @default.
• W2003351504 cites W4241108585 @default.
• W2003351504 doi "https://doi.org/10.1016/0304-3975(94)00272-x" @default.
• W2003351504 hasPublicationYear "1996" @default.
• W2003351504 type Work @default.
• W2003351504 sameAs 2003351504 @default.
• W2003351504 citedByCount "22" @default.
• W2003351504 countsByYear W20033515042016 @default.
• W2003351504 countsByYear W20033515042017 @default.
• W2003351504 countsByYear W20033515042018 @default.
• W2003351504 countsByYear W20033515042019 @default.
• W2003351504 countsByYear W20033515042020 @default.
• W2003351504 countsByYear W20033515042021 @default.
• W2003351504 countsByYear W20033515042022 @default.
• W2003351504 crossrefType "journal-article" @default.
• W2003351504 hasAuthorship W2003351504A5054372678 @default.
• W2003351504 hasAuthorship W2003351504A5055209314 @default.
• W2003351504 hasAuthorship W2003351504A5065721598 @default.
• W2003351504 hasAuthorship W2003351504A5082277472 @default.
• W2003351504 hasBestOaLocation W20033515041 @default.
• W2003351504 hasConcept C113174947 @default.
• W2003351504 hasConcept C114614502 @default.
• W2003351504 hasConcept C118615104 @default.
• W2003351504 hasConcept C132525143 @default.
• W2003351504 hasConcept C143724316 @default.
• W2003351504 hasConcept C151730666 @default.
• W2003351504 hasConcept C162319229 @default.
• W2003351504 hasConcept C199360897 @default.
• W2003351504 hasConcept C33923547 @default.
• W2003351504 hasConcept C41008148 @default.
• W2003351504 hasConcept C80899671 @default.
• W2003351504 hasConcept C86803240 @default.
• W2003351504 hasConceptScore W2003351504C113174947 @default.
• W2003351504 hasConceptScore W2003351504C114614502 @default.
• W2003351504 hasConceptScore W2003351504C118615104 @default.
• W2003351504 hasConceptScore W2003351504C132525143 @default.
• W2003351504 hasConceptScore W2003351504C143724316 @default.
• W2003351504 hasConceptScore W2003351504C151730666 @default.
• W2003351504 hasConceptScore W2003351504C162319229 @default.
• W2003351504 hasConceptScore W2003351504C199360897 @default.
• W2003351504 hasConceptScore W2003351504C33923547 @default.
• W2003351504 hasConceptScore W2003351504C41008148 @default.
• W2003351504 hasConceptScore W2003351504C80899671 @default.
• W2003351504 hasConceptScore W2003351504C86803240 @default.
• W2003351504 hasIssue "2" @default.
• W2003351504 hasLocation W20033515041 @default.
• W2003351504 hasOpenAccess W2003351504 @default.
• W2003351504 hasPrimaryLocation W20033515041 @default.
• W2003351504 hasRelatedWork W1719252778 @default.
• W2003351504 hasRelatedWork W2003008160 @default.

• next