{"entities":{"Q3203013":{"pageid":3213721,"ns":120,"title":"Item:Q3203013","lastrevid":49445839,"modified":"2026-01-07T04:19:54Z","type":"item","id":"Q3203013","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4179363"}},"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":"Q3203013$C9423243-0DC9-48D3-BE13-C51B0AD685D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ca4a010b8733d4ea2eb30d468dbc3d9176d8b00","datavalue":{"value":"0716.03037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3203013$18DC74D7-0D09-4BC3-9655-8E4713AB0D0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b09a388965329c926d542d4fdd3e9db9fa7e3d1","datavalue":{"value":{"entity-type":"item","numeric-id":162061,"id":"Q162061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3203013$4FE88419-957E-463C-B930-966A0D371889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ad1fe5885052ed7ad0685e302d848dc8c7cb332","datavalue":{"value":{"entity-type":"item","numeric-id":809599,"id":"Q809599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3203013$BD427626-0FB4-464E-9FD0-EF8BA463C176","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3203013$3F5EA5AA-B63F-446F-A453-C99358C68AE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3203013$8407D378-3205-4FAB-8921-26E91E8AE6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3203013$6B40EE93-1F71-4C20-8B81-0A86805B0F58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46a370dada394d66f1413719c8c44a4006c2c3a3","datavalue":{"value":"4179363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3203013$8F9B9D82-F290-4801-BCF9-F75CA95B8800","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d3544836cfd3106785c9dac1501bb133a05436c","datavalue":{"value":"disjunctive self-reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3203013$A4393BB8-0F46-4A82-8E0B-1C3BBA21C0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61b13c706f363d076d55017b4ca9e7bd74ae51a2","datavalue":{"value":"NP sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3203013$DDE989A7-980C-4B9D-B7D3-C2F7C023A7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"079f2c4376e44b3d7bdfb0f536755c0d350a19dd","datavalue":{"value":"self-proving","type":"string"},"datatype":"string"},"type":"statement","id":"Q3203013$F0EF873B-FAFB-4D40-BB9C-A96637EAA959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5698be3ffdc14646e8909d829dd70b80f5419e5f","datavalue":{"value":"existence of sparse sets in NP-P","type":"string"},"datatype":"string"},"type":"statement","id":"Q3203013$3D593CDB-7353-4E8A-95CA-F3C5B3386D15","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":"Q3203013$1FCB01B2-9788-45BE-9EF0-99405091328E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d373f1db83223e32cd8f46381b4db692c11d0c","datavalue":{"value":{"entity-type":"item","numeric-id":3816974,"id":"Q3816974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c71103ae4e9e8f5386e443b245af192cd2ed7a","datavalue":{"value":{"amount":"+0.8466443419456482","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":"Q3203013$C172BAE2-9342-4E22-8928-4A23D9E1D911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf102d8b18f5917a74c27b88aa373640eabb50da","datavalue":{"value":{"entity-type":"item","numeric-id":3210176,"id":"Q3210176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ee98a0d5cd98ca80d9319a7d9fbd221d7181622","datavalue":{"value":{"amount":"+0.8434479236602783","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":"Q3203013$2C009EBF-E40B-450B-9181-8E8D7756B360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a22262de48181564e34fb95ccf9a4a4e65d36a81","datavalue":{"value":{"entity-type":"item","numeric-id":915447,"id":"Q915447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a3f21cf566a5c6da122541b03000466c8b7516d","datavalue":{"value":{"amount":"+0.8316076397895813","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":"Q3203013$68DDC987-88AB-437A-925E-A156ECA3F6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe5af3a6d7c7dd2db195a49481f04a0faaa2b5a1","datavalue":{"value":{"entity-type":"item","numeric-id":1823690,"id":"Q1823690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ba719f00f3ca361fc4429dbd41f98d73600187","datavalue":{"value":{"amount":"+0.8216230869293213","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":"Q3203013$047DC053-2B62-488E-8B5D-CF256B26B749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dd6ffb2a1cec2a4f3250ada4c9795a13d1aa594","datavalue":{"value":{"entity-type":"item","numeric-id":4853331,"id":"Q4853331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf9958db378a0a4dffeabe0e551f7155aa09d71","datavalue":{"value":{"amount":"+0.8063251376152039","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":"Q3203013$5DC29E62-B34A-459E-A7E0-B9137F6E1458","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3203013","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3203013"}}}}}