{"entities":{"Q4337644":{"pageid":6367244,"ns":120,"title":"Item:Q4337644","lastrevid":46736292,"modified":"2025-12-25T12:06:46Z","type":"item","id":"Q4337644","labels":{"en":{"language":"en","value":"On the Amount of Nondeterminism and the Power of Verifying"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1012882"}},"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":"Q4337644$EF89CEBB-4172-4298-84B9-22735B0DF12C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95b920d2599f9fe19d5e897fadf160023add5fd3","datavalue":{"value":{"text":"On the Amount of Nondeterminism and the Power of Verifying","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4337644$7B040DA3-B74F-4BEB-B1C8-57EE0608C55C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"470c0203184140453ac73886636632b27442cc3e","datavalue":{"value":"0870.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337644$411B6607-88DD-4BE9-B56E-93BE5AFEAD88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b49c7772b358b318f09666616170b5fbd604764f","datavalue":{"value":"10.1137/S0097539793258295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337644$C30B0ACB-46A1-44AC-AC73-FA36C878FC94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337644$C2518F5E-9427-45D5-A2AA-60A45A72B0F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adb15fff212634ed49f2d35e429dbbe9bdd3c551","datavalue":{"value":{"time":"+1997-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4337644$88161233-A490-4978-A4B8-53CC68C08540","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337644$3A67E65E-1282-4A77-ACF6-7669389E1187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337644$1DC489DA-FF1C-4476-B645-08279A7817D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337644$A6A7845B-8604-45B6-B432-86FC14AAB127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337644$E71F3FF6-D323-4E41-9C35-5D4C5531B7E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b417a657b8dbc4fad59b67b22c74953ec14e6d55","datavalue":{"value":"1012882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337644$27AFE903-8355-444B-BAC3-AF10C3388C14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337644$7766B17B-F7E7-4D0D-B778-CDDDD86662A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337644$6D0A321E-8F28-407F-A2D1-3BE183CF583D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b15ec6e8c53b774a9514991af298a7f8fabce45","datavalue":{"value":"complete languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337644$707CE8DB-B532-4870-84DD-27F85ED5F3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90224570ee820662d0d0ef4c42eb0b6e9ba5f897","datavalue":{"value":"computational optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337644$F3541433-68F9-49B2-9365-FEAD130B3A76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c85847aa6e6c9b2faba8eb113b7d5ac60d95d66c","datavalue":{"value":{"entity-type":"item","numeric-id":529581,"id":"Q529581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337644$28B70112-5B96-4DCD-8C0A-29C4AC497918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337644$911DD3BE-8070-4A0F-BBFC-FEDDE93F16C9","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":"Q4337644$98713D4F-5853-4A80-9994-96116B854FF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913b934a4b1a8db05c5f09f3ba95dd962260fbf9","datavalue":{"value":{"entity-type":"item","numeric-id":4202212,"id":"Q4202212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db3951807ca7773f6a072b3fadeeb2a9603cf6bb","datavalue":{"value":{"amount":"+0.7578919529914856","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":"Q4337644$B3A8C85E-96EF-4D34-90CF-B9FD8F9DB5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cb6b93ab40bb81e894b834e31ad5c3c920e0997","datavalue":{"value":{"entity-type":"item","numeric-id":4035683,"id":"Q4035683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db3951807ca7773f6a072b3fadeeb2a9603cf6bb","datavalue":{"value":{"amount":"+0.7578919529914856","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":"Q4337644$E5BB79AE-4E79-48C7-8567-D8FB3C288103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9814144ac62984c00fe31e2dab06df405c2623ef","datavalue":{"value":{"entity-type":"item","numeric-id":1401957,"id":"Q1401957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3e74fd5df14afdbe7fff33cad20688882cb611","datavalue":{"value":{"amount":"+0.7312554717063904","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":"Q4337644$6F4867D0-A357-41BC-A65A-3111B1A408A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dee7c397d8da6ae52bc3d1fa366e899f0680b72","datavalue":{"value":{"entity-type":"item","numeric-id":3392968,"id":"Q3392968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6d0af65290bc222e378e2cf1d5c1590e4b0a43","datavalue":{"value":{"amount":"+0.7307551503181458","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":"Q4337644$41DAA794-51F5-45BA-886C-454B90E17E66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4337644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4337644"}}}}}