{"entities":{"Q4298368":{"pageid":6327969,"ns":120,"title":"Item:Q4298368","lastrevid":47262151,"modified":"2026-01-01T04:09:33Z","type":"item","id":"Q4298368","labels":{"en":{"language":"en","value":"Generalized theorems on relationships among reducibility notions to certain complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 611104"}},"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":"Q4298368$5E819F6A-1828-4173-B643-595068F77D01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"448ff5db6698686472dca1d7df9c92266ef5a4e2","datavalue":{"value":{"text":"Generalized theorems on relationships among reducibility notions to certain complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4298368$CFF419A2-CA57-4EE9-BE20-382C1D468713","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21713d894ef629db3c6593ce834574f14a6b07a7","datavalue":{"value":"0813.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4298368$573BF311-1AF3-4F39-9FA8-9F7BEEEA7282","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd46ab5108638d926b1b1bcc51112027962261a3","datavalue":{"value":"10.1007/BF01578841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4298368$225A9D84-9F03-496D-BE78-E4694C6571DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc6e6bd68ab9bdc466808c1af936ab0e954ebc97","datavalue":{"value":{"entity-type":"item","numeric-id":1210292,"id":"Q1210292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$4F363F98-33C1-447E-B6C9-A8C8A5B0ECF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$DB2DD49E-2799-4364-92B4-9829EA8A4B33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ce6b605d86b3d97b1a4810ba01e12a3ca3478f","datavalue":{"value":{"time":"+1994-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4298368$277AD902-93E1-465B-B428-79D038956325","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4298368$8AD12631-54A0-493F-B3CF-7686B6F1F2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4298368$BF1B7AA4-5292-43ED-9151-F9E4B88F925B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3aed65dad2db2c3b3ff8ce6810f9ee9514472754","datavalue":{"value":"611104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4298368$510219B7-ADA2-4DE0-9E5E-107888A41C10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4298368$23D706AC-5193-42A9-9242-F68006E07828","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":"Q4298368$8E129F33-8DA3-412B-839A-92A342316FD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63bfe07f4dda7d726618c463adce3babd3960876","datavalue":{"value":{"entity-type":"item","numeric-id":5289273,"id":"Q5289273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$074B4136-3E48-4CEC-9AB2-C06B68AB920D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fda5ce3f0ebf248a51aaaa608f3b42b80365836","datavalue":{"value":{"entity-type":"item","numeric-id":5896571,"id":"Q5896571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$E6FCD501-87C2-4A0C-AE88-971FFEA1ACB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84014cdf26366752425810fb60975d784e8d2f3b","datavalue":{"value":{"entity-type":"item","numeric-id":751270,"id":"Q751270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$1A8BDB1A-5D4E-4991-8669-8A2B9F97BB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68616883371a59200cff5f3b736702bbe967345f","datavalue":{"value":{"entity-type":"item","numeric-id":1892214,"id":"Q1892214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$0DB5DC51-093B-4150-8FE0-B72A136C2C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486673ceaea3791821750647cd986822d2610503","datavalue":{"value":{"entity-type":"item","numeric-id":5750401,"id":"Q5750401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$B6963674-5E76-4F03-A496-56FBBCFB9D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$2D102D9A-F0CA-4FE5-965C-9633993E244F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314574122ee9c043d9fad7fb2cf03f05c2ccca53","datavalue":{"value":{"entity-type":"item","numeric-id":1908349,"id":"Q1908349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$92DAABA4-A12A-4030-A741-8717ABA62895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$D18C0560-F3D7-44F7-8596-2A872E32AB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a497c4a6d2ed406d5f7b48b7d21e2cb1b908985c","datavalue":{"value":{"entity-type":"item","numeric-id":4032933,"id":"Q4032933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$D24ED05F-4ABE-4375-89F7-F2C59CC4CA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80da5dbf79d1c137536de30a44e307449b537460","datavalue":{"value":{"entity-type":"item","numeric-id":584250,"id":"Q584250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$863F3EB7-2A08-40E4-9960-64886CEDC5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b832ae6038bd66626b817aa4f18e62fe9f667e","datavalue":{"value":{"entity-type":"item","numeric-id":3783278,"id":"Q3783278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$F164E321-4B44-4D26-A40D-0FC9BA3741B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30f6e432ce9e9ae75031144ac1199e0b83ca0d7","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$17620355-E424-4708-A3AA-66AC5B199567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14259755a9136b7b26201f5111f10df5b52f768","datavalue":{"value":{"entity-type":"item","numeric-id":4109299,"id":"Q4109299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$A6EF4941-C667-40A3-9E66-FD9C8E5BEE1B","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":"Q4298368$60813FB4-E94B-474B-BD75-624F2709EF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eecc3b6d7dd71b319d9179536e3a71e5676e3a6b","datavalue":{"value":{"entity-type":"item","numeric-id":2366687,"id":"Q2366687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$F7CC37BA-1718-43D1-9F34-39ACB8AB474B","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":"Q4298368$28560429-F05B-4DA7-9FF1-566D4BAB1401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3288e125d9c79bec61c2de501ba87bf7a229905c","datavalue":{"value":{"entity-type":"item","numeric-id":4035673,"id":"Q4035673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$92BF04E6-CCE7-444C-84CB-CF731815BB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde012ef21d89edd10de7c33ccbb08320345d351","datavalue":{"value":{"entity-type":"item","numeric-id":3990656,"id":"Q3990656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$3B62E22B-2F7B-4D5B-9E47-D2D75C1FF88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$77BDAC86-30A6-44AD-9922-620CA4877550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e1c59b20b978e8e0de5a32fdeb6c212dbd6e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1090455,"id":"Q1090455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$074972EB-66FA-4F6D-905F-3192020FAB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d825ccc462d0f4ec55e9d5da8d8afd257e6fab","datavalue":{"value":{"entity-type":"item","numeric-id":1107524,"id":"Q1107524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4298368$A21BDC62-584F-494C-9EB6-97E4E3B53EA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f771479938cc1c59d36669e47d77573bf3afa84","datavalue":{"value":{"entity-type":"item","numeric-id":1312179,"id":"Q1312179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c534c01d194c56d30f116b3719fe2a117d7b36d","datavalue":{"value":{"amount":"+0.782973051071167","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":"Q4298368$50AAD112-F59F-4697-A8B5-1FCC122F1842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a9d4ad7ae22f524bdc74d68af21286c7e889ee","datavalue":{"value":{"entity-type":"item","numeric-id":3763590,"id":"Q3763590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"101217a33d65d290106bbfd4a82c1079d2f76f1f","datavalue":{"value":{"amount":"+0.7784593105316162","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":"Q4298368$3F1793FD-6E54-4EB5-B00A-119284DA272C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20400f05bce0692e01a10a7037a29e6ef79a8bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4016912,"id":"Q4016912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b742d5df1b9b082f8d6abfdf2b4408a5cc277b89","datavalue":{"value":{"amount":"+0.7766005992889404","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":"Q4298368$95091DCD-DCF3-4711-AE27-F465E414AFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e6d9c9f089659f34ed51aeccace6fcd6181f03","datavalue":{"value":{"entity-type":"item","numeric-id":1097029,"id":"Q1097029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8213569ab3860ae52e8c99facdd96b421dce614","datavalue":{"value":{"amount":"+0.7741625905036926","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":"Q4298368$67E402F0-A087-417C-A925-6BF1FD9A2B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f226b054ab1d6c2099db4b18b45800ffbca00a8","datavalue":{"value":{"entity-type":"item","numeric-id":3489449,"id":"Q3489449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0febacda87ac55b441f3b79b1f39832c9a0a625","datavalue":{"value":{"amount":"+0.7731913924217224","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":"Q4298368$CEE149BB-320F-4215-B2D9-5D7154916231","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4298368","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4298368"}}}}}