{"entities":{"Q3586090":{"pageid":5615994,"ns":120,"title":"Item:Q3586090","lastrevid":51070883,"modified":"2026-01-16T12:19:15Z","type":"item","id":"Q3586090","labels":{"en":{"language":"en","value":"All symmetric predicates in NSPACE\\((n^{2})\\) are stably computable by the mediated population protocol model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779295"}},"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":"Q3586090$9C7F8FC9-7ED1-4AFC-B376-AC15AD70B2A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e91e4922c92a88170dc5fbaf05215582bc3b5491","datavalue":{"value":{"text":"All Symmetric Predicates in NSPACE(n 2) Are Stably Computable by the Mediated Population Protocol Model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586090$E3AD0DCC-E821-498B-A403-2A599D4FAD00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8588c0379add16d3fba707525060c442a5fb8222","datavalue":{"value":"1287.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586090$37125691-198F-404A-94B8-D666B55FB833","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d1a5c04706d6a722ff532236a13be880e8166a7","datavalue":{"value":"10.1007/978-3-642-15155-2_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586090$D333B271-02D5-4F73-8601-F4F639C0BC6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"326d6e5907434d98943ede125053f01a7b25b8fc","datavalue":{"value":{"entity-type":"item","numeric-id":392006,"id":"Q392006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586090$4B00ECA3-CCAE-42E5-83A9-5F45317C3274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3985d4faecb44fb93be190b84bd78fe74fcf5b0b","datavalue":{"value":{"entity-type":"item","numeric-id":284572,"id":"Q284572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586090$A7A596DD-A25F-47B1-A074-B6D7E7DA060A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57f38ad2e9ac001a853de0782a9ab06f5fc06a77","datavalue":{"value":{"entity-type":"item","numeric-id":392007,"id":"Q392007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586090$46BD9B2E-29F4-43DF-A7BC-02D7155B2073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f06d0352f5ea084c8951e25e77de537e948b7ba7","datavalue":{"value":{"entity-type":"item","numeric-id":650875,"id":"Q650875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586090$979FE387-C44B-4D94-8091-14F070CD0104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8112a4884ac488e222bb031fe5d75202a7b6dcb","datavalue":{"value":{"entity-type":"item","numeric-id":389952,"id":"Q389952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586090$91EBB9FE-C1B4-49A4-9E73-0DC7F2368AEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cd8e99eb8d03f31b2844a0082c9e665284ef7272","datavalue":{"value":{"entity-type":"item","numeric-id":3586065,"id":"Q3586065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586090$DC27F5C7-A231-45F5-B297-F1C92F0B0F7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c11c2a23d7cae41957cb0a13f9b87e3313a15a8","datavalue":{"value":{"time":"+2010-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586090$ABDE7F44-424E-4559-A2A1-BE7DB68B94D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586090$87CFEF07-187C-40DF-AA80-CF17E9DF434C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586090$B5F8466A-2375-4A8D-8434-FE7DF44AFD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586090$CAC57B30-3C01-4262-B9D2-17F89423B0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586090$EE97B1C9-E138-42E7-9598-EF7C243CAE52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c302c97c5194cdaccd086070113f9cc3b9c48d0","datavalue":{"value":"5779295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586090$317D2486-654F-4889-9E66-7478883A22E9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2f55f6e9be1fbdd948a874f9546f1753f604a7da","datavalue":{"value":"Q57608067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586090$785A7A76-0745-4960-A638-B62A6FDEB55D","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":"Q3586090$891A7CB8-A8D8-45A7-A710-0D2D88DC8CA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbaf2cc71b69834edc98ffeac8ba3dc22a0586bb","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15155-2_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586090$AE290691-3F42-43D4-97E9-0ED763A48211","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e998de90d0840a59bf460e0965873affc48b5801","datavalue":{"value":"W1494218382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586090$8A6E420F-23C2-4AB5-8787-89CBD3AAD6EE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f88316ba5526056137692cd08ceee50314a2f0d7","datavalue":{"value":"conf/mfcs/ChatzigiannakisMNPS10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586090$5F3F351E-B23E-40A2-9345-2C85835A6F77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"825b9349155da95529fe7417d226aa7a88f79d37","datavalue":{"value":{"entity-type":"item","numeric-id":533894,"id":"Q533894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe43af98e5d9619837bb579afb32e8e2ae2dd2a2","datavalue":{"value":{"amount":"+0.8536098599433899","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":"Q3586090$487CDB8F-BD87-4389-A724-E74CDD7842E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d9d47e744bc8c3af190aa185f7a53b911c0506e","datavalue":{"value":{"entity-type":"item","numeric-id":3638106,"id":"Q3638106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83ad3bb1b56b334c21e9fa7dddb4aa0aced984e","datavalue":{"value":{"amount":"+0.8050060272216797","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":"Q3586090$96CB025A-7A02-49A2-A904-9DAA2766EB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64437b72e9216888297302d5f9f68d17123257b1","datavalue":{"value":{"entity-type":"item","numeric-id":5177291,"id":"Q5177291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a03ae4a7c6608e51e70de33baab1f898cc8600e8","datavalue":{"value":{"amount":"+0.792235791683197","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":"Q3586090$EBCA64FB-A1C9-4827-8270-18707AFB8341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4daff786e4bd360529b0a1804c9c88a65e46cd48","datavalue":{"value":{"entity-type":"item","numeric-id":1954251,"id":"Q1954251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0653d3123e323359ade2ac3e9bbdaf9529bbdeb","datavalue":{"value":{"amount":"+0.7700652480125427","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":"Q3586090$02262FA2-14D6-4A50-8492-7D180683D9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c61b12d5546025b8ada2d06b75ec332acd315ba8","datavalue":{"value":{"entity-type":"item","numeric-id":5300908,"id":"Q5300908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd3033422e10471c470602c04ac8d06ea230e16","datavalue":{"value":{"amount":"+0.7528085112571716","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":"Q3586090$D285DD5C-45C4-4110-9295-9DAC91E13622","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586090","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586090"}}}}}