Matches in SemOpenAlex for { <https://semopenalex.org/work/W61521262> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W61521262 abstract "We present some structure theorems for the class of binary flowgraphs. These graphs show up in the study of the structural complexity of flowcharts. A binary flowgraph is a digraph with distinct vertices s and t such that (1) t is a sink, (2) all vertices other than t have outdegree 2 and (3) for every vertex v there is a path from s to v, and a path from v to t. An irreducible flowgraph (IBF) is a binary flowgraph with no proper subgraph that is a binary flowgraph. We define a simple operation called generation that produces an IBF on k vertices from one on k — 1 vertices. Our main result is that all IBF's can be obtained from an IBF on two vertices by a sequence of generation operations. In some cases the last generation step is uniquely defined and we give some additional results on this matter." @default.
- W61521262 created "2016-06-24" @default.
- W61521262 creator A5049200238 @default.
- W61521262 creator A5063364295 @default.
- W61521262 creator A5083635955 @default.
- W61521262 date "1992-01-01" @default.
- W61521262 modified "2023-09-27" @default.
- W61521262 title "On Generation of a Class of Flowgraphs" @default.
- W61521262 cites W2011829688 @default.
- W61521262 cites W2039846580 @default.
- W61521262 cites W2050893918 @default.
- W61521262 cites W2062788756 @default.
- W61521262 cites W2103301877 @default.
- W61521262 doi "https://doi.org/10.1016/s0167-5060(08)70613-7" @default.
- W61521262 hasPublicationYear "1992" @default.
- W61521262 type Work @default.
- W61521262 sameAs 61521262 @default.
- W61521262 citedByCount "0" @default.
- W61521262 crossrefType "book-chapter" @default.
- W61521262 hasAuthorship W61521262A5049200238 @default.
- W61521262 hasAuthorship W61521262A5063364295 @default.
- W61521262 hasAuthorship W61521262A5083635955 @default.
- W61521262 hasConcept C111472728 @default.
- W61521262 hasConcept C114614502 @default.
- W61521262 hasConcept C118615104 @default.
- W61521262 hasConcept C132525143 @default.
- W61521262 hasConcept C138885662 @default.
- W61521262 hasConcept C154945302 @default.
- W61521262 hasConcept C199360897 @default.
- W61521262 hasConcept C2777212361 @default.
- W61521262 hasConcept C2777735758 @default.
- W61521262 hasConcept C2779145032 @default.
- W61521262 hasConcept C2780586882 @default.
- W61521262 hasConcept C33923547 @default.
- W61521262 hasConcept C41008148 @default.
- W61521262 hasConcept C48372109 @default.
- W61521262 hasConcept C80899671 @default.
- W61521262 hasConcept C94375191 @default.
- W61521262 hasConceptScore W61521262C111472728 @default.
- W61521262 hasConceptScore W61521262C114614502 @default.
- W61521262 hasConceptScore W61521262C118615104 @default.
- W61521262 hasConceptScore W61521262C132525143 @default.
- W61521262 hasConceptScore W61521262C138885662 @default.
- W61521262 hasConceptScore W61521262C154945302 @default.
- W61521262 hasConceptScore W61521262C199360897 @default.
- W61521262 hasConceptScore W61521262C2777212361 @default.
- W61521262 hasConceptScore W61521262C2777735758 @default.
- W61521262 hasConceptScore W61521262C2779145032 @default.
- W61521262 hasConceptScore W61521262C2780586882 @default.
- W61521262 hasConceptScore W61521262C33923547 @default.
- W61521262 hasConceptScore W61521262C41008148 @default.
- W61521262 hasConceptScore W61521262C48372109 @default.
- W61521262 hasConceptScore W61521262C80899671 @default.
- W61521262 hasConceptScore W61521262C94375191 @default.
- W61521262 hasLocation W615212621 @default.
- W61521262 hasOpenAccess W61521262 @default.
- W61521262 hasPrimaryLocation W615212621 @default.
- W61521262 hasRelatedWork W1578752392 @default.
- W61521262 hasRelatedWork W1873733670 @default.
- W61521262 hasRelatedWork W2003458989 @default.
- W61521262 hasRelatedWork W2034590356 @default.
- W61521262 hasRelatedWork W2061679114 @default.
- W61521262 hasRelatedWork W2089081330 @default.
- W61521262 hasRelatedWork W2092647795 @default.
- W61521262 hasRelatedWork W2098890646 @default.
- W61521262 hasRelatedWork W2339355959 @default.
- W61521262 hasRelatedWork W2366702955 @default.
- W61521262 hasRelatedWork W2513523599 @default.
- W61521262 hasRelatedWork W2732334173 @default.
- W61521262 hasRelatedWork W2742166337 @default.
- W61521262 hasRelatedWork W276204174 @default.
- W61521262 hasRelatedWork W2902573520 @default.
- W61521262 hasRelatedWork W2951009071 @default.
- W61521262 hasRelatedWork W2951812413 @default.
- W61521262 hasRelatedWork W2973480363 @default.
- W61521262 hasRelatedWork W3088406905 @default.
- W61521262 hasRelatedWork W3203237345 @default.
- W61521262 isParatext "false" @default.
- W61521262 isRetracted "false" @default.
- W61521262 magId "61521262" @default.
- W61521262 workType "book-chapter" @default.