{"entities":{"Q687510":{"pageid":689359,"ns":120,"title":"Item:Q687510","lastrevid":63616863,"modified":"2026-04-11T14:22:55Z","type":"item","id":"Q687510","labels":{"en":{"language":"en","value":"Relativized isomorphisms of NP-complete sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 431314"}},"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":"Q687510$9866CA46-E04F-478A-8812-42EE60A56482","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59076a8db767ea3c34f5047d72de8eac953e173a","datavalue":{"value":{"text":"Relativized isomorphisms of NP-complete sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q687510$AEDA314F-0DCB-42A8-96A3-A638BF4A78D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2210badd2e6b2a5b04306c3d51a3b5deab1ba640","datavalue":{"value":"0801.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687510$7AA840A6-0A6C-4DEC-B95A-730FE4D51E48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f6d025ea04c177c48860d68c7c5e367a83868fc","datavalue":{"value":"10.1007/BF01200120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687510$BA27C1C5-6693-4BA8-860D-59CB9FE4F6E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef77633ec5c92148c35336d8aafb56593bf9a9c","datavalue":{"value":{"entity-type":"item","numeric-id":239428,"id":"Q239428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687510$26445B07-3BF8-427F-B5AC-96B293ABEA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c694d2ec8772adea9a7a0a2fccea6fc581e7b34e","datavalue":{"value":{"entity-type":"item","numeric-id":687509,"id":"Q687509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687510$88A71549-961A-4250-A4B1-B3491FF080D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687510$548DF78F-F7E8-4481-BC5B-0D801518757C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"754b3b51d809379c8c8e6b0470743f1e863a6c78","datavalue":{"value":{"time":"+1993-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q687510$C17B7BF1-2373-47B8-8AEA-679022CA06F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687510$2A3B9357-287B-4CC9-9A6D-61699E185BD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e7a725008949b0e99ea4085fc33700df5b0f509","datavalue":{"value":"431314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687510$EB5CCFCF-118E-44C0-9796-ABA138F3B4D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q687510$5DFAE1D9-DF8E-485F-AA6A-8CAC7BC686EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e205918ef9e9725c5b434cb4e8cdf1835fe6252","datavalue":{"value":"isomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q687510$6D4DD7E7-56EB-4DC3-A850-F9ACD707CAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q687510$F21CCA2C-F69F-4404-9928-2B34F090E992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f06ad48c81f208495290ee86b2d8f76c534aa58","datavalue":{"value":"collapsing degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q687510$8609AD7E-5844-4EFB-8B87-C5BC25DB4DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e117a7dc59aeb2e99e4105d365bb524558ba76a","datavalue":{"value":"relativized computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q687510$49814892-7B23-4564-B485-E05FC8F68207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"285b8fb40328bc9fa6d94e76c3d3bdb1f3add99c","datavalue":{"value":"sparse oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q687510$52C1A43E-063B-4F5B-9EC9-D655C8ABB34D","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":"Q687510$9997F093-1803-42E7-AAFD-2F9384B52CC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafc4803bff124d43a05a47600efab81a9a8afb4","datavalue":{"value":{"entity-type":"item","numeric-id":1107526,"id":"Q1107526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687510$27570694-F18D-4EE0-8141-6B07EA7B5096","rank":"normal"},{"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":"Q687510$01E15A3B-C3EC-4301-86EB-7CF3589D29E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20dbb88399b28648dc9d78bc8b7f00777d16b9fd","datavalue":{"value":{"entity-type":"item","numeric-id":3028343,"id":"Q3028343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687510$4D924D33-03A8-4683-8DB2-A148DB0765A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b77c359d113f74e32b5b8b8a0ffee20f29b60e6","datavalue":{"value":{"entity-type":"item","numeric-id":3690222,"id":"Q3690222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687510$2786E54A-5FB5-49F3-BD05-849755976063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687510$4AFD76BA-DF3A-440C-9E3B-A88CBA34B6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a0e80b33f5e61f34f25e3595e28583b3f319592","datavalue":{"value":{"entity-type":"item","numeric-id":4131649,"id":"Q4131649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687510$0E574D54-E143-4A39-B0BA-4B0E2D67B07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687510$3AAA7E3E-9379-42B8-B390-488B891A67D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625529be9cbb76c2b436d7af2d11d74a8f6bffaf","datavalue":{"value":{"entity-type":"item","numeric-id":5402564,"id":"Q5402564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687510$55764815-EFA0-4F7D-8863-43AEA05FD0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e98671de5e60cf8db88476c15967495bf1536e7","datavalue":{"value":{"entity-type":"item","numeric-id":4230324,"id":"Q4230324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687510$974B5F11-8C3D-498A-9050-A00C2C136885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212cb9e82a13f5fba59b074b1d5d360f9e3452c7","datavalue":{"value":{"entity-type":"item","numeric-id":1118406,"id":"Q1118406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687510$3190B314-F7F2-4FE4-ADCA-82018A77CF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7533da75866d2042bc11228fa06133c168e15a1","datavalue":{"value":{"entity-type":"item","numeric-id":2639055,"id":"Q2639055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687510$E47AC0EB-F756-4AC1-A0D7-F30FBD12BBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5729674352df42afcb3727df7e5bbb4c13eb877","datavalue":{"value":{"entity-type":"item","numeric-id":1097694,"id":"Q1097694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687510$A3002D21-2D2A-4F2D-A76F-F257046ACC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76ed5ecb6eacb4e8a7924286bb0f0149f0c54bf","datavalue":{"value":{"entity-type":"item","numeric-id":1109766,"id":"Q1109766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687510$D42538CE-832F-44C5-BBF5-71775F98FBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2957595dc31e9382e53bf2358767b727ee414cf4","datavalue":{"value":{"entity-type":"item","numeric-id":4369869,"id":"Q4369869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687510$64ED949E-111A-4322-9221-1ACC2FA88E3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04edd5e1fd4cccaeb6a9b91b08c12edc584681c5","datavalue":{"value":{"entity-type":"item","numeric-id":1109766,"id":"Q1109766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a2d5ece973eac7d8c3b2cd1c73c883156d9d91a","datavalue":{"value":{"amount":"+0.8257988095283508","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":"Q687510$572174C5-F75B-4589-BCD9-61E3FBC75B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197c18dbb41c267d50e8c6f162323d4c907a1cdc","datavalue":{"value":{"entity-type":"item","numeric-id":2906562,"id":"Q2906562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c1f82eef4113b887ea088cc3a086fad590c3ba7","datavalue":{"value":{"amount":"+0.8111457824707031","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":"Q687510$7ACB6E9F-9106-4896-9135-69D68B415A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443da56195c385d4cc0144a094c496f296f3735d","datavalue":{"value":{"entity-type":"item","numeric-id":1822968,"id":"Q1822968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06b2693e7ab93fc9756982a2c339062d9f25ce0f","datavalue":{"value":{"amount":"+0.8039029240608215","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":"Q687510$0AD5E6DE-F428-4843-92E7-3314A4857FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cb4032f6e71da85d9e5b561d8dafe0e35cd9f1d","datavalue":{"value":{"entity-type":"item","numeric-id":2639055,"id":"Q2639055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d5171f68f9d19678d5ae6f12949538768245317","datavalue":{"value":{"amount":"+0.7941187024116516","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":"Q687510$D3331470-55FE-4960-96C0-336D45385CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5940ae01d223a0ac047fc814bbf5abc10245a623","datavalue":{"value":{"entity-type":"item","numeric-id":1816734,"id":"Q1816734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d49b480a44e04ee3a5163630f8879080213db59","datavalue":{"value":{"amount":"+0.7927268147468567","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":"Q687510$A997115F-8012-42A9-877E-C24FD07116F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relativized isomorphisms of NP-complete sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Relativized_isomorphisms_of_NP-complete_sets"}}}}}