{"entities":{"Q3059319":{"pageid":3070035,"ns":120,"title":"Item:Q3059319","lastrevid":51143072,"modified":"2026-01-16T22:04:48Z","type":"item","id":"Q3059319","labels":{"en":{"language":"en","value":"Approximation preserving reductions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5823940"}},"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":"Q3059319$4818D9D6-2AF8-444A-B4E6-6FB1D8425C96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e43ccefde609fd4b4118dcb2f1827e8ae46a94f4","datavalue":{"value":"1242.90303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3059319$C61E9389-5B9F-4161-AC63-373F895EC018","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3059319$CB6CD544-2B70-4587-BD70-0B22C24545E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c86f894860ed1ad30e38407d744d07b5dc06b89","datavalue":{"value":{"entity-type":"item","numeric-id":289923,"id":"Q289923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3059319$D8F448DA-3F99-48C4-B748-930E2DE14D35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a589a869b89b4ac3511b266dd2e3084d1e938805","datavalue":{"value":{"time":"+2010-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3059319$EA7C8C40-D155-4640-9A1B-C52F4E57F08B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3059319$D6DA0C0A-6AFE-4CA8-9E38-58621B714419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3059319$7A2F9AA8-722E-4845-821C-B851BF7E95DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3059319$0E816E03-C8BA-4F4A-9236-B4BCF797F530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3059319$7C58BB69-0889-4936-A4B2-D476176FCA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3059319$C2926F30-687B-432C-8B53-D651648C0804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3fca415580115e1e0a74c69afb3a7d85b0c01d8d","datavalue":{"value":"03D55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3059319$281D7565-C606-4353-8E73-AF8A9D243E86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e36a36c5d479b10e0282c72bf94eb7152b1765d8","datavalue":{"value":"5823940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3059319$200CEF90-CC7C-425E-88E1-CBA25264B1AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3059319$1CF6E478-56EE-445E-A8A0-414DA31D26BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9b9937dbfd633fb2c50ae9f6c8cd439d0e884fd","datavalue":{"value":"Reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3059319$FD844C24-17AF-422D-A232-1D2C967DFB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1139873cb09d0437ffa4d3e53e18b19d87108ca7","datavalue":{"value":"Approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3059319$68064A12-A4AF-4686-A78E-3B461CF04B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d154c3518b4f04c854b5e2455005a96b1cc7d3b3","datavalue":{"value":"Complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3059319$D6C3D423-0B9C-4953-8F9C-B4CF7F183669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d0fa2b23853a8c8d00620486bc849638a5af928","datavalue":{"value":"Complexity hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3059319$6785812E-D7D2-401F-9107-47E2BD27002E","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":"Q3059319$4B115B3D-1AE1-4F9B-BF1D-A7523A64FDF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728f160a86cf5bb2ce36aa4da1fd04ee5602910a","datavalue":{"value":{"entity-type":"item","numeric-id":2488898,"id":"Q2488898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb64df16e29c8385f27acffac4e926d17d3f36be","datavalue":{"value":{"amount":"+0.8946055769920349","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":"Q3059319$F8981276-4CC4-46B0-871B-46F1DFE53A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3732bd2f6b9128bf923392ffe319ea4be8b3d1a","datavalue":{"value":{"entity-type":"item","numeric-id":811119,"id":"Q811119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22e698d101a2698dff9e8746e05593f3093e7bc","datavalue":{"value":{"amount":"+0.8453975915908813","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":"Q3059319$18A4B3FD-9908-477C-A798-37408DCFF477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b294d8133ffa9d7f95f4b533aa3d075e3db39c20","datavalue":{"value":{"entity-type":"item","numeric-id":3974859,"id":"Q3974859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d8a74ca0eaf7ed825150f729ff982ecdfb7455","datavalue":{"value":{"amount":"+0.8346303105354309","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":"Q3059319$03C01D51-28C5-4F8C-9730-735F15668041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154672b3fdd250cdb1071abda96df046d7cef4a8","datavalue":{"value":{"entity-type":"item","numeric-id":4457892,"id":"Q4457892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d8a74ca0eaf7ed825150f729ff982ecdfb7455","datavalue":{"value":{"amount":"+0.8346303105354309","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":"Q3059319$F6D36BBD-E659-4F6D-B5E2-6781137E2AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9bbe82dc5550bf58e139d9bf5bfba8c7bfe33f","datavalue":{"value":{"entity-type":"item","numeric-id":1969434,"id":"Q1969434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59f7111400d68fbb95d4414574227b773f8a309","datavalue":{"value":{"amount":"+0.8314579725265503","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":"Q3059319$B617CE4C-655A-46B9-A376-CA47652AD571","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3059319","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3059319"}}}}}