{"entities":{"Q3499783":{"pageid":5529686,"ns":120,"title":"Item:Q3499783","lastrevid":48714040,"modified":"2026-01-05T16:56:03Z","type":"item","id":"Q3499783","labels":{"en":{"language":"en","value":"A Padding Technique on Cellular Automata to Transfer Inclusions of Complexity Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5282072"}},"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":"Q3499783$519863BC-026F-4A4C-B04A-F9E7A84ACC30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"377630898ddb233ca7d6033c1c4d3fcec9959c97","datavalue":{"value":{"text":"A Padding Technique on Cellular Automata to Transfer Inclusions of Complexity Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3499783$F176E858-32BE-4F4F-8B4A-1F76E2BF7C67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb3e8ad6862e4b5eff596443c34a270d77e93877","datavalue":{"value":"1188.68201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499783$8A6FBAA2-3C1C-4AF1-9217-03A0637D4D34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24590ddd2da7be46634d5feecf89bce9423c48ee","datavalue":{"value":"10.1007/978-3-540-74510-5_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499783$ED47EEB3-7BD9-45D8-8A6A-275363B35390","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499783$39D31161-80A6-450D-BE5D-58C66AD5DC5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88e4ba475cabd2d879ecee60d295bc12168aa5d8","datavalue":{"value":{"time":"+2008-06-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":"Q3499783$7FD27CBA-B1F9-4A8D-B229-344B920430B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499783$EF4A7559-E546-4D01-9B1F-31B65267FB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499783$ED537394-DD56-4F87-9A1F-E73169C687EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499783$D58C0634-F433-4732-849B-DD50660C3F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499783$201DA20A-0D39-4E8F-8EF0-BFE172227FD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac8f9d00383b7078acdda1667995248e3a19f65c","datavalue":{"value":"5282072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499783$880F50AC-0DDB-4FF6-A464-A179E845893F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"984bad3b35f40013c14305780d54c705fb5fe321","datavalue":{"value":{"entity-type":"item","numeric-id":2643138,"id":"Q2643138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499783$CA24D97F-6177-4814-9A14-5DC2AD7EAC2F","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":"Q3499783$E566AFA4-6E7A-4002-8459-8115459893CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77713ba00b8f7b90595170e3f3490a3147cd2073","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74510-5_34","type":"string"},"datatype":"url"},"type":"statement","id":"Q3499783$1D29202E-2BBB-4C05-8E7B-D4738E2650C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c120da7c0c1fcfdc59c858f8fa5dca36024fab67","datavalue":{"value":"W1492014486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499783$F36A78FA-5FB1-41A3-9BD7-25E0AB3673AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63f72be9242f0ec397ba96066c65bc663df2446","datavalue":{"value":{"entity-type":"item","numeric-id":4530004,"id":"Q4530004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b647bd5398e8f8ad3fad8c014e63023b29e1501","datavalue":{"value":{"amount":"+0.8443797","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":"Q3499783$49E800A7-F535-4E52-8859-47B622969DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56c50ece4c753faffa5698571a0541d5b176f4e","datavalue":{"value":{"entity-type":"item","numeric-id":2965477,"id":"Q2965477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f57f7da6f3cfab0148c3dc726b98d2d79300bef","datavalue":{"value":{"amount":"+0.8361271","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":"Q3499783$2F9B110A-0F36-4BC5-A4EA-EE3F80732534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5744fa8caa0a6662ee4b371bc51067cc47f8f0c1","datavalue":{"value":{"entity-type":"item","numeric-id":2278565,"id":"Q2278565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"870cbbea4f1f4ea91a00cc95064987b5f73cc785","datavalue":{"value":{"amount":"+0.8341814","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":"Q3499783$BC183ACF-BA20-4784-BF59-374EAB668B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b308d763c3678e8a9e4c03282ff8857915935c0b","datavalue":{"value":{"entity-type":"item","numeric-id":4912165,"id":"Q4912165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10676a8d26bf5947ffc0aeec2e781e79ef4464ad","datavalue":{"value":{"amount":"+0.8326721","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":"Q3499783$983A96B0-9529-4425-B38F-5C73DD94B377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca98ea1a75ffbec722df615376f27f428881cae","datavalue":{"value":{"entity-type":"item","numeric-id":1892208,"id":"Q1892208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173de6e71a64f5d38832e79d2342322e3326edb5","datavalue":{"value":{"amount":"+0.82879245","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":"Q3499783$C8558CD3-7525-430A-836F-388F70CDD2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb493c6dd74c3ad548e77f522f167482562d0b03","datavalue":{"value":{"entity-type":"item","numeric-id":1978505,"id":"Q1978505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1f90466e86059c214aae60677676d9054339168","datavalue":{"value":{"amount":"+0.8284842","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":"Q3499783$C056F251-A4AA-4686-851D-36D6BA5864A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6476b819dca3781e4e9821dba5d112574a39c60f","datavalue":{"value":{"entity-type":"item","numeric-id":5941280,"id":"Q5941280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2010a040abef477a3f318ac71260a6953a7c51a3","datavalue":{"value":{"amount":"+0.8234825","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":"Q3499783$4C3C2AB0-E994-440E-AF27-AD5FEF6A136B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eefd278dacb905a10902603a6753285c7cd2e46","datavalue":{"value":{"entity-type":"item","numeric-id":2979827,"id":"Q2979827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2313d7a1f5bdc1ac0c23eae8e505119bf8d1ff07","datavalue":{"value":{"amount":"+0.82320774","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":"Q3499783$9EF52685-7CB2-4495-B348-C66F3DF1861F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c15c3dd6c3a48207ea42a0196e0486861744fff","datavalue":{"value":{"entity-type":"item","numeric-id":2888063,"id":"Q2888063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"760512b721830667c4f77a1d086812c6b3633764","datavalue":{"value":{"amount":"+0.8209929","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":"Q3499783$88AF0852-AB69-4035-9B67-3DF24E95E99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa88f6b201e03635fe7718c2bb511497916724d2","datavalue":{"value":{"entity-type":"item","numeric-id":5114218,"id":"Q5114218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c772f65dfb28db608ddf23f16cae9fb550eaecef","datavalue":{"value":{"amount":"+0.81983614","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":"Q3499783$926EF103-DDCA-492C-B298-00746670A655","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3499783","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3499783"}}}}}