{"entities":{"Q1124342":{"pageid":1135091,"ns":120,"title":"Item:Q1124342","lastrevid":49301749,"modified":"2026-01-06T22:34:30Z","type":"item","id":"Q1124342","labels":{"en":{"language":"en","value":"Positive relativizations of the \\(P=?\\) NP problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112018"}},"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":"Q1124342$B6533AAF-D725-42B6-BC63-673DBD651F0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b90492bbdaf905e4c3e071506f173e8d184a10b3","datavalue":{"value":{"text":"Positive relativizations of the \\(P=?\\) NP problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124342$829A24E8-1F80-4A73-A728-03DB4075CEC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10206dbc1dd60f4e2ce53aa910403aed3fb10033","datavalue":{"value":"0678.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124342$DFFB5FC0-AE6D-4EE3-B20A-5E355ED25124","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb5e739778ecd27b4f71e4b43a7c29c1a2153c17","datavalue":{"value":"10.1016/0022-0000(89)90014-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124342$1FE49330-48B9-4B02-93B3-8BCFED7A7C4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2485d7d74e6fbb9f6d79206e3dc8084d7701557f","datavalue":{"value":{"entity-type":"item","numeric-id":1124341,"id":"Q1124341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124342$F6B0E7AF-B77E-433C-864F-02FF3806CB08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124342$01B41B45-8C34-4420-A766-7DAE9184DB79","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":"Q1124342$4C738C6B-6E0E-48A8-B618-FF0DCF301522","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124342$B68EA960-26F8-41B6-A03D-32A6FDFA685E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124342$A218753D-067A-4C04-8074-F1539B66FFAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3a1f1528ad2ce7200ad03c61bc00dcde2b1122f","datavalue":{"value":"4112018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124342$BC745A41-3C8D-4564-A102-BE0E17E5655C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65c1889bf562633401435518361f29fea7489f81","datavalue":{"value":"P\\(=?\\) NP problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124342$6711F1D2-7015-42CD-A805-9DAD7102D8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0f3e9a5f45d06451c13fe5532787007d2c8327","datavalue":{"value":"deterministic polynomially time-bounded reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124342$E75CBF61-8702-4DF7-AB66-A0F9BA74167F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06059c11269d258bbccac60c4e9a619d8f9e5b9a","datavalue":{"value":"relativization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124342$FBCD07E2-C052-4A3E-A922-E0F446A62B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aefdc95b5d07aae392947218e16fe44a96e0fb19","datavalue":{"value":"reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124342$FB2A334B-175B-4396-ACE8-BA91D1C06FB3","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":"Q1124342$B46A1851-57E4-4288-95DB-2E9294141EE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0d1caa75b57bb8d19bc7bef68c5879181547caf","datavalue":{"value":"https://doi.org/10.1016/0022-0000(89)90014-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124342$09BBCE1F-91D7-4A66-A718-BBD6FF07616B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5b245909b8a788574646b26218a037631c4ce2d","datavalue":{"value":"W2078408075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124342$46D5A279-A9BE-421F-8040-C5F1EF3DEA65","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124342$0D50ECEB-2C82-45CB-BA3E-230AED3AE7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf08e672e6567347cc84e2210bda4ae13680dff5","datavalue":{"value":{"entity-type":"item","numeric-id":1158751,"id":"Q1158751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124342$A8D0AFC4-D97B-4E86-84BE-CE3D2E725DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0bbeb503b6269a452e86ee83e6a8c71fdfdfd0","datavalue":{"value":{"entity-type":"item","numeric-id":3734382,"id":"Q3734382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124342$213C1069-6287-4145-8C75-9292D826ECF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6a6c22a928fa8dd018c35c3d3a9912036e4770","datavalue":{"value":{"entity-type":"item","numeric-id":1158752,"id":"Q1158752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124342$0D734D9F-05BA-46EB-A0AD-AE6ECC08D9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef757ecac8e00102e8fe2d81d7657ee3391ff698","datavalue":{"value":{"entity-type":"item","numeric-id":4138187,"id":"Q4138187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124342$70716768-0DF4-4C78-A9C6-DD92F5053FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124342$1A9BDF09-235F-4569-A8DA-B383E6EEA3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124342$B6B18522-05A6-4CAA-B62C-4D18F2B5B78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d15acf9b2dc594da15dc289088a8a93d59b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1223166,"id":"Q1223166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124342$FB7EC807-FEC1-4345-BF9F-3FCF65DA6BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd520b49bc58e84d7c227fcb0bc974b432f91cc2","datavalue":{"value":{"entity-type":"item","numeric-id":1166515,"id":"Q1166515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124342$C32B154D-FDC2-4258-B52A-D4CCFBEB4E3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"878898f222338e38d5ed6038974e48ad176da3d7","datavalue":{"value":{"entity-type":"item","numeric-id":3343440,"id":"Q3343440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c150d46cea1a73a3928f636f2a431d31ea6011aa","datavalue":{"value":{"amount":"+0.8775772452354431","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":"Q1124342$0728D7A2-2AE7-4F68-BC42-B1B9B4DE477C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6d097aa72a681d1ab734ad61621ba89de0f4ac8","datavalue":{"value":{"entity-type":"item","numeric-id":3030806,"id":"Q3030806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497dd92f747f4969cc916429ed4ab523de1b5a6c","datavalue":{"value":{"amount":"+0.8770961761474609","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":"Q1124342$4D1E0E28-F13A-4FF3-B00D-C88102C2B6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25cfb0ccd65f37cea695c84cbcd62c6a48959919","datavalue":{"value":{"entity-type":"item","numeric-id":4278847,"id":"Q4278847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c54aa7500698bda1f895427abaec08ecceded7fa","datavalue":{"value":{"amount":"+0.8594244122505188","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":"Q1124342$7F1F2539-2C84-4365-853B-241758E1B6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c134d1afabca82fcc71c76c536adc5e32dedcf7","datavalue":{"value":{"entity-type":"item","numeric-id":3734382,"id":"Q3734382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37bccd24f8ccc39468ea096b4d60da031b5766fc","datavalue":{"value":{"amount":"+0.8544949293136597","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":"Q1124342$6ADE809C-DA76-457E-96A7-868F855402AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77374390b02a3ab47003016d40f98a29eb7c39bf","datavalue":{"value":{"entity-type":"item","numeric-id":3824299,"id":"Q3824299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b463d384fe9e90b480944803c365da3539f1bc17","datavalue":{"value":{"amount":"+0.8412889242172241","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":"Q1124342$F2983CE2-64CF-4083-8035-475BE37833BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1124342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1124342"}}}}}