{"entities":{"Q4251070":{"pageid":6280671,"ns":120,"title":"Item:Q4251070","lastrevid":41818895,"modified":"2025-05-08T17:19:08Z","type":"item","id":"Q4251070","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1304339"}},"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":"Q4251070$5E02B036-1271-4BD0-B6FD-6CE8DEBE40C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fde9703d2576675607fe1d32dc4c74ccdf492e56","datavalue":{"value":"0924.03072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251070$F98FBB63-F6D5-4761-86CE-B2FA15045030","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25faaff3fe66b80bb11ad870b71eb139863bc0a0","datavalue":{"value":{"entity-type":"item","numeric-id":690462,"id":"Q690462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4251070$3A4AB03E-29AD-4C48-8EA7-23D60E6E1AA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f20dd4a1895cf18dde61efc77672cfcc1d29fef9","datavalue":{"value":{"time":"+1999-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4251070$27128880-E051-41EF-AEAB-34A5B533D679","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251070$84B60C75-4430-478A-BB2F-7D7580CCB3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251070$44D2A8A3-7EFE-43F1-865F-27064EF93275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251070$FB2B7159-536D-4325-B891-C75085F8163E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfa7b6b27b46eba6c3696fada35ea8397782340e","datavalue":{"value":"1304339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251070$468E449B-A7E5-49B1-B86B-65D814687AFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610a630ffab00b7233f7e3ba00b63a0c5e848bea","datavalue":{"value":"deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251070$D757BA1D-FC03-405A-A38D-3F8417D5307E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bc41d77afe3539c7fe43870edc3c49fac664a8a","datavalue":{"value":"optimal acceptor for a language","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251070$BBF86B18-3E6B-423A-A7EE-66F0E780CEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00792d1a4283696e995e07b9a129e343400151bb","datavalue":{"value":"p-optimal proof system","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251070$F696B019-760A-4ACD-BA03-3B6FC06220B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c03d4dd04b982b7d2c79d13946d41b3ef644d8c7","datavalue":{"value":"p-cylinder","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251070$0C9F78D7-227A-4BD6-88C3-E602DD516536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4346bd7cfa5a9bbf731ad419a908e87711e384b3","datavalue":{"value":"time-complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251070$553F8BB4-B3A0-4D77-84CE-75B8C4894070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"214cfd74473bc6d0eae3b8ca28189646d43fd7f1","datavalue":{"value":"many-one reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251070$33C2BD42-F4AC-4EB0-89AE-F00A2F7CF44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc1a39c7eed62dae49db15e89adb4684cf553d9c","datavalue":{"value":"nondeterministic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251070$70A6102F-08BA-4E4F-845A-FD6192AF225D","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":"Q4251070$A260F438-F748-4472-9AEC-C3F8C20613F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e5c0c45876a2d5fc2df6dd3b363275ab3522e0","datavalue":{"value":{"entity-type":"item","numeric-id":3569061,"id":"Q3569061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d68fcb6b83b12578a321bc7f11ea2db832d4c20","datavalue":{"value":{"amount":"+0.9072549","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":"Q4251070$714E878B-7BAB-44C3-BFE8-F1F5EEE0ADA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3389799966f964d62791cd2767978ce34284396","datavalue":{"value":{"entity-type":"item","numeric-id":4501551,"id":"Q4501551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"964533b0423c0b1745744278945cbddc30c2bee3","datavalue":{"value":{"amount":"+0.9051692","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":"Q4251070$8B3BFF66-5497-418E-91C1-7ADA76ECF621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"061835e7ebc924f8a2c521a2f3cb4711c3442019","datavalue":{"value":{"entity-type":"item","numeric-id":5215904,"id":"Q5215904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d53d96c660da18bdac6a0daba70f631b1d1fcea3","datavalue":{"value":{"amount":"+0.89997864","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":"Q4251070$6CEEAECB-DF00-4396-8331-7854E78348E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"527312893e352577d61e0bfa81bb2b7bd8852f54","datavalue":{"value":{"entity-type":"item","numeric-id":5422270,"id":"Q5422270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a76facd46fc922d3e31dcf2494caa4b609ace2","datavalue":{"value":{"amount":"+0.89001906","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":"Q4251070$C277665E-AAD0-4D35-8887-7E4264AEEA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b57445041b9fdb7a06d9a95e640b262efbfbee77","datavalue":{"value":{"entity-type":"item","numeric-id":5891700,"id":"Q5891700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e908d0319f4975369c21966efa949f9ca54b6613","datavalue":{"value":{"amount":"+0.8870639","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":"Q4251070$5D072661-2DD4-43AC-BEE5-E2C9800F127E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c938e68070b89b843971a0f5f09dfba382a6b56","datavalue":{"value":{"entity-type":"item","numeric-id":5892128,"id":"Q5892128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e908d0319f4975369c21966efa949f9ca54b6613","datavalue":{"value":{"amount":"+0.8870639","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":"Q4251070$0BCA353A-4AD9-49BD-BA6C-A7C476AD21C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed3a409ab5d84eb85e059aac63407b0a753273a","datavalue":{"value":{"entity-type":"item","numeric-id":1388145,"id":"Q1388145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff05e47a9e26053bc30bb6277fd1ae85e0b6215","datavalue":{"value":{"amount":"+0.88568044","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":"Q4251070$DE23C53E-0012-46FF-8918-09E5382D2AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47f15259ba1da5f562c044ddf28417737145dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4828974,"id":"Q4828974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e689e2138af787a4e39be3dd18d0293a5cf14c","datavalue":{"value":{"amount":"+0.88507015","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":"Q4251070$0BEAFF32-FB2C-4EC2-80FF-7135F8172980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac2002124df5d5a0588707917820c4bcdb3271b1","datavalue":{"value":{"entity-type":"item","numeric-id":3766704,"id":"Q3766704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db0ead950b783546e8cad9f8deef1acb80ab02c6","datavalue":{"value":{"amount":"+0.88350785","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":"Q4251070$780B3B44-D0B6-4831-BF6C-C01BD8951369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f665f6cf0c13db82bdc436f7f32e9176bf3e3197","datavalue":{"value":{"entity-type":"item","numeric-id":4858806,"id":"Q4858806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b9373881978545fae316c14e39022815dc94f9","datavalue":{"value":{"amount":"+0.882619","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":"Q4251070$21A88CD4-A03F-4E2D-9AB6-E74BBFD0582A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4251070","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4251070"}}}}}