{"entities":{"Q4596613":{"pageid":6626198,"ns":120,"title":"Item:Q4596613","lastrevid":41058180,"modified":"2025-04-18T01:36:16Z","type":"item","id":"Q4596613","labels":{"en":{"language":"en","value":"A random NP-complete problem for inversion of 2D cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6815148"}},"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":"Q4596613$51CA2640-B0CB-4234-AE72-9DE1E0E94A3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf6b6e23e37b4c33e8bd4dcc1a14136331869886","datavalue":{"value":{"text":"A random NP-complete problem for inversion of 2D cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4596613$F0B2F00A-C65A-4E07-A320-30509E00C8B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"841d000457b263011953fc8a5165d25785bcb4d9","datavalue":{"value":"1379.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596613$EDD4AD07-B1BC-4ABF-8E04-DBAE584E2535","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f226f5b4a686304b639ed6eb2905ef2d0f5286c","datavalue":{"value":"10.1007/3-540-59042-0_65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596613$4921E1D5-07D8-47CC-A165-B9F4C82E0E64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf635af0dfab64104808d7726928a46406fd871","datavalue":{"value":{"entity-type":"item","numeric-id":4596604,"id":"Q4596604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596613$9DFD5845-36F9-48AB-9832-9DD20768B831","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"356666c8207aeaac62652c7da95fdf995e8239ac","datavalue":{"value":{"time":"+2017-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4596613$5C4CBDB0-D8E6-48E0-8D0E-0E59B7727EF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596613$C4D3CE0F-167C-471A-A184-E41C0854F702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596613$46798B60-B49A-4B78-953C-85CF1C0A5165","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cecd38a55488801354e3c1b6a9d2fd8e678af0f","datavalue":{"value":"6815148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596613$2FEAF2B9-A7B8-4DEF-B7BE-B33CF9149A97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c4eeab18fe9086a70b1ae3cc077e0fce2853b8b","datavalue":{"value":{"entity-type":"item","numeric-id":235572,"id":"Q235572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596613$1990D141-6B50-4DA8-AB1B-E644C2256A30","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":"Q4596613$E87083B0-F30B-41BB-82BF-DCE83AF70E1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4d9ea4f43fb0316a3cecf52fb27509aee2aab51","datavalue":{"value":"https://doi.org/10.1007/3-540-59042-0_65","type":"string"},"datatype":"url"},"type":"statement","id":"Q4596613$C1A4FE12-137B-454F-9945-456523B9CE8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0da91d7f1804c947c1a415e9299104e66c4e747e","datavalue":{"value":"W1526297133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596613$E76425AA-564B-459A-B832-77289363F321","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37899c478639fa7d527aee34582e797a4b3e5bed","datavalue":{"value":{"entity-type":"item","numeric-id":672376,"id":"Q672376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4596613$633A1467-79DC-41F7-911C-675EC9BA251D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e45a0e9fe6f63868bcd8c56c4e2f6fa57226c7d","datavalue":{"value":{"entity-type":"item","numeric-id":3805906,"id":"Q3805906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4dd9cc5b4cf4a65f7d6ed79d95f133f0bfdaff4","datavalue":{"value":{"amount":"+0.9064138","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4596613$D8F23685-AEF9-4DCB-A132-53D8E093A8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db6005228c79cbcfdaa7fd787629352463747b7b","datavalue":{"value":{"entity-type":"item","numeric-id":4633143,"id":"Q4633143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82534dab1478237562aa2fd1f3829f7b68e9888","datavalue":{"value":{"amount":"+0.8928102","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4596613$E274B148-7151-47B9-AE11-90E3F2ABAA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"649d4fbeb13ecdd717d12f8c515700694237eb30","datavalue":{"value":{"entity-type":"item","numeric-id":807058,"id":"Q807058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17de72f8ef4a35405b141ae392bb1cb58b8e9a12","datavalue":{"value":{"amount":"+0.88707864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4596613$5AF9E5F2-1838-413E-A20D-A34BB317400D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdabcbc438f96445514703f859d0deec51a616a","datavalue":{"value":{"entity-type":"item","numeric-id":2699949,"id":"Q2699949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"345ac1a91b892d61ab02102c1c1162f83bc395dd","datavalue":{"value":{"amount":"+0.8824595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4596613$9D5CE68A-745E-4B14-A39D-5BB184542AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac51b7c228f4743ac471e4e940d06443946dd593","datavalue":{"value":{"entity-type":"item","numeric-id":4036787,"id":"Q4036787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05c9dc8c13eabd91321132b43f43a2f8834d825c","datavalue":{"value":{"amount":"+0.8761252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4596613$9AD413C3-A415-4F09-A4F9-4DCC0ECBE3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"337a21b88223cfbec782010cf4e0267cb256be45","datavalue":{"value":{"entity-type":"item","numeric-id":1104752,"id":"Q1104752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c1892a4f1f0cde8b89ef6194fdc0e1d567d184c","datavalue":{"value":{"amount":"+0.87543607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4596613$363A5CA8-7713-45A3-9897-C332462E9F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d5230f8bb28042d1e3a53a0ae12be45d2ac751","datavalue":{"value":{"entity-type":"item","numeric-id":5716793,"id":"Q5716793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f99af64c0eddc27c0153fbb4940b114520bc9ac","datavalue":{"value":{"amount":"+0.87146074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4596613$B07BF9D4-4F15-40BD-92DF-F0B3FEE27DDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4596613","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4596613"}}}}}