Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012641411> ?p ?o ?g. }
- W2012641411 endingPage "2362" @default.
- W2012641411 startingPage "2351" @default.
- W2012641411 abstract "Boolean networks (BNs) are discrete-time dynamical systems with Boolean state-variables and outputs. BNs are recently attracting considerable interest as computational models for genetic and cellular networks. We consider the observability of BNs, that is, the possibility of uniquely determining the initial state given a time sequence of outputs. Our main result is that determining whether a BN is observable is NP-hard. This holds for both synchronous and asynchronous BNs. Thus, unless P=NP, there does not exist an algorithm with polynomial time complexity that solves the observability problem. We also give two simple algorithms, with exponential complexity, that solve this problem. Our results are based on combining the algebraic representation of BNs derived by D. Cheng with a graph-theoretic approach. Some of the theoretical results are applied to study the observability of a BN model of the mammalian cell cycle." @default.
- W2012641411 created "2016-06-24" @default.
- W2012641411 creator A5058750390 @default.
- W2012641411 creator A5064059676 @default.
- W2012641411 creator A5074869481 @default.
- W2012641411 date "2013-08-01" @default.
- W2012641411 modified "2023-10-17" @default.
- W2012641411 title "Observability of Boolean networks: A graph-theoretic approach" @default.
- W2012641411 cites W1970441315 @default.
- W2012641411 cites W1971224531 @default.
- W2012641411 cites W1980138510 @default.
- W2012641411 cites W1981898075 @default.
- W2012641411 cites W1985351346 @default.
- W2012641411 cites W1991720013 @default.
- W2012641411 cites W1993346355 @default.
- W2012641411 cites W2008275926 @default.
- W2012641411 cites W2008365461 @default.
- W2012641411 cites W2014566660 @default.
- W2012641411 cites W2014737124 @default.
- W2012641411 cites W2021689790 @default.
- W2012641411 cites W2030393377 @default.
- W2012641411 cites W2043785318 @default.
- W2012641411 cites W2052136341 @default.
- W2012641411 cites W2053961182 @default.
- W2012641411 cites W2056306242 @default.
- W2012641411 cites W2057151473 @default.
- W2012641411 cites W2065178468 @default.
- W2012641411 cites W2069947940 @default.
- W2012641411 cites W2076403628 @default.
- W2012641411 cites W2077895748 @default.
- W2012641411 cites W2079583491 @default.
- W2012641411 cites W2082427151 @default.
- W2012641411 cites W2084251771 @default.
- W2012641411 cites W2097116351 @default.
- W2012641411 cites W2101408219 @default.
- W2012641411 cites W2111123076 @default.
- W2012641411 cites W2113789941 @default.
- W2012641411 cites W2114518254 @default.
- W2012641411 cites W2122902176 @default.
- W2012641411 cites W2130721915 @default.
- W2012641411 cites W2132935366 @default.
- W2012641411 cites W2132980130 @default.
- W2012641411 cites W2134367920 @default.
- W2012641411 cites W2136433622 @default.
- W2012641411 cites W2137531553 @default.
- W2012641411 cites W2141368462 @default.
- W2012641411 cites W2142400903 @default.
- W2012641411 cites W2147703289 @default.
- W2012641411 cites W2149869214 @default.
- W2012641411 cites W2153364687 @default.
- W2012641411 cites W2156707776 @default.
- W2012641411 cites W2160145365 @default.
- W2012641411 cites W2160533336 @default.
- W2012641411 cites W2168891449 @default.
- W2012641411 cites W2610714868 @default.
- W2012641411 cites W2911394596 @default.
- W2012641411 doi "https://doi.org/10.1016/j.automatica.2013.04.038" @default.
- W2012641411 hasPublicationYear "2013" @default.
- W2012641411 type Work @default.
- W2012641411 sameAs 2012641411 @default.
- W2012641411 citedByCount "188" @default.
- W2012641411 countsByYear W20126414112013 @default.
- W2012641411 countsByYear W20126414112014 @default.
- W2012641411 countsByYear W20126414112015 @default.
- W2012641411 countsByYear W20126414112016 @default.
- W2012641411 countsByYear W20126414112017 @default.
- W2012641411 countsByYear W20126414112018 @default.
- W2012641411 countsByYear W20126414112019 @default.
- W2012641411 countsByYear W20126414112020 @default.
- W2012641411 countsByYear W20126414112021 @default.
- W2012641411 countsByYear W20126414112022 @default.
- W2012641411 countsByYear W20126414112023 @default.
- W2012641411 crossrefType "journal-article" @default.
- W2012641411 hasAuthorship W2012641411A5058750390 @default.
- W2012641411 hasAuthorship W2012641411A5064059676 @default.
- W2012641411 hasAuthorship W2012641411A5074869481 @default.
- W2012641411 hasConcept C111472728 @default.
- W2012641411 hasConcept C11413529 @default.
- W2012641411 hasConcept C118615104 @default.
- W2012641411 hasConcept C134444547 @default.
- W2012641411 hasConcept C138885662 @default.
- W2012641411 hasConcept C151319957 @default.
- W2012641411 hasConcept C158465420 @default.
- W2012641411 hasConcept C179799912 @default.
- W2012641411 hasConcept C187455244 @default.
- W2012641411 hasConcept C196836630 @default.
- W2012641411 hasConcept C2780586882 @default.
- W2012641411 hasConcept C28826006 @default.
- W2012641411 hasConcept C31258907 @default.
- W2012641411 hasConcept C33923547 @default.
- W2012641411 hasConcept C36299963 @default.
- W2012641411 hasConcept C41008148 @default.
- W2012641411 hasConcept C80444323 @default.
- W2012641411 hasConceptScore W2012641411C111472728 @default.
- W2012641411 hasConceptScore W2012641411C11413529 @default.
- W2012641411 hasConceptScore W2012641411C118615104 @default.
- W2012641411 hasConceptScore W2012641411C134444547 @default.
- W2012641411 hasConceptScore W2012641411C138885662 @default.