Matches in SemOpenAlex for { <https://semopenalex.org/work/W2169069493> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2169069493 abstract "We show that the following (equivalent) problems are P-complete:1.Does a given confluent NCE graph grammar only generate graphs of bounded tree-width? and2.is the graph language generated by a given confluent NCE graph grammar an HR language?" @default.
- W2169069493 created "2016-06-24" @default.
- W2169069493 creator A5078442319 @default.
- W2169069493 date "1997-01-01" @default.
- W2169069493 modified "2023-09-23" @default.
- W2169069493 title "The bounded tree-width problem of context-free graph languages" @default.
- W2169069493 cites W130248688 @default.
- W2169069493 cites W1984359106 @default.
- W2169069493 cites W1992040352 @default.
- W2169069493 cites W1994887153 @default.
- W2169069493 cites W2002048494 @default.
- W2169069493 cites W2006513683 @default.
- W2169069493 cites W2028357390 @default.
- W2169069493 cites W2037692988 @default.
- W2169069493 cites W2043711611 @default.
- W2169069493 cites W2059372025 @default.
- W2169069493 cites W2060300993 @default.
- W2169069493 cites W2064200333 @default.
- W2169069493 cites W2064796716 @default.
- W2169069493 cites W2074497380 @default.
- W2169069493 cites W2084959922 @default.
- W2169069493 cites W2096529162 @default.
- W2169069493 doi "https://doi.org/10.1007/bfb0024506" @default.
- W2169069493 hasPublicationYear "1997" @default.
- W2169069493 type Work @default.
- W2169069493 sameAs 2169069493 @default.
- W2169069493 citedByCount "1" @default.
- W2169069493 crossrefType "book-chapter" @default.
- W2169069493 hasAuthorship W2169069493A5078442319 @default.
- W2169069493 hasConcept C114614502 @default.
- W2169069493 hasConcept C118615104 @default.
- W2169069493 hasConcept C132525143 @default.
- W2169069493 hasConcept C134306372 @default.
- W2169069493 hasConcept C154945302 @default.
- W2169069493 hasConcept C172265290 @default.
- W2169069493 hasConcept C203776342 @default.
- W2169069493 hasConcept C22149727 @default.
- W2169069493 hasConcept C33923547 @default.
- W2169069493 hasConcept C34388435 @default.
- W2169069493 hasConcept C39890363 @default.
- W2169069493 hasConcept C41008148 @default.
- W2169069493 hasConcept C57097763 @default.
- W2169069493 hasConcept C5737132 @default.
- W2169069493 hasConcept C80444323 @default.
- W2169069493 hasConcept C80877019 @default.
- W2169069493 hasConceptScore W2169069493C114614502 @default.
- W2169069493 hasConceptScore W2169069493C118615104 @default.
- W2169069493 hasConceptScore W2169069493C132525143 @default.
- W2169069493 hasConceptScore W2169069493C134306372 @default.
- W2169069493 hasConceptScore W2169069493C154945302 @default.
- W2169069493 hasConceptScore W2169069493C172265290 @default.
- W2169069493 hasConceptScore W2169069493C203776342 @default.
- W2169069493 hasConceptScore W2169069493C22149727 @default.
- W2169069493 hasConceptScore W2169069493C33923547 @default.
- W2169069493 hasConceptScore W2169069493C34388435 @default.
- W2169069493 hasConceptScore W2169069493C39890363 @default.
- W2169069493 hasConceptScore W2169069493C41008148 @default.
- W2169069493 hasConceptScore W2169069493C57097763 @default.
- W2169069493 hasConceptScore W2169069493C5737132 @default.
- W2169069493 hasConceptScore W2169069493C80444323 @default.
- W2169069493 hasConceptScore W2169069493C80877019 @default.
- W2169069493 hasLocation W21690694931 @default.
- W2169069493 hasOpenAccess W2169069493 @default.
- W2169069493 hasPrimaryLocation W21690694931 @default.
- W2169069493 hasRelatedWork W1491614438 @default.
- W2169069493 hasRelatedWork W1513152267 @default.
- W2169069493 hasRelatedWork W1513796650 @default.
- W2169069493 hasRelatedWork W1534278863 @default.
- W2169069493 hasRelatedWork W1608079957 @default.
- W2169069493 hasRelatedWork W1809513763 @default.
- W2169069493 hasRelatedWork W1968017594 @default.
- W2169069493 hasRelatedWork W2013295728 @default.
- W2169069493 hasRelatedWork W2020087248 @default.
- W2169069493 hasRelatedWork W2023277231 @default.
- W2169069493 hasRelatedWork W2034838383 @default.
- W2169069493 hasRelatedWork W2080485683 @default.
- W2169069493 hasRelatedWork W2081456352 @default.
- W2169069493 hasRelatedWork W2082153115 @default.
- W2169069493 hasRelatedWork W2158871213 @default.
- W2169069493 hasRelatedWork W42003106 @default.
- W2169069493 hasRelatedWork W79047183 @default.
- W2169069493 hasRelatedWork W89272692 @default.
- W2169069493 hasRelatedWork W1868282642 @default.
- W2169069493 hasRelatedWork W2461942521 @default.
- W2169069493 isParatext "false" @default.
- W2169069493 isRetracted "false" @default.
- W2169069493 magId "2169069493" @default.
- W2169069493 workType "book-chapter" @default.