{"entities":{"Q5096158":{"pageid":7125734,"ns":120,"title":"Item:Q5096158","lastrevid":94266437,"modified":"2026-06-05T06:22:58Z","type":"item","id":"Q5096158","labels":{"en":{"language":"en","value":"Complete problems and strong polynomial reducibilities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7571931"}},"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":"Q5096158$B62DBD7B-22BC-4115-8DBA-44C9741FFD39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04410f49f3880a2fc6553ec7d6d048430e230cf9","datavalue":{"value":{"text":"Complete problems and strong polynomial reducibilities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096158$9054FB44-44DE-4F99-BF32-AFBC6DA778A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dac618555aa85a5c1b41066f402fe84b19de21a6","datavalue":{"value":"1492.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096158$A4B4ADF5-BEA7-4996-88A2-30DC46FA57F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b060475a421a23318c909b1beea7e63f4d8ea20e","datavalue":{"value":{"entity-type":"item","numeric-id":5096138,"id":"Q5096138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096158$BF6E30B6-39C4-4D17-A56A-6AD9BAB019E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096158$652B7B68-19BD-4A83-98DA-AFA5DC9E4AE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096158$054214C7-3FB6-433A-B947-A193B914941C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096158$D403C599-E72E-4FE9-82C5-1576CB6E594B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096158$226128BE-0060-48C4-B13D-01397F472BA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad2638864cc66a0596d929bcec7b299354b79610","datavalue":{"value":"7571931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096158$D8AA0EC1-C07C-42A0-84A6-4FFF5C5B514D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096158$3499AAE8-71EA-4D36-A7A8-24B081C7955E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096158$0B36A5C8-B54A-45F5-894D-F04C210793A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8db1726c03c7059c08d69b8aca64a6baa1151a9","datavalue":{"value":"complexity class","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096158$1306A015-0224-48FA-9866-EF661B49B0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4f58e48ca395ba8ef6f53040a02ed9789c603a5","datavalue":{"value":"recursion theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096158$76AB6914-D0F2-490E-B7E1-5D3DC1D2DFFD","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":"Q5096158$0110C673-7ADC-441F-B997-575CBA2D68CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d609e74c7776220c6107d8f9688121ff977e92","datavalue":{"value":{"entity-type":"item","numeric-id":3747726,"id":"Q3747726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096158$90D49872-4682-4D12-953C-49DB67A6BD24","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":"Q5096158$83ACBB02-6499-4C05-B51E-046E664F43C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096158$5F27721F-AD7F-4990-A03B-8661865CA1DD","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":"Q5096158$1EDF6FC0-0539-48A3-9CCA-14ECD24E48B5","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":"Q5096158$9741234D-96C9-4E3D-9176-CECFB011A744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17a7f319117d5a44769bf519f74a5e5ddbffa2f","datavalue":{"value":{"entity-type":"item","numeric-id":1068536,"id":"Q1068536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096158$ADF59A1B-944E-4DDE-AC82-3071C8502010","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b74c9acfed318164679d86fcc3b72301d62a9892","datavalue":{"value":"https://doi.org/10.1007/bfb0028988","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096158$A667E6A7-24F0-4FE5-95A6-C0E4B0D0E3EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b66960fb2e356a9a6b3b0f246e28eb2dedeaadd","datavalue":{"value":"W1496899201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096158$ABEDCF8C-0038-4DB1-92CA-E7BACD6CF388","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb35228a56239f3755c2d36efefff3c5014995ae","datavalue":{"value":"10.1007/BFB0028988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096158$E6CDF61C-860F-4DA8-84AC-1C1D789DEEB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complete problems and strong polynomial reducibilities","badges":[]}}}}}