{"entities":{"Q897867":{"pageid":899715,"ns":120,"title":"Item:Q897867","lastrevid":65221014,"modified":"2026-04-12T01:07:02Z","type":"item","id":"Q897867","labels":{"en":{"language":"en","value":"PSPACE-completeness of majority automata networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6517432"}},"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":"Q897867$3107C63F-A113-47BB-9762-A7E5CB21B654","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25c5bc198f819c90719f716f85287999e7eb2fb0","datavalue":{"value":{"text":"PSPACE-completeness of majority automata networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q897867$A6D2AF44-2D3C-4D0A-AB0D-BE389CBEA0C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eebb59558a18e520722cd74884c0004e29515493","datavalue":{"value":"1331.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897867$800F7439-9884-4077-B77A-5267F005751E","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":"Q897867$CEC3D29F-02BB-4AFE-8502-E45EFEEA1A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e80e9e5d54efc88eef589585828c6132917c7b96","datavalue":{"value":{"entity-type":"item","numeric-id":473193,"id":"Q473193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897867$C4EE4948-B343-478A-8357-205513561994","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":"Q897867$E02C062F-0DB2-49EA-A8F0-CFBB9E23C985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d75b59cee4ed5e9c44b0d6ac4bde4591e6dc28cf","datavalue":{"value":{"entity-type":"item","numeric-id":287432,"id":"Q287432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897867$A3B0D494-585B-404E-A0F7-5D27BC0407FA","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":"Q897867$20DD304E-4650-406F-B066-215905096FF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d55afd84e834d230d3852aaa2c2d1c30ae006c32","datavalue":{"value":{"time":"+2015-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q897867$0C3E699B-B50D-49EC-B9B6-C1B3600523C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b10bfbcc5863c809c12224ec1f3c33bbfbb41e15","datavalue":{"value":"https://arxiv.org/abs/1501.03992","type":"string"},"datatype":"url"},"type":"statement","id":"Q897867$589ABA12-6978-4F8A-8DEC-BB81D2C99D0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897867$1F88AC72-3358-4FF8-98E2-AA20EA22FE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897867$A2025D3F-9B69-4213-B98C-9A67805C9BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897867$8BF891EB-A320-4554-974D-1004CA30665F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a17ba1cbbf274b3713c44a790fd5f70e43d175b9","datavalue":{"value":"6517432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897867$645FEF36-4080-4E83-9CB8-A1AF2C9B21CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f6431e310e090fe97361f088745548038d3eab9","datavalue":{"value":"Boolean network","type":"string"},"datatype":"string"},"type":"statement","id":"Q897867$8FCE476E-E1F3-4A56-BCC1-1D80D40E3284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bfb502cae8f2db459d06c153c863866cdfc7c92","datavalue":{"value":"majority network","type":"string"},"datatype":"string"},"type":"statement","id":"Q897867$83F67856-13AE-4249-A97F-F59215174555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9cd098a6f3e1c8c5960f4d053332c3dd15dd037","datavalue":{"value":"prediction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q897867$2494212C-9FDD-4F60-99ED-6FE56BA23329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q897867$74B5A2FC-B074-486E-AE64-7EB7D7220C16","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":"Q897867$ADA78706-E441-479F-AFC3-95F7446D78C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e632f8fb87b7e6a9149efa7ab829faf3c01d37ce","datavalue":{"value":"W2150494024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897867$5A8EC166-4609-4997-A4D4-7721A6EC1757","rank":"normal"}],"P223":[{"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":"Q897867$3C6C4DD0-FE4C-4CBE-BB06-6A2A108D46FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f36148318afc4a67d160d31d0a9e94ab68546c5","datavalue":{"value":{"entity-type":"item","numeric-id":475388,"id":"Q475388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897867$18007C8C-E607-4756-8BE5-E9DDC27EFE94","rank":"normal"},{"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":"Q897867$D5ABEC87-5866-447D-AD29-DDE30A7053DF","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":"Q897867$B8A55B36-398A-4BF5-BEBB-FCD7C84FAC0E","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":"Q897867$FF1660FF-C863-40B5-9031-B1396D84C841","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":"Q897867$1831A82C-030B-40E8-9A83-53B387C4AD37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d19d185ec71d5ac398d9b6619d86a4e7b31c118","datavalue":{"value":"10.1016/J.TCS.2015.09.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897867$18EC360C-8827-4C49-9DF3-44672D815ECB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"494d661e6162e1da49561f3a75411777f2d02fe0","datavalue":{"value":{"entity-type":"item","numeric-id":475388,"id":"Q475388"},"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":"Q897867$3569CB18-F5D5-41B2-824F-48BF6F4612B7","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":"da56f388120a343826214d6b081a925633e64ea9","datavalue":{"value":{"amount":"+0.8152369856834412","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":"Q897867$C4B72E0F-F43C-420A-BAB5-0EEDB4D8D228","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":"190f37b545c152adc205eab2646734d230251691","datavalue":{"value":{"amount":"+0.8136624693870544","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":"Q897867$E9C0EA24-8152-4950-874D-108DB08BE200","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":"79616b99c5355051646e74f5cec7416efc4ccbe0","datavalue":{"value":{"amount":"+0.8130061030387878","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":"Q897867$B5DA03B6-16A6-4861-BF6D-9EF353E3C016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade8ce4f03a86401126b074b4f7e186608b7a7ea","datavalue":{"value":{"entity-type":"item","numeric-id":1285169,"id":"Q1285169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c7140389a8c044d91530cda157b8f7ad4362c02","datavalue":{"value":{"amount":"+0.7954593896865845","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":"Q897867$5F8B5B9D-BB8E-4E7A-9B82-2BDD28C13781","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"PSPACE-completeness of majority automata networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/PSPACE-completeness_of_majority_automata_networks"}}}}}