Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312476936> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W4312476936 abstract "In this paper, we investigate the counting complexity of reachability problem for Boolean control networks (BCNs) by Boolean counting constraint satisfaction problem (#CSP). We prove that the counting complexity of a class of Boolean #CSP by using Post's lattice in universal algebra is #P-complete, and further use it to classify the counting complexity of <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$M$</tex> -reachability problem (#M-RP) when <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$M=1$</tex> . Meanwhile, we prove that #M-RP is #P-complete." @default.
- W4312476936 created "2023-01-05" @default.
- W4312476936 creator A5040009629 @default.
- W4312476936 creator A5076197013 @default.
- W4312476936 date "2022-07-25" @default.
- W4312476936 modified "2023-09-23" @default.
- W4312476936 title "Counting Complexity of Reachability Problem for Boolean Control Networks with Free Control Sequence" @default.
- W4312476936 cites W1559445597 @default.
- W4312476936 cites W1571873445 @default.
- W4312476936 cites W1605798759 @default.
- W4312476936 cites W1971224531 @default.
- W4312476936 cites W1991720013 @default.
- W4312476936 cites W2012641411 @default.
- W4312476936 cites W2037055460 @default.
- W4312476936 cites W2077895748 @default.
- W4312476936 cites W2115826669 @default.
- W4312476936 cites W2131358503 @default.
- W4312476936 cites W2136433622 @default.
- W4312476936 cites W2166566648 @default.
- W4312476936 cites W2505969429 @default.
- W4312476936 cites W2610131202 @default.
- W4312476936 cites W2626596188 @default.
- W4312476936 cites W3111725170 @default.
- W4312476936 cites W3126498632 @default.
- W4312476936 cites W4298227433 @default.
- W4312476936 doi "https://doi.org/10.23919/ccc55666.2022.9902354" @default.
- W4312476936 hasPublicationYear "2022" @default.
- W4312476936 type Work @default.
- W4312476936 citedByCount "0" @default.
- W4312476936 crossrefType "proceedings-article" @default.
- W4312476936 hasAuthorship W4312476936A5040009629 @default.
- W4312476936 hasAuthorship W4312476936A5076197013 @default.
- W4312476936 hasConcept C111797529 @default.
- W4312476936 hasConcept C11413529 @default.
- W4312476936 hasConcept C114614502 @default.
- W4312476936 hasConcept C118615104 @default.
- W4312476936 hasConcept C136643341 @default.
- W4312476936 hasConcept C154945302 @default.
- W4312476936 hasConcept C16592021 @default.
- W4312476936 hasConcept C179799912 @default.
- W4312476936 hasConcept C187455244 @default.
- W4312476936 hasConcept C199622910 @default.
- W4312476936 hasConcept C200415742 @default.
- W4312476936 hasConcept C2777212361 @default.
- W4312476936 hasConcept C2777669093 @default.
- W4312476936 hasConcept C2778112365 @default.
- W4312476936 hasConcept C33923547 @default.
- W4312476936 hasConcept C39685927 @default.
- W4312476936 hasConcept C41008148 @default.
- W4312476936 hasConcept C44616089 @default.
- W4312476936 hasConcept C49937458 @default.
- W4312476936 hasConcept C54355233 @default.
- W4312476936 hasConcept C80444323 @default.
- W4312476936 hasConcept C86803240 @default.
- W4312476936 hasConceptScore W4312476936C111797529 @default.
- W4312476936 hasConceptScore W4312476936C11413529 @default.
- W4312476936 hasConceptScore W4312476936C114614502 @default.
- W4312476936 hasConceptScore W4312476936C118615104 @default.
- W4312476936 hasConceptScore W4312476936C136643341 @default.
- W4312476936 hasConceptScore W4312476936C154945302 @default.
- W4312476936 hasConceptScore W4312476936C16592021 @default.
- W4312476936 hasConceptScore W4312476936C179799912 @default.
- W4312476936 hasConceptScore W4312476936C187455244 @default.
- W4312476936 hasConceptScore W4312476936C199622910 @default.
- W4312476936 hasConceptScore W4312476936C200415742 @default.
- W4312476936 hasConceptScore W4312476936C2777212361 @default.
- W4312476936 hasConceptScore W4312476936C2777669093 @default.
- W4312476936 hasConceptScore W4312476936C2778112365 @default.
- W4312476936 hasConceptScore W4312476936C33923547 @default.
- W4312476936 hasConceptScore W4312476936C39685927 @default.
- W4312476936 hasConceptScore W4312476936C41008148 @default.
- W4312476936 hasConceptScore W4312476936C44616089 @default.
- W4312476936 hasConceptScore W4312476936C49937458 @default.
- W4312476936 hasConceptScore W4312476936C54355233 @default.
- W4312476936 hasConceptScore W4312476936C80444323 @default.
- W4312476936 hasConceptScore W4312476936C86803240 @default.
- W4312476936 hasFunder F4320327720 @default.
- W4312476936 hasFunder F4320335777 @default.
- W4312476936 hasLocation W43124769361 @default.
- W4312476936 hasOpenAccess W4312476936 @default.
- W4312476936 hasPrimaryLocation W43124769361 @default.
- W4312476936 hasRelatedWork W1976090101 @default.
- W4312476936 hasRelatedWork W2110469922 @default.
- W4312476936 hasRelatedWork W2126331452 @default.
- W4312476936 hasRelatedWork W2147442986 @default.
- W4312476936 hasRelatedWork W2518351639 @default.
- W4312476936 hasRelatedWork W2950925424 @default.
- W4312476936 hasRelatedWork W4226117819 @default.
- W4312476936 hasRelatedWork W4243013816 @default.
- W4312476936 hasRelatedWork W4283711556 @default.
- W4312476936 hasRelatedWork W83935621 @default.
- W4312476936 isParatext "false" @default.
- W4312476936 isRetracted "false" @default.
- W4312476936 workType "article" @default.