{"entities":{"Q1223166":{"pageid":1233915,"ns":120,"title":"Item:Q1223166","lastrevid":66492696,"modified":"2026-04-12T10:26:09Z","type":"item","id":"Q1223166","labels":{"en":{"language":"en","value":"A comparison of polynomial time reducibilities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3502787"}},"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":"Q1223166$84516B1B-DACA-40AA-BB24-00BACF6CB186","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"061ed9c00c4702143f2c7a438427b03bcb92b9ff","datavalue":{"value":{"text":"A comparison of polynomial time reducibilities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1223166$F66C7388-34DF-47E0-873E-A067B0DD288D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e90ef83f9c0cf0ef245fe640e16e0bea54f04ec4","datavalue":{"value":"0321.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1223166$39A8E3A4-C7AE-4546-AEA2-A6DD682010EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfd294c1de65f11d4fac82b87814513d3ef82bcc","datavalue":{"value":"10.1016/0304-3975(75)90016-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1223166$11D6E4D8-E3A5-4B09-B1B2-363C18D6F4C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1223166$C6A523A0-B843-43A0-81B2-BF9016B88E96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5e8f5a4bedcdf1368f667e537d4925490c864ae","datavalue":{"value":{"time":"+1975-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":"Q1223166$4278555F-ECD2-4C5E-B276-93578B0384D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1223166$BC7DE6F8-16B8-4D61-91E5-F7AE29F6517C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82d9a5ae43750f4f2bee25d4e4ff2a4a00fde0b6","datavalue":{"value":"3502787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1223166$4AF1D32A-4148-4251-A19E-C9171D951B3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c13aae512d1f898f78a3907f4ad74a1b77302989","datavalue":{"value":{"entity-type":"item","numeric-id":930896,"id":"Q930896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1223166$FBEC2695-0057-4207-BC25-9C6E53637BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5c104efc4aabc14c241ca7bc47803e7ee14b98b","datavalue":{"value":{"entity-type":"item","numeric-id":660993,"id":"Q660993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1223166$96B2B2E2-7D1E-4199-9EA2-29095BB61260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29b02350197f27ae1879c4b07e2f60550fcfbf54","datavalue":{"value":{"entity-type":"item","numeric-id":161380,"id":"Q161380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1223166$83F52790-00FA-4DC0-A0AF-F3FD08A57BB2","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":"Q1223166$4C899FFA-9640-4747-A168-4F2365DB9A97","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":"Q1223166$E680F67D-0FF0-43C6-8B7C-39A2D6B4382B","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":"Q1223166$3C75153C-4DDC-43C0-A069-5B9DFE9AB956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1223166$C168E71C-A4C5-405B-9724-4E105F3FF49D","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":"Q1223166$5D710B96-82A5-4085-B233-DBCD17C1440C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1223166$22EA7D0A-AA36-4853-B7E3-CA5EB7D7253B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f25970c722b1975cba07fac2141e005e4f43aa","datavalue":{"value":{"entity-type":"item","numeric-id":4124321,"id":"Q4124321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1223166$C3C7F296-92F7-4B48-8172-AC26771B6379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1223166$68076312-888D-43D1-A182-DF96B0723B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d938e2cf16a516c25169e92ed68817a27d01f44d","datavalue":{"value":{"entity-type":"item","numeric-id":5845382,"id":"Q5845382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1223166$1CB1E4F3-3CA4-4FE3-8B35-062E27373634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1223166$EA6FF612-4D39-4852-ABFA-C8887781C75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b4055a8653891595ab871b7188cbc6116adb6d","datavalue":{"value":{"entity-type":"item","numeric-id":5664811,"id":"Q5664811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1223166$75B3CDC2-349D-4ABD-9E8D-AEA617AC7519","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A comparison of polynomial time reducibilities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_comparison_of_polynomial_time_reducibilities"}}}}}