{"entities":{"Q475388":{"pageid":477155,"ns":120,"title":"Item:Q475388","lastrevid":52145093,"modified":"2026-01-21T00:55:33Z","type":"item","id":"Q475388","labels":{"en":{"language":"en","value":"Computational complexity of threshold automata networks under different updating schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6374349"}},"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":"Q475388$FB9F74C3-B637-4B9B-B07D-CA175C5A81FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc8b9d97fd0fcb384d238167e5e83911797e15da","datavalue":{"value":{"text":"Computational complexity of threshold automata networks under different updating schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q475388$F20E1FBE-DAC2-46AD-AC04-59032E9B0D9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34722006a343918c5aaa6a031199705373d5309b","datavalue":{"value":"1360.68557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475388$F97EEF0B-6822-4E8F-8821-391F70A21414","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69e829a8e37de91b2747f385a19a6fe1b584c944","datavalue":{"value":{"entity-type":"item","numeric-id":475387,"id":"Q475387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475388$240A8DB5-8149-4D01-8CBB-10E3A9902C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08445b36ed5ec5da71166e2acf2cebb045975041","datavalue":{"value":{"entity-type":"item","numeric-id":1825035,"id":"Q1825035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475388$9B11187D-6A2B-4822-8B52-CB2B7800AE6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475388$1D6676DB-6825-4F64-816B-542112E399B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb6c07b0dded93a36c29adbf18ee15255c2386de","datavalue":{"value":{"time":"+2014-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q475388$40F64E83-F98E-4D7F-A405-C76620DA42CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475388$A053F314-0449-40BB-AB03-5543A9AF0933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475388$D52D5E72-7EFB-41C1-BF37-075C8D8527E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475388$0335F80F-C396-4329-A29D-6D7271A288B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475388$6AA2DCEB-1FCD-4DFB-BC60-81D2AC18E716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475388$32024FEB-53D4-4CDC-9C69-C04C5809E87F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55f2a3bcc98cb4b3a8a6eb5c0f2a78e766d5a777","datavalue":{"value":"6374349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475388$CBB151A2-4EC9-43E9-BC5B-3F1704AD8E8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba79c10361efaa33da8fede14b536749a48e85f2","datavalue":{"value":"automata networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q475388$E8DA0A1A-F809-4FA0-9A5D-7AE3523988AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f958f1f1caf56a0e3143111463ca67fa81df9aa5","datavalue":{"value":"threshold functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q475388$DD547CAC-DC1F-4281-BFCD-B16864FA9288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q475388$4F26C25A-DDCA-4C3D-8605-CA6AC096BB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71d3651b714823072429fbfaaf39c46692c0daf5","datavalue":{"value":"updating scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q475388$C36DB72D-4733-4863-B33B-DFB647B0E6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7236cc8cb081daa05c110f63d7a7e64cabbf9869","datavalue":{"value":"P-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q475388$0935C28C-AEE6-40C8-996D-3652817A37E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad5bc9a485aa46ea3c3246e380097d0d8214c78","datavalue":{"value":"NC","type":"string"},"datatype":"string"},"type":"statement","id":"Q475388$6BCAFF38-EFC2-4BC1-B0BA-98B94F7F80D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q475388$93DEE013-54BE-4C85-9D8A-1CF5BBEEA73D","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":"Q475388$389B5CAD-9956-403A-9BD1-ED2C32CF170C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9aa3906fb7aa96ecef5f81742b00d61ef1ee36a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.09.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q475388$12075E69-7813-4280-981A-A57F371E5C2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"259c8fdd4e38d4c7c08ccf9701ec87ace184bcde","datavalue":{"value":"W2065909799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475388$140BB7F1-0FCB-4873-96B0-981F0892DF55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09dbc50ad4d82d1cdd6e37b4d661306aae27b377","datavalue":{"value":{"entity-type":"item","numeric-id":1071738,"id":"Q1071738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475388$166BF3A3-C583-4AA8-B8B6-12244B0686AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475388$5D98309F-E9DB-4EAC-9B36-B1E76BDC5EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475388$5555AB57-F099-4C01-B9CC-19ECEBAA9793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475388$1658F677-160D-4977-BB51-4516B78A2E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"596a518319ec048cf56f30195c53c824e1831933","datavalue":{"value":{"entity-type":"item","numeric-id":1285169,"id":"Q1285169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475388$CBB0886C-B18A-4209-96DF-140E5F23F434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759a91ed4ade8a3719c28a5e6e99198f470de9ac","datavalue":{"value":{"entity-type":"item","numeric-id":5350238,"id":"Q5350238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475388$EAFF22F9-31FD-4A89-90D7-CB4D903B875E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cdd21e73c1068375bbdb2a2937dd6afbfc4e8b","datavalue":{"value":{"entity-type":"item","numeric-id":858566,"id":"Q858566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475388$B79F7179-80A6-4301-ACF4-48D5E4F660F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcbc6fc99443ae821e279b088d8a0cab4ad2bf2a","datavalue":{"value":{"entity-type":"item","numeric-id":393154,"id":"Q393154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475388$C9CE9630-425E-45E2-B09C-D386177937DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b7a722d45c8bc8d4db0b278f0414af77b23c89","datavalue":{"value":{"entity-type":"item","numeric-id":1349717,"id":"Q1349717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475388$E6985DFB-FF6A-4361-8A59-28785E624AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986e05cfef1c53e891858a34a46638d4252221a1","datavalue":{"value":{"entity-type":"item","numeric-id":3518705,"id":"Q3518705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475388$8CCF1FE2-5535-413C-80E6-887F2AD8BA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b073b70429536ef3ba0b0852f8badb2c326703a","datavalue":{"value":{"entity-type":"item","numeric-id":3998725,"id":"Q3998725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475388$E39A523A-14A4-452F-B41A-E22C393C5509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a9e60ce3d1cc32797da1f44ff0782a98e6210e","datavalue":{"value":{"entity-type":"item","numeric-id":1082819,"id":"Q1082819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475388$D8458181-09B1-4539-BF7E-B3104ED1705D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6faaebb66538784ec7d3040dfa531d2613fba6a0","datavalue":{"value":"10.1016/J.TCS.2014.09.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475388$BB634838-D923-4CFF-8C5A-6958FF59023E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6401064799ebca44c6143b0b187212845cd1b38","datavalue":{"value":{"entity-type":"item","numeric-id":897867,"id":"Q897867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b5852c3e076d787a28ecdff0b88c52e2d68456","datavalue":{"value":{"amount":"+0.8361141085624695","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":"Q475388$56F32B25-2ED6-43C1-A7A4-F1F7DC8EB8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd43adf36046916fb5d4e3589d8ebdde0cb8281","datavalue":{"value":{"entity-type":"item","numeric-id":393154,"id":"Q393154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770ec9f38bbbb3f6d1690f9718ccf8ba25d0e3e4","datavalue":{"value":{"amount":"+0.7921063899993896","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":"Q475388$477A7B13-2884-48BB-BBC8-9681F7BF92B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517ed229cf9e53948a96abe71039b5e719d52098","datavalue":{"value":{"entity-type":"item","numeric-id":2201796,"id":"Q2201796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"264a4081728e923dc4b693c674ee49741814adc3","datavalue":{"value":{"amount":"+0.7881054282188416","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":"Q475388$0E3F8C33-3BCF-4CFF-863F-571398221947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cfcdd42a616aabac1c1c97929b5ea237d7163cc","datavalue":{"value":{"entity-type":"item","numeric-id":2255002,"id":"Q2255002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53195a74a9c1a019f3507263599847f4a5a57ee5","datavalue":{"value":{"amount":"+0.7698633670806885","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":"Q475388$D1869D0E-285F-4E27-BB0B-6B2C00FAB241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34be5eabc42bb1a383e3414de46227405c330b87","datavalue":{"value":{"entity-type":"item","numeric-id":3450015,"id":"Q3450015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92baa91d72dfa4697da5c465b70e3624bb628bd9","datavalue":{"value":{"amount":"+0.7676464319229126","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":"Q475388$68E07E4F-93D7-48FC-9796-3F7F047EC8D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:475388","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:475388"}}}}}