Matches in SemOpenAlex for { <https://semopenalex.org/work/W2156868242> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2156868242 abstract "For graphs of degree at most some fixed integer, the same properties can be expressed by monadic second-order formulas with and without quantifications over sets of edges, with and without auxiliary orientations. Similar results hold for partial k-trees for fixed k, and for graphs of tree-width at most k. These results are related to the possibility of testing graph properties in polynomial time for graphs generated by context-free graph-grammars of various types. >" @default.
- W2156868242 created "2016-06-24" @default.
- W2156868242 creator A5029244225 @default.
- W2156868242 date "2002-12-04" @default.
- W2156868242 modified "2023-09-23" @default.
- W2156868242 title "On the expression of monadic second-order graph properties without quantifications over sets of edges" @default.
- W2156868242 cites W1506761696 @default.
- W2156868242 cites W152064238 @default.
- W2156868242 cites W1535615528 @default.
- W2156868242 cites W1564936042 @default.
- W2156868242 cites W1594830708 @default.
- W2156868242 cites W1600820878 @default.
- W2156868242 cites W1601456718 @default.
- W2156868242 cites W1970629906 @default.
- W2156868242 cites W1980992394 @default.
- W2156868242 cites W1992040352 @default.
- W2156868242 cites W2016113382 @default.
- W2156868242 cites W2017680026 @default.
- W2156868242 cites W2028357390 @default.
- W2156868242 cites W2029001691 @default.
- W2156868242 cites W2036740975 @default.
- W2156868242 cites W2061817376 @default.
- W2156868242 cites W2064796716 @default.
- W2156868242 cites W2096529162 @default.
- W2156868242 cites W2109271308 @default.
- W2156868242 doi "https://doi.org/10.1109/lics.1990.113745" @default.
- W2156868242 hasPublicationYear "2002" @default.
- W2156868242 type Work @default.
- W2156868242 sameAs 2156868242 @default.
- W2156868242 citedByCount "2" @default.
- W2156868242 crossrefType "proceedings-article" @default.
- W2156868242 hasAuthorship W2156868242A5029244225 @default.
- W2156868242 hasConcept C114614502 @default.
- W2156868242 hasConcept C118615104 @default.
- W2156868242 hasConcept C132525143 @default.
- W2156868242 hasConcept C160446614 @default.
- W2156868242 hasConcept C199360897 @default.
- W2156868242 hasConcept C33923547 @default.
- W2156868242 hasConcept C41008148 @default.
- W2156868242 hasConcept C97137487 @default.
- W2156868242 hasConceptScore W2156868242C114614502 @default.
- W2156868242 hasConceptScore W2156868242C118615104 @default.
- W2156868242 hasConceptScore W2156868242C132525143 @default.
- W2156868242 hasConceptScore W2156868242C160446614 @default.
- W2156868242 hasConceptScore W2156868242C199360897 @default.
- W2156868242 hasConceptScore W2156868242C33923547 @default.
- W2156868242 hasConceptScore W2156868242C41008148 @default.
- W2156868242 hasConceptScore W2156868242C97137487 @default.
- W2156868242 hasLocation W21568682421 @default.
- W2156868242 hasOpenAccess W2156868242 @default.
- W2156868242 hasPrimaryLocation W21568682421 @default.
- W2156868242 hasRelatedWork W1606469315 @default.
- W2156868242 hasRelatedWork W1647716320 @default.
- W2156868242 hasRelatedWork W2003843306 @default.
- W2156868242 hasRelatedWork W2016113382 @default.
- W2156868242 hasRelatedWork W2036648964 @default.
- W2156868242 hasRelatedWork W2038062006 @default.
- W2156868242 hasRelatedWork W2045379356 @default.
- W2156868242 hasRelatedWork W2045677144 @default.
- W2156868242 hasRelatedWork W2053991811 @default.
- W2156868242 hasRelatedWork W2059287145 @default.
- W2156868242 hasRelatedWork W2064796716 @default.
- W2156868242 hasRelatedWork W2089190973 @default.
- W2156868242 hasRelatedWork W2096529162 @default.
- W2156868242 hasRelatedWork W2112686605 @default.
- W2156868242 hasRelatedWork W2158308328 @default.
- W2156868242 hasRelatedWork W2407258439 @default.
- W2156868242 hasRelatedWork W2610574361 @default.
- W2156868242 hasRelatedWork W2950556431 @default.
- W2156868242 hasRelatedWork W3017116165 @default.
- W2156868242 hasRelatedWork W59784572 @default.
- W2156868242 isParatext "false" @default.
- W2156868242 isRetracted "false" @default.
- W2156868242 magId "2156868242" @default.
- W2156868242 workType "article" @default.