{"entities":{"Q5875691":{"pageid":7905242,"ns":120,"title":"Item:Q5875691","lastrevid":97550096,"modified":"2026-06-05T14:59:38Z","type":"item","id":"Q5875691","labels":{"en":{"language":"en","value":"Hardness Amplification of Optimization Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650349"}},"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":"Q5875691$BD79EBCB-979C-4D61-82E7-FC7AEA81F015","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba86a74f70143d92b78052ddd2acb5103aa593a8","datavalue":{"value":{"entity-type":"item","numeric-id":2989046,"id":"Q2989046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875691$3E6BF379-F304-4B69-9DAE-D2202AF14A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f2749220a85dcb54728f38ca49e87c6eeb206aa","datavalue":{"value":{"entity-type":"item","numeric-id":509883,"id":"Q509883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875691$B9133421-0F3D-48C5-B006-A21E683B61B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875691$3ECBE6AB-8114-403D-816F-3CA437489155","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c648e1e2b99182348f498578677200b8a08759a","datavalue":{"value":"https://arxiv.org/abs/1908.10248","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875691$ED87CE5C-9FEB-49AC-926C-C0B23DB41A69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875691$168122B0-7C5E-4025-AD4F-3533892610F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73488ab60868c38b8e41e3995d9ff20ddf79d9e5","datavalue":{"value":"7650349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875691$1E3A1914-8326-421A-9F8E-4F209FB90B49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fb844181195893589e16e640c807c1a4d3b49d9","datavalue":{"value":"hardness amplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875691$C41A5336-F7E1-4AA2-9028-F748E55F8691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de6e6ec99e87a64046813cb3b5f6f74ec4a4a7b2","datavalue":{"value":"average case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875691$7EEFA025-94D0-43E7-8078-A1A782D06530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0b2daaf7ac864516e7b1b0451bfe3e1040a3880","datavalue":{"value":"direct product","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875691$3378C78D-8AA8-4AC3-907F-F41D5F107EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59b1493a3dfce77efe9c02f17396ec193aeaaf0","datavalue":{"value":"optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875691$B7E955BC-8C02-4F7C-9289-76A19B015FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875691$2D24BB5D-3547-4D52-86AB-A005C1B84C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"645f355bfce2b56ddcc0a50b9d76eb626f7374fb","datavalue":{"value":"TFNP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875691$3822C84D-6CAC-4AD8-A18B-B164F5FB7A2B","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":"Q5875691$4348E8A0-E53D-4CBB-A4BF-A2A82E62DAC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c7f7ae102ace7b24bffb7896e9345f1c2a48e28","datavalue":{"value":"W2982458305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875691$04B8EB1E-2EA9-48C3-89A0-855FC3F01AD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77471bfac6390b3084b8efe64fc85962611aff09","datavalue":{"value":{"text":"Hardness Amplification of Optimization Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875691$4C8E7846-A796-49CB-A2D6-C096EA3199F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67b383571cd03ec0094fb7fbed3daa9a0594c099","datavalue":{"value":"10.4230/LIPICS.ITCS.2020.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875691$A38C0F3F-5774-4845-8F0A-B5E8056750C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness Amplification of Optimization Problems","badges":[]}}}}}