{"entities":{"Q4595599":{"pageid":6625184,"ns":120,"title":"Item:Q4595599","lastrevid":52971299,"modified":"2026-01-23T22:45:14Z","type":"item","id":"Q4595599","labels":{"en":{"language":"en","value":"Computational complexity on the blackboard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6815550"}},"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":"Q4595599$010B323F-2F6E-484D-9D80-09D8C7087BF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ede34ba6d29655993c8eb0ba2440506bb3cb443c","datavalue":{"value":{"text":"Computational Complexity on the Blackboard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4595599$919A4BAF-6011-4875-AF5E-6D0833F78D0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fec897e0ea02ca6cda3bc4118abd785675c20eed","datavalue":{"value":"1375.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595599$30BC293B-6B40-46DC-8AE0-D50334D8B1ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcc0c890a4495d2e7f2edf8136027f77a3d19f82","datavalue":{"value":"10.3233/FI-2017-1523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595599$70FADFD9-803D-42FA-A8C6-4FD3C518E647","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ddedfcd77d7187f78771fa3155ba666bfa59107","datavalue":{"value":{"entity-type":"item","numeric-id":452819,"id":"Q452819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595599$F931DE9C-A5EA-43D3-9B83-BF66334A6890","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595599$0208508A-1BE9-49C9-9636-F7445D5F56AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cdab343d1a060561d678a5315e50f7f9875dcc76","datavalue":{"value":{"time":"+2017-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4595599$99CE85C7-9DAC-4A1F-8BE2-A2F358101706","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595599$FAACFDED-1C7A-4BBC-82D8-366BFF8D29F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595599$918B374B-B5B3-4481-AB70-B382A62D4DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595599$3DE20BA3-B9D0-4DDA-8D68-893922A29C3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9932910fd49bd7f102c940d95988aa23df7cc696","datavalue":{"value":"6815550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595599$E5ADE535-85B4-4449-81CE-3ACA4E130213","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4595599$4A58A89C-6FC7-4D08-A57F-8B319F5ADF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8248a1dce4178bcbdf50d1b921f9653b658d3d1b","datavalue":{"value":"alternation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4595599$0BC88AF1-61D4-45E4-BBB4-2C79F9390EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29167cec32d5e73126e3109bef31d454d284b512","datavalue":{"value":"Savitch theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4595599$E42763B5-20FA-4A91-A467-1DC536D05EB0","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":"Q4595599$3125B642-ADDE-40B6-943F-315E5314FF86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6abf48736f3bfd5b9ec5ff069ca4bc74b2de9064","datavalue":{"value":"https://doi.org/10.3233/fi-2017-1523","type":"string"},"datatype":"url"},"type":"statement","id":"Q4595599$28A9A200-1317-4DA1-94B5-6EF4E0283710","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fe886c8895a37dda91d1fa76997685fd351a103","datavalue":{"value":"W2613818397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595599$E9820348-E422-4FD7-8A54-BB41D7B414F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c007c9f4f8ef0c673df5f035df1338fc8a8d20","datavalue":{"value":{"entity-type":"item","numeric-id":3830532,"id":"Q3830532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49eab3926c34acea24880fe37b1bbddcfa74e1fb","datavalue":{"value":{"amount":"+0.7703428268432617","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":"Q4595599$28DAFA92-5005-4F28-8A21-A66FE6E9E8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa6ee428b835e867181f0550b3de68bd1bfe8dde","datavalue":{"value":{"entity-type":"item","numeric-id":2821692,"id":"Q2821692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b06c09f6957674ca2d7039a4bddadb0d82f60b4d","datavalue":{"value":{"amount":"+0.7577345967292786","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":"Q4595599$59FE59FB-FB3D-47A4-8874-10A67BAC93D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58f4e68e9bb2285e2f954028a51a88daffd4ad3c","datavalue":{"value":{"entity-type":"item","numeric-id":4694140,"id":"Q4694140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30845d31eaa6c4d496cc683d308b7b0b2b0221e","datavalue":{"value":{"amount":"+0.7522307634353638","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":"Q4595599$92FFAC15-A100-4061-8143-4F940EA57855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f2933d37a9710d1acb32b7c56d2f000f90850f7","datavalue":{"value":{"entity-type":"item","numeric-id":4293543,"id":"Q4293543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30845d31eaa6c4d496cc683d308b7b0b2b0221e","datavalue":{"value":{"amount":"+0.7522307634353638","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":"Q4595599$B5FFEC34-553E-4E8D-9688-4B917DEAF677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a1a3df041a518d453788025e109a06480366569","datavalue":{"value":{"entity-type":"item","numeric-id":5900112,"id":"Q5900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9664cd1dabb267bfc62806362561620b606286b2","datavalue":{"value":{"amount":"+0.7246277928352356","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":"Q4595599$84EA38BF-D644-4DE8-A6BB-105124CBED29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4595599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4595599"}}}}}