{"entities":{"Q1759857":{"pageid":1770599,"ns":120,"title":"Item:Q1759857","lastrevid":70841421,"modified":"2026-04-13T17:37:30Z","type":"item","id":"Q1759857","labels":{"en":{"language":"en","value":"Limit cycles and update digraphs in Boolean networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109926"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759857$5973F804-26CE-42FB-ACE3-92E42BA98D80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0a9ec362ef4c3165ac962dcc97c1afb6d1febcd","datavalue":{"value":{"text":"Limit cycles and update digraphs in Boolean networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759857$2BBCC7E9-C445-4BF1-A65E-18DCD750C166","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54406476e1a4e1156c99102f92db55d4067aa5d7","datavalue":{"value":"1254.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759857$677372A5-9C75-4069-8743-70E0A34D6FB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dcf8b29f998e6586890411a08c34f70ea4883f1","datavalue":{"value":{"entity-type":"item","numeric-id":1717924,"id":"Q1717924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759857$52258F9B-C709-4809-8224-EF86FDD7718C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759857$A0A49577-D5D7-4709-9889-75950417764A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759857$C569E5C9-5C2D-4A2C-B4C8-5B6DE42E2A7A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"82a12156038dd66715427e0cf6644c49305976b4","datavalue":{"value":"The paper begins by introducing Boolean networks iterated under a certain update schedule as well as some basic concepts, and then defines new problem concerning the sharing of limit cycles. It is shown that these and other problems are all NP-hard. In fact, the problem of sharing limit cycles cannot be answered by using only the information contained in the update digraphs. It also explores the possibility that two Boolean networks that differ only in the update schedule can share limit cycles. The paper also gives some sufficient conditions that allow the construction of non-equivalent update schedules which yield a given limit cycle, being strongly dependent on the existence of frozen nodes in the limit cycle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759857$6596B01C-4346-4EC3-A2A1-0AEC2C302D01","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759857$E63B8539-E021-434F-A0A1-6AEC6E2259A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759857$FED6F885-3AEB-4AB7-84D0-4F7C5BB2F499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759857$FB00F7BB-8C58-48F0-B480-445C7E4AA1AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6165b1c5f9f393c387a95e1c2a0ef55227aaae53","datavalue":{"value":"6109926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759857$03A49BA0-94D5-4920-83A9-447C11AADA08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f6431e310e090fe97361f088745548038d3eab9","datavalue":{"value":"Boolean network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759857$F4A8DFBC-E0C9-44FA-8D9B-DD3AAE50B8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91ed265fea1030f4e0c7576c5dafa23d8b03545e","datavalue":{"value":"update schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759857$1A963084-A24B-4102-A997-BD8902902091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f762bc1a389b4540cd169b666dbaf1a8451c7cb2","datavalue":{"value":"robustness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759857$3255E01A-4D49-4549-B780-C185E08F5271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d72da2ae64d7e9631c14b21ea11763e2480b94af","datavalue":{"value":"update digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759857$B17E7F5E-13C1-40AE-B7E9-7BA818DC1877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e721c31974c2701a25617b53e218f31dae190ce","datavalue":{"value":"limit cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759857$A6D4CE65-FB90-4E67-A60A-DA2D6AD23B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8debea5fdea8526eda0da1033783903e7250e9c4","datavalue":{"value":"frozen node","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759857$794F3379-D002-4336-BEC4-22848293186D","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759857$671162E5-28C6-4C8D-940B-EFF971DF075F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c53cbe5e8f77fdb4c7e71b19f57a0f1ddde96379","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759857$C3635EC3-2EE0-4AEE-840F-E1F964EEBC37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e40f0eafa1a54acb3b3cc99c0d7d4f11924de1d4","datavalue":{"value":"W1999736765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759857$0055267A-EE08-4042-B40C-A90C13A71ED1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1f78a59838997e2e6ba389724e0a20f5f4826dd","datavalue":{"value":"10.1016/J.DAM.2012.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759857$5A5AD3B4-FC8F-411C-A789-D9601403D5D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20a1ddfe6a93049d7b354f9ca0ccb295ca12e559","datavalue":{"value":{"entity-type":"item","numeric-id":831798,"id":"Q831798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b220c17517fb746352b1d18e67634097873a26","datavalue":{"value":{"amount":"+0.8647719621658325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1759857$97937B21-5837-4251-9954-2438755BA5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f20dd55ef45154e982ef571e8daef6fb74e2a3e6","datavalue":{"value":{"entity-type":"item","numeric-id":628333,"id":"Q628333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"738269e509dbc44f2b82e96dbab9877a7607c6bd","datavalue":{"value":{"amount":"+0.7941317558288574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1759857$081FCB78-F2F8-45AB-BE49-9A193D1C6DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4f925ae3b090ec1e42650f4a4b8643d294bad2d","datavalue":{"value":{"entity-type":"item","numeric-id":1764472,"id":"Q1764472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d24a8af05134c13fec77d7bd718f066967fe018","datavalue":{"value":{"amount":"+0.7843148112297058","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1759857$8CB22319-1BF3-4226-86C4-B98EB8B792A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab83387f1869a3beadc220172a056a4bd8ffbebd","datavalue":{"value":{"entity-type":"item","numeric-id":3450008,"id":"Q3450008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb3446244cfd9a801b309943c90d990af756c90","datavalue":{"value":{"amount":"+0.7656837701797485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1759857$CD60867D-1A3B-42C5-8893-747D3487D16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08196744f4c4f78e0819165c42b27e6bb9b4b39f","datavalue":{"value":{"entity-type":"item","numeric-id":542562,"id":"Q542562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d00de20b7cd7a62a1344dcd819f601f2ae04f102","datavalue":{"value":{"amount":"+0.7654237151145935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1759857$5E611450-10AD-4BA6-8E3B-F718264C8DCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Limit cycles and update digraphs in Boolean networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Limit_cycles_and_update_digraphs_in_Boolean_networks"}}}}}