{"entities":{"Q3318682":{"pageid":3329390,"ns":120,"title":"Item:Q3318682","lastrevid":48688384,"modified":"2026-01-05T15:03:25Z","type":"item","id":"Q3318682","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3849128"}},"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":"Q3318682$B573229C-88E7-47CF-BAD7-6C24BD3CED9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd6f31f97591efe70408549dfa05b69b2dbd7c67","datavalue":{"value":"0534.94007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318682$E98B4AE7-B7A9-4BE3-9EDD-F8AC4EB1DE79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3318682$7A587BA5-02EA-4DC0-901A-F550C5EB519B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318682$F10385C1-CA23-4AA3-B9A9-3C9ABF19D1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318682$3DA5D993-DD4C-4F17-9971-A834D792B2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318682$AB631B53-DAA7-4A6F-B256-6AE8E1DCB49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0ebf154b072c83dae5f778e71c2977f30812c361","datavalue":{"value":"39B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318682$612F33A5-1EF3-4CB5-B4B9-06ECDD52CF89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3d937f8a4f4690753af17d1f1808e9fc4deabae","datavalue":{"value":"3849128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318682$EA0123E3-BFD4-4431-9600-676218D32597","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3f23a8d24ded061779a369f098db880f71757de","datavalue":{"value":"Boolean functional equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318682$450BA8B8-294D-4B08-BC88-AFCE20FA195E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318682$A740F04E-7DEC-4AD7-8913-F9D28422306C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"902868972549dcf2bbab4d564f2a80886b48e88f","datavalue":{"value":"nondeterministic Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318682$1D631DFA-FA10-4AAD-B8AD-86F78696D69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b98bc45d9b785b00d7b7a5080566f4029c7abb6","datavalue":{"value":"exponentially hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318682$B3A5D69C-A96D-43BF-BB10-8874AD5B9AD1","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":"Q3318682$733AE644-F5A3-461D-8C86-F22E51DEDE07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d13b1f8d62e72b28feec73796246f21fe593907","datavalue":{"value":{"entity-type":"item","numeric-id":5263821,"id":"Q5263821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f21a7390131ea57ec2986e088841555b4d05769","datavalue":{"value":{"amount":"+0.871944785118103","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":"Q3318682$AFE46168-39C5-4EE2-A7D2-35FDA797D09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"416c7150fb82d05b6c50f3fba88cb3db985a24f0","datavalue":{"value":{"entity-type":"item","numeric-id":4889745,"id":"Q4889745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79a524c944b69b2d172bed9d1027b71013af984a","datavalue":{"value":{"amount":"+0.7988130450248718","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":"Q3318682$B31158C0-0CE9-4E96-87FB-4E294ACF1A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ab2a7d65467cf2029a28a8cf654155450c8a2e9","datavalue":{"value":{"entity-type":"item","numeric-id":3115713,"id":"Q3115713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f9433e0bce887f9f8e72383d278b3b8b1ed77dd","datavalue":{"value":{"amount":"+0.787554919719696","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":"Q3318682$1F3EA988-3633-42AA-839C-0A953D08E2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"567d30e4ca1d0fa1811952f5f3998d27440f728a","datavalue":{"value":{"entity-type":"item","numeric-id":3161307,"id":"Q3161307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d77a168055b8f141bf45b4d958a32dbaa374bbb","datavalue":{"value":{"amount":"+0.7816014289855957","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":"Q3318682$4ED23C6D-F65D-4D72-BA11-49A79074816F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7b5aa6105897002edbf9d938233d27a7139242","datavalue":{"value":{"entity-type":"item","numeric-id":4409643,"id":"Q4409643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c47ead2f6742d8c9b90e282dab8289b5db17cc","datavalue":{"value":{"amount":"+0.7690457105636597","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":"Q3318682$5FD32DD1-E96A-43A1-B69C-EB75832CD13D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3318682","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3318682"}}}}}