{"entities":{"Q3318108":{"pageid":3328816,"ns":120,"title":"Item:Q3318108","lastrevid":48687262,"modified":"2026-01-05T15:01:00Z","type":"item","id":"Q3318108","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3848608"}},"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":"Q3318108$A861B7E0-48F3-469C-A495-D7D44C4350FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e655b093d8e14f8bdb9fe789ddfaf149c5f18c8","datavalue":{"value":"0534.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318108$4D2AF86A-AE0A-4D98-A1AF-D63A3ABF34C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41058910419ac1a90dd34fc932d3917f689e31e9","datavalue":{"value":{"entity-type":"item","numeric-id":862418,"id":"Q862418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318108$3D86C3FB-8C3E-4254-8D71-E129EC195179","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3318108$DC030A85-7EA6-4589-B7BC-A00C36D0BF9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318108$263129DC-3D5F-4844-AA51-8CCA1ACD4ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318108$649D052C-00F6-4BD1-83C9-7CB231DD7275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318108$958835D2-E613-4D65-88AD-E284E70BF948","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b0b7f91d2ffbadec851d34ade35b0b3d93bbb69","datavalue":{"value":"3848608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318108$53E4141B-277F-46FD-9640-334C81C040CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cbd11a3bca8a77659d92b9a51f80ab94ba4a674","datavalue":{"value":"P\\(=NP\\) problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318108$A5FA5763-423C-442F-8011-0DD1E19395DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70fe39e8d3f3750f60d111e3653ec85518c00345","datavalue":{"value":"relativized \\(P=NP\\) problem, Meyer-Stockmeyer hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318108$1EC348FD-116D-4E19-AEA6-AAFA1B35060A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318108$1F2E3316-A260-433D-A11A-75D650D682A8","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":"Q3318108$3AA4C202-757B-4CA1-89F1-79B19FC05B46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e97909cd0f0f07149211cb9c852236174beef9","datavalue":{"value":{"entity-type":"item","numeric-id":5421717,"id":"Q5421717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef21b47075021dc7c1cebe50aefc3b66bf07b170","datavalue":{"value":{"amount":"+0.7956427335739136","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":"Q3318108$B40178CC-E667-4EB5-AAC0-3B563894CA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eddb9ee86a46dab93c7823a68e93828fc6d9392e","datavalue":{"value":{"entity-type":"item","numeric-id":2735586,"id":"Q2735586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c75da2884f8f67389ea75c2516ae0697a25cb5f","datavalue":{"value":{"amount":"+0.7828781008720398","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":"Q3318108$92AC4015-51EE-4F81-9BD1-DA2A3CF2C131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"828fb435febcd5dd5f706e22fe9c2083ac7af255","datavalue":{"value":{"entity-type":"item","numeric-id":4305363,"id":"Q4305363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d79da9fbb13ff052e1e951f2ae1d97f8574687a","datavalue":{"value":{"amount":"+0.769644021987915","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":"Q3318108$C0A62DC2-8B7F-4CBE-AC47-90D954A93DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c2d09a2870e08c8444c913cf7ad62b206619f63","datavalue":{"value":{"entity-type":"item","numeric-id":4246746,"id":"Q4246746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab4dd6aa2a00dafbf787d71cfdae1574af309e3","datavalue":{"value":{"amount":"+0.7693240642547607","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":"Q3318108$95073762-FABB-42C6-8BE0-451FA0BAD1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58f4e68e9bb2285e2f954028a51a88daffd4ad3c","datavalue":{"value":{"entity-type":"item","numeric-id":4694140,"id":"Q4694140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef1c02f5f98fa42e33ff78b31b54dd9e3450619","datavalue":{"value":{"amount":"+0.7669362425804138","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":"Q3318108$D4D0EFA8-5FAE-4527-94FE-C5BC723CB104","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3318108","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3318108"}}}}}