{"entities":{"Q4305363":{"pageid":6334964,"ns":120,"title":"Item:Q4305363","lastrevid":81913997,"modified":"2026-05-06T19:39:22Z","type":"item","id":"Q4305363","labels":{"en":{"language":"en","value":"Relativizations of the P =? NP and Other Problems: Developments in Structural Complexity Theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638388"}},"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":"Q4305363$E127306C-C827-43E6-B5B2-D5DFB42D4F5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"265bda256061676ac9456acc0a03cbf1bcfec551","datavalue":{"value":{"text":"Relativizations of the P =? NP and Other Problems: Developments in Structural Complexity Theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4305363$A9FA6C6F-11DC-4184-8637-C9ACA9DB680D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72cb2281d583146d28533a54566bd366b6e24b73","datavalue":{"value":"0819.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305363$8CC815E0-DC5C-4486-99F1-2E993C1A67C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e26d45758e74c8dd85680092de7ec8f21c043ee0","datavalue":{"value":"10.1137/1036051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305363$B159544D-282C-4559-AB82-875FD7A746D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab539a58a8a767731665253837c1bc29c4d22a7e","datavalue":{"value":{"entity-type":"item","numeric-id":593774,"id":"Q593774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305363$B9AC8BBE-36EF-4E05-BB60-34408CE79441","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d1f286a05a486e587307dabaef4818f497c9abe1","datavalue":{"value":{"entity-type":"item","numeric-id":91402,"id":"Q91402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305363$989D8099-6771-4744-91CC-7E6D830370ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c4f3dd9602102e6458c985e747db5f538364f4b","datavalue":{"value":{"time":"+1995-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4305363$E6A1A3D5-9EDE-4CDD-86A9-197F4C64E60A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305363$73D0113F-60E3-4ADE-8C50-E263CB1662AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305363$88FD44BC-E5C8-4C19-B4BF-65151B770944","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"697ac9001040d645839e5714347927e751390cbe","datavalue":{"value":"638388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305363$9E2157B4-B92A-4CD9-B535-B63099C96B89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aefdc95b5d07aae392947218e16fe44a96e0fb19","datavalue":{"value":"reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305363$B2928D41-DF10-4AE4-BA87-BB9960B2D6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee7be3faea7ff556f215b9e45b975045d6d5fb75","datavalue":{"value":"complete sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305363$E78D55A5-D695-4BB0-8489-D4A0BF04386B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e117a7dc59aeb2e99e4105d365bb524558ba76a","datavalue":{"value":"relativized computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305363$07A64531-C167-483A-BBF1-FB26BCA57695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305363$820C051B-6AB2-414B-B669-3D3052B27C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdaeb081e493160ecadef842ed3f280d22de8a65","datavalue":{"value":"structural complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305363$F62F4F79-1B55-472A-BCF9-BFAEE1198C8A","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":"Q4305363$621F8FDD-9AA9-4032-B2F3-D5F1E1DB0FA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4dc6572d603968d0ddd7dc87c9c9a69b8570343","datavalue":{"value":"https://doi.org/10.1137/1036051","type":"string"},"datatype":"url"},"type":"statement","id":"Q4305363$4EC88C08-1E7B-4C1E-9F1A-BF3D60449ED5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d09a1d088f86a300e499d8c90f54d773c7bf3414","datavalue":{"value":"W2077014640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305363$26F13F24-3F6A-4683-A235-3F7BB51F817C","rank":"normal"}],"P1643":[{"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":"6a32c6ff852477b10b4237919d3170e862b5fbb8","datavalue":{"value":{"amount":"+0.8842340111732483","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":"Q4305363$8A086118-799D-4412-9E5B-CD3139C7B98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b82c8d53ff9d3dd72956bfcd0e25005289d2122","datavalue":{"value":{"entity-type":"item","numeric-id":4018553,"id":"Q4018553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f512967f9037bec36505e0351ed145e4213f2de","datavalue":{"value":{"amount":"+0.8249090313911438","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":"Q4305363$566857F4-D980-4701-BF24-0AE9EF9DB4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2462bc456b44337390e590d4a12b5a0954070993","datavalue":{"value":{"entity-type":"item","numeric-id":3742715,"id":"Q3742715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81f5abef6323745f117ed51379ed7eec4849f0ac","datavalue":{"value":{"amount":"+0.8078464865684509","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":"Q4305363$89EC569C-0539-4C87-9F86-966FAC1400D3","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":"101e82626b5c496af02e2fca7dd8563586319375","datavalue":{"value":{"amount":"+0.7964097261428833","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":"Q4305363$48DA0C7E-4311-4961-B71D-69FE5061145D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relativizations of the P =? NP and Other Problems: Developments in Structural Complexity Theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Relativizations_of_the_P_%3D%3F_NP_and_Other_Problems:_Developments_in_Structural_Complexity_Theory"}}}}}