Matches in SemOpenAlex for { <https://semopenalex.org/work/W4382539315> ?p ?o ?g. }
- W4382539315 endingPage "429" @default.
- W4382539315 startingPage "411" @default.
- W4382539315 abstract "In this paper, we deal with the following decision problem: given a conjunctive Boolean network defined by its interaction digraph, does it have a limit cycle of a given length k? We prove that this problem is NP-complete in general if k is a parameter of the problem and is in P if the interaction digraph is strongly connected. The case where k is fixed, but the interaction digraph is not strongly connected, remains open. Furthermore, we study some variations of the decision problem: given a conjunctive Boolean network, does there exist a block-sequential (resp. sequential) update schedule such that there is a limit cycle of length k? We prove that these problems are NP-complete for any fixed constant $$k ge 2$$ ." @default.
- W4382539315 created "2023-06-30" @default.
- W4382539315 creator A5003860985 @default.
- W4382539315 creator A5018726599 @default.
- W4382539315 creator A5021672782 @default.
- W4382539315 creator A5046932199 @default.
- W4382539315 date "2023-06-29" @default.
- W4382539315 modified "2023-10-02" @default.
- W4382539315 title "Complexity of limit cycles with block-sequential update schedules in conjunctive networks" @default.
- W4382539315 cites W122080237 @default.
- W4382539315 cites W1563286165 @default.
- W4382539315 cites W1967262753 @default.
- W4382539315 cites W1971224531 @default.
- W4382539315 cites W1975054980 @default.
- W4382539315 cites W1977537272 @default.
- W4382539315 cites W1977685098 @default.
- W4382539315 cites W1979230873 @default.
- W4382539315 cites W1980767716 @default.
- W4382539315 cites W1981041817 @default.
- W4382539315 cites W1989978854 @default.
- W4382539315 cites W1995341919 @default.
- W4382539315 cites W1999736765 @default.
- W4382539315 cites W2000235460 @default.
- W4382539315 cites W2003987495 @default.
- W4382539315 cites W2006096004 @default.
- W4382539315 cites W2046538693 @default.
- W4382539315 cites W2058221907 @default.
- W4382539315 cites W2058616629 @default.
- W4382539315 cites W2063615892 @default.
- W4382539315 cites W2065909799 @default.
- W4382539315 cites W2070021900 @default.
- W4382539315 cites W2090725688 @default.
- W4382539315 cites W2109861750 @default.
- W4382539315 cites W2116665042 @default.
- W4382539315 cites W2128084896 @default.
- W4382539315 cites W2130156088 @default.
- W4382539315 cites W2131318319 @default.
- W4382539315 cites W2133446381 @default.
- W4382539315 cites W2136670370 @default.
- W4382539315 cites W2151919492 @default.
- W4382539315 cites W2160077776 @default.
- W4382539315 cites W2963805168 @default.
- W4382539315 cites W2964149642 @default.
- W4382539315 cites W2964198721 @default.
- W4382539315 cites W3094196019 @default.
- W4382539315 cites W3126498632 @default.
- W4382539315 cites W3176050228 @default.
- W4382539315 cites W4226521686 @default.
- W4382539315 cites W4251606455 @default.
- W4382539315 cites W4295016751 @default.
- W4382539315 cites W4299798129 @default.
- W4382539315 cites W593489687 @default.
- W4382539315 doi "https://doi.org/10.1007/s11047-023-09947-0" @default.
- W4382539315 hasPublicationYear "2023" @default.
- W4382539315 type Work @default.
- W4382539315 citedByCount "0" @default.
- W4382539315 crossrefType "journal-article" @default.
- W4382539315 hasAuthorship W4382539315A5003860985 @default.
- W4382539315 hasAuthorship W4382539315A5018726599 @default.
- W4382539315 hasAuthorship W4382539315A5021672782 @default.
- W4382539315 hasAuthorship W4382539315A5046932199 @default.
- W4382539315 hasBestOaLocation W43825393152 @default.
- W4382539315 hasConcept C11413529 @default.
- W4382539315 hasConcept C114614502 @default.
- W4382539315 hasConcept C115988155 @default.
- W4382539315 hasConcept C118615104 @default.
- W4382539315 hasConcept C134306372 @default.
- W4382539315 hasConcept C151201525 @default.
- W4382539315 hasConcept C24858836 @default.
- W4382539315 hasConcept C2777210771 @default.
- W4382539315 hasConcept C2779145032 @default.
- W4382539315 hasConcept C311688 @default.
- W4382539315 hasConcept C33923547 @default.
- W4382539315 hasConcept C38754835 @default.
- W4382539315 hasConcept C41008148 @default.
- W4382539315 hasConceptScore W4382539315C11413529 @default.
- W4382539315 hasConceptScore W4382539315C114614502 @default.
- W4382539315 hasConceptScore W4382539315C115988155 @default.
- W4382539315 hasConceptScore W4382539315C118615104 @default.
- W4382539315 hasConceptScore W4382539315C134306372 @default.
- W4382539315 hasConceptScore W4382539315C151201525 @default.
- W4382539315 hasConceptScore W4382539315C24858836 @default.
- W4382539315 hasConceptScore W4382539315C2777210771 @default.
- W4382539315 hasConceptScore W4382539315C2779145032 @default.
- W4382539315 hasConceptScore W4382539315C311688 @default.
- W4382539315 hasConceptScore W4382539315C33923547 @default.
- W4382539315 hasConceptScore W4382539315C38754835 @default.
- W4382539315 hasConceptScore W4382539315C41008148 @default.
- W4382539315 hasFunder F4320309911 @default.
- W4382539315 hasIssue "3" @default.
- W4382539315 hasLocation W43825393151 @default.
- W4382539315 hasLocation W43825393152 @default.
- W4382539315 hasOpenAccess W4382539315 @default.
- W4382539315 hasPrimaryLocation W43825393151 @default.
- W4382539315 hasRelatedWork W1985344161 @default.
- W4382539315 hasRelatedWork W2012413969 @default.
- W4382539315 hasRelatedWork W2031811693 @default.
- W4382539315 hasRelatedWork W2159377379 @default.