{"entities":{"Q6663019":{"pageid":14274176,"ns":120,"title":"Item:Q6663019","lastrevid":95977448,"modified":"2026-06-05T10:08:39Z","type":"item","id":"Q6663019","labels":{"en":{"language":"en","value":"The (Im)possibility of simple search-to-decision reductions for approximation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7966919"}},"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":"Q6663019$B5151610-DF13-4C21-9E24-F17231DA21A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f03dee230520ced96298ecef32efce88746b53a0","datavalue":{"value":{"text":"The (Im)possibility of simple search-to-decision reductions for approximation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6663019$1957FEEC-F05D-46F3-B2EA-88E35FD223CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e707bcf134ba3ae3304daf45c62c892088161ea","datavalue":{"value":{"entity-type":"item","numeric-id":1635508,"id":"Q1635508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663019$F0888879-8697-4AF2-9948-F9593C6F3E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c3c2ee3a8af4cd2c7845504679b1511dd82c0c9","datavalue":{"value":{"entity-type":"item","numeric-id":729895,"id":"Q729895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663019$CDA9851A-5BBF-4239-85D5-F1B723F70ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"275135c1b8e73e8ce86c7ae95b69e9e0cd294596","datavalue":{"value":{"entity-type":"item","numeric-id":6145921,"id":"Q6145921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663019$ACC7A921-3D19-4428-859E-A91707691AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0890df3e0014e9e22c3a4e88ce3ca4954212340","datavalue":{"value":{"entity-type":"item","numeric-id":1688403,"id":"Q1688403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663019$E404C910-6B41-4C5D-9CD9-7E28C34DAC37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b939f7d6bb04335f584ac4f12e27b7d35776737c","datavalue":{"value":{"time":"+2025-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6663019$759C52C1-285D-4A31-AA6C-088978773316","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663019$E8BCF149-3791-4027-BDF6-81320FE57523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663019$C4C3D951-4B9B-4766-ADE0-B63DA7089016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663019$B7D16886-B41F-47A9-A833-A523DCFD7AFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de959ce04bf2e7deffbb752f436470e12cc70e5c","datavalue":{"value":"7966919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663019$6C4F3BE9-E71B-4B81-8D48-3E7AE1F4217A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3938d4c2a2478a66b877d98033d8007a8eeace2","datavalue":{"value":"search-to-decision reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663019$DAC0C029-6F75-443D-BA19-963F8FE4073B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c912dd45456959aa9594fa8a89e3f787ad398ae","datavalue":{"value":"oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663019$B3029C64-BC34-402C-BF3C-AB685978A23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663019$E7B71A4C-3D1D-4C9D-9C47-9A1A786AC6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663019$F2FF5CF9-F755-4160-8F2C-CC5463CFB3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663019$571D2DC2-7BD3-41D4-A19E-600239935A40","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":"Q6663019$FAFB0B5C-78A0-4487-B2FC-D1565E83CD3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8056d7cfb87a7779a0a999fe9df2316030dee4d2","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2023.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663019$039A717B-0ED9-4FA5-8936-0032FC4EE83D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The (Im)possibility of simple search-to-decision reductions for approximation problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_(Im)possibility_of_simple_search-to-decision_reductions_for_approximation_problems"}}}}}