{"entities":{"Q1729688":{"pageid":1740429,"ns":120,"title":"Item:Q1729688","lastrevid":53371784,"modified":"2026-01-24T20:18:29Z","type":"item","id":"Q1729688","labels":{"en":{"language":"en","value":"Generalized predecessor existence problems for Boolean finite dynamical systems on directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7030855"}},"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":"Q1729688$126CDDE9-F92C-4A7B-A78D-2A0CE4D0DAFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4a14c8fa2dfee89513367836a147b3fa9b2af36","datavalue":{"value":{"text":"Generalized predecessor existence problems for Boolean finite dynamical systems on directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1729688$08CB286C-CB70-4953-86B8-8097B6677859","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dee02ff802e11b27cb26535cbae9806f53b9dcb0","datavalue":{"value":"1434.68315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1729688$3E9C0AE4-BABC-4CE5-8782-B8C546EDA3CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0939a4f56b72122dbd414a852cd11e1b88944d83","datavalue":{"value":{"entity-type":"item","numeric-id":434346,"id":"Q434346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729688$14870157-0BC9-4C50-816A-BD010BBCFFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5957d759bb719b1c884ba228cf03d2a7804a5058","datavalue":{"value":{"entity-type":"item","numeric-id":378213,"id":"Q378213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729688$32F35313-2968-4FFC-9E18-1A1EA5B25FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e4755808b3d16445db7144cb71da22e888d23a9","datavalue":{"value":{"entity-type":"item","numeric-id":161383,"id":"Q161383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729688$BD8195A4-5303-40C1-BD9F-38EB0E51CE28","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":"Q1729688$C9BE4F7E-496C-491D-BB05-C8AC16FEE205","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c04af62fc78139a00a55a9be2b6aec0ab8daab36","datavalue":{"value":{"time":"+2019-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1729688$897B3DB8-CC7D-4FE7-97CF-C083151AD8D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1729688$514BC4E8-56FA-4C5A-9C9D-6C6C4930B7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1729688$6CF29076-3971-4A7D-8CF9-F21EFE23D57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1729688$6E64804B-5C2A-46CE-824C-19C0A4C5B02E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f29e6938a5a30355ed5473e89fa2b0a0cc904a0","datavalue":{"value":"7030855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1729688$2D0CE158-44DC-4F85-A509-C25C389DC883","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1729688$4978853E-E85A-4B70-B7FE-3F94495806B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"554ce1904bc7aad8ab28dec67ee5f4a3db655bbe","datavalue":{"value":"dynamical systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1729688$476814EF-AD94-4A6F-B8F5-109AEF3B474A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfc18785a0a42e6d63d38248b8bf819733b3391a","datavalue":{"value":"Garden of Eden","type":"string"},"datatype":"string"},"type":"statement","id":"Q1729688$4BDA391D-C41E-4E4C-885A-B65F8B30BD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac00c098ad2adb3573dd6e478344033e44efee5d","datavalue":{"value":"predecessor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1729688$7A0EBE0F-3E34-46E6-A605-76EBB40CB2FF","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":"Q1729688$75071750-39BE-4122-AE1A-33766CF3CBC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d2e38d249c4cd5c016b964b5ff816a0dd893092","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.08.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q1729688$9F516828-1F40-4CB1-8A3E-EF41B687BCC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5580372b9bc9a2bdb9d760e778fd16e62853c500","datavalue":{"value":"W2891749150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1729688$5350B3FA-6EDB-427B-A589-27378D5FBD82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"488100ac50546de20d360ed5bb6a866ae156cf06","datavalue":{"value":{"entity-type":"item","numeric-id":1569128,"id":"Q1569128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729688$21D16C3A-2727-418F-841B-AB0B3E59FC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ed6d2c877c5b851efdb07150f91e85d1a61b3f","datavalue":{"value":{"entity-type":"item","numeric-id":4331197,"id":"Q4331197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729688$98B0330C-1BA5-4F41-B6D9-88FC0B04D14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e266d28a94509f3a01d6af1607b4f5dea2f07b84","datavalue":{"value":{"entity-type":"item","numeric-id":4451017,"id":"Q4451017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729688$18B59247-5C5B-40A0-B602-EB25C9F2E76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffc1005a51eddb2a26f1b48f903cb5eb1eac50d","datavalue":{"value":{"entity-type":"item","numeric-id":856411,"id":"Q856411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729688$3E7D92C9-6DC1-49F4-A007-BC443A6CF216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6878052ab6bd395c3173142146c12d0a0bff4163","datavalue":{"value":{"entity-type":"item","numeric-id":2455591,"id":"Q2455591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729688$1A90AF15-D377-4A4A-8054-45FB0AD98639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729688$668A59BC-6382-45D3-B11B-0D2C70E67589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924a569e61bc25f51ad85de50c66c685f8b0a85a","datavalue":{"value":{"entity-type":"item","numeric-id":926325,"id":"Q926325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729688$B74745E7-85B2-4120-A977-3C149AD3AE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca7441dedf9a0b3eb186b5c6d56f43926761fd9","datavalue":{"value":{"entity-type":"item","numeric-id":765479,"id":"Q765479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729688$C1B86A29-C0B1-4004-A9FE-4B04E5F9BBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ed33de7061de4d7d8391bea59c71fda756b59c","datavalue":{"value":{"entity-type":"item","numeric-id":3815544,"id":"Q3815544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729688$FB3C6A89-1EBC-420E-9169-68163EF96302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0441c3f2f64bae43686d812597e2fe163eb0b908","datavalue":{"value":{"entity-type":"item","numeric-id":2948456,"id":"Q2948456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729688$229317D7-780E-4C98-A74A-E1E8B9726D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729688$2D3790AC-1A79-41FF-A68F-151454E1CEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca99659a2c3e57f01fd9bd2436a8ab6c4a296ec","datavalue":{"value":{"entity-type":"item","numeric-id":626872,"id":"Q626872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1729688$2B038AD3-6950-44E6-A31B-883589954191","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca58c2d0d68de81820d8e769691cca064067e46c","datavalue":{"value":"10.1016/J.TCS.2018.08.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1729688$FA4A7C7D-F83C-4741-9C84-3CDA52BDC6FD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2d019f6e5327396c3de59c8a420372656fc60fbb","datavalue":{"value":"Q129302592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1729688$FBEEA900-034A-43EC-818B-05E1EE1A5997","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21bf7e064e42324ec4f05a241bb5f798a836c148","datavalue":{"value":{"entity-type":"item","numeric-id":5111222,"id":"Q5111222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e92c48f7c45af5128a0cc97bcb42ea6e403872","datavalue":{"value":{"amount":"+0.9933173060417176","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":"Q1729688$9D562298-089E-4081-A45A-F7B321F3F6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea98146e6d3b0d3d9ac1d012fb9111aec452a9a3","datavalue":{"value":{"entity-type":"item","numeric-id":2407103,"id":"Q2407103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01bcd65b3e9ce86935d1e731c5320f19abb07427","datavalue":{"value":{"amount":"+0.8496241569519043","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":"Q1729688$494DA248-C588-4D78-90E6-CC3721C5321A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"673f2141e3f0c6e09ab416199a064a35c8a6dec2","datavalue":{"value":{"entity-type":"item","numeric-id":2325175,"id":"Q2325175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90863ee581ab06241e85276fea080f99a38c7bd","datavalue":{"value":{"amount":"+0.8449460864067078","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":"Q1729688$1056D426-C0D4-4A2F-B91D-E58241471103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6496b8bc49e3920f04e8f4fe1e310bfc8bdca4db","datavalue":{"value":{"entity-type":"item","numeric-id":2948456,"id":"Q2948456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b20cc551a79367d08aac274bb28116793162198","datavalue":{"value":{"amount":"+0.8357656002044678","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":"Q1729688$B33947A4-0AE8-4862-A9D2-0FFFB5D34BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daf181d28106327c8963ae0eb7dee7f7c1b808ef","datavalue":{"value":{"entity-type":"item","numeric-id":1757346,"id":"Q1757346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"586bc382923afd57985b23ae9ec3ef8ef15ccaaf","datavalue":{"value":{"amount":"+0.8351985216140747","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":"Q1729688$BA5891D4-DA1F-40AE-AEF2-BC46453241CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1729688","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1729688"}}}}}