Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023277231> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W2023277231 endingPage "122" @default.
- W2023277231 startingPage "93" @default.
- W2023277231 abstract "Abstract We present algorithms for analyzing single graphs and sets of graphs generated by boundary node label controlled (BNLC) graph grammars. This paper extends a unified framework for developing algorithms on context-free graph languages to BNLC graph languages. Graphs in BNLC graph languages do not necessarily have vertex separators of bounded size as do graphs in context-free graph languages. We give combinatorial decision and query algorithms on single graphs generated by a deterministic BNLC graph grammar and algorithms for the following question: Does the language of a given BNLC graph grammar contain a graph that fulfills a certain graph property? All algorithms developed in this paper consider the graph grammar as input." @default.
- W2023277231 created "2016-06-24" @default.
- W2023277231 creator A5069174754 @default.
- W2023277231 date "1991-09-01" @default.
- W2023277231 modified "2023-09-30" @default.
- W2023277231 title "Algorithms for graph problems on BNLC structured graphs" @default.
- W2023277231 cites W1992040352 @default.
- W2023277231 cites W2013295728 @default.
- W2023277231 cites W2019834939 @default.
- W2023277231 cites W2022486658 @default.
- W2023277231 cites W2061817376 @default.
- W2023277231 cites W2080485683 @default.
- W2023277231 doi "https://doi.org/10.1016/0890-5401(91)90035-z" @default.
- W2023277231 hasPublicationYear "1991" @default.
- W2023277231 type Work @default.
- W2023277231 sameAs 2023277231 @default.
- W2023277231 citedByCount "13" @default.
- W2023277231 countsByYear W20232772312019 @default.
- W2023277231 crossrefType "journal-article" @default.
- W2023277231 hasAuthorship W2023277231A5069174754 @default.
- W2023277231 hasConcept C114614502 @default.
- W2023277231 hasConcept C118615104 @default.
- W2023277231 hasConcept C132525143 @default.
- W2023277231 hasConcept C33923547 @default.
- W2023277231 hasConcept C41008148 @default.
- W2023277231 hasConcept C80444323 @default.
- W2023277231 hasConceptScore W2023277231C114614502 @default.
- W2023277231 hasConceptScore W2023277231C118615104 @default.
- W2023277231 hasConceptScore W2023277231C132525143 @default.
- W2023277231 hasConceptScore W2023277231C33923547 @default.
- W2023277231 hasConceptScore W2023277231C41008148 @default.
- W2023277231 hasConceptScore W2023277231C80444323 @default.
- W2023277231 hasIssue "1" @default.
- W2023277231 hasLocation W20232772311 @default.
- W2023277231 hasOpenAccess W2023277231 @default.
- W2023277231 hasPrimaryLocation W20232772311 @default.
- W2023277231 hasRelatedWork W1978699240 @default.
- W2023277231 hasRelatedWork W2000144448 @default.
- W2023277231 hasRelatedWork W2000962138 @default.
- W2023277231 hasRelatedWork W2036334548 @default.
- W2023277231 hasRelatedWork W2067133893 @default.
- W2023277231 hasRelatedWork W2071261821 @default.
- W2023277231 hasRelatedWork W2287003313 @default.
- W2023277231 hasRelatedWork W2374778222 @default.
- W2023277231 hasRelatedWork W2388103776 @default.
- W2023277231 hasRelatedWork W2950502167 @default.
- W2023277231 hasVolume "94" @default.
- W2023277231 isParatext "false" @default.
- W2023277231 isRetracted "false" @default.
- W2023277231 magId "2023277231" @default.
- W2023277231 workType "article" @default.