{"entities":{"Q899583":{"pageid":901431,"ns":120,"title":"Item:Q899583","lastrevid":65234415,"modified":"2026-04-12T01:12:31Z","type":"item","id":"Q899583","labels":{"en":{"language":"en","value":"Data reductions and combinatorial bounds for improved approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6524669"}},"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":"Q899583$9D3055AD-297C-4CEC-B48C-DFB1417B0F3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb43f07693ad3467357b1917ca1e1ce8956da6cc","datavalue":{"value":{"text":"Data reductions and combinatorial bounds for improved approximation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q899583$D31419F2-FA67-4674-9FEF-75593D2CE234","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96146e4658c21b84e806fdb27e54d4f22d9fd9a9","datavalue":{"value":"1333.68290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899583$87129C57-11D7-45E7-9990-6DE1DFC9A7A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38fb0f7f169935b986f23ea21262d005c4732178","datavalue":{"value":{"entity-type":"item","numeric-id":456692,"id":"Q456692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$0EC13E00-9B54-4FD5-BCF4-4246A4851C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$F491F0FC-60DE-4DC2-A60A-34A474F5935C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98f6d5104652c5adcaae14c2e2fb238c354c3be8","datavalue":{"value":{"entity-type":"item","numeric-id":289933,"id":"Q289933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$8A78A24E-7CA7-4EF5-84BC-D5AFE0D44F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$3E179A6C-44BA-436B-9BCC-43AD5716A02F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$43332B9D-58F7-4DCA-B50B-44A00089059A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"394a504b7320862e6807f6e2451d3143d7178f61","datavalue":{"value":{"time":"+2015-12-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q899583$A895CAD7-F3BA-4BAC-B543-7D297987232A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e1615efc60cf05ed08bfd343fad2f0eb635973d","datavalue":{"value":"https://arxiv.org/abs/1409.3742","type":"string"},"datatype":"url"},"type":"statement","id":"Q899583$C9083E9A-54F7-451D-9504-0F8FF741D00A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899583$0CAAA71F-5753-4174-8693-1C3DF7A68FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899583$6B6049E3-1F4D-4010-B325-03566B7BC6EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be0b609f2a92ccf61867f70b8f0eae77173f1a3e","datavalue":{"value":"6524669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899583$4757D266-34D8-4D1E-B754-16BAC7F11EC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88fa6badd7edb3c0a3f34209a06dc32276b43b6a","datavalue":{"value":"reduction rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q899583$1398280C-3EC8-44A6-9ACD-14E0BDAB8646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"240cff58847f7b6678953333f2589317534af071","datavalue":{"value":"maximization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q899583$1E511238-D96F-4B90-884E-F8D0E548E974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c3a7ddb061940577860b80fe995fe7b77877fe5","datavalue":{"value":"polynomial-time approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q899583$008B6CB5-87C2-45D9-BE43-917AD3F604BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561a74ea04a4ec8fa2d947e9187fda7a49c94849","datavalue":{"value":"domination problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q899583$1BE6BCFE-F37C-4A9E-BCBC-111AF33A44D2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"871364ff0a2cb8c9ac7867088243338865dd0bff","datavalue":{"value":"Q59864893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899583$B9A5CAEE-BC52-434E-9BEA-1B50AB6BE088","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":"Q899583$FEB8A629-3AC8-44C5-A63E-AABB06A7B7ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f23e784ad941685ba972ec334f2f699451615546","datavalue":{"value":"W135432853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899583$01F26055-C218-4D6A-A121-DCA2F75DD20E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7289df9dbd650192d67e5190fb14d3ee487fcfb9","datavalue":{"value":{"entity-type":"item","numeric-id":2942653,"id":"Q2942653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$B55C2029-E7D5-4FC3-9F47-2168C26B4C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da92162d5e8aea5b310db0d384f2e89d6a48f65d","datavalue":{"value":{"entity-type":"item","numeric-id":3182915,"id":"Q3182915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$10C56BCE-D1E8-4BF9-85AD-45EEDA50FAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f498ce81b3014f94f82627819eabaafadd2d95ec","datavalue":{"value":{"entity-type":"item","numeric-id":5714673,"id":"Q5714673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$11799AAB-56D3-4C5E-BE49-88C359A91BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$635BEB01-59C0-4976-8FD6-95123BE7015A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8da4d8ae57a304498db3aa2c8239ff393b9ec3","datavalue":{"value":{"entity-type":"item","numeric-id":5470793,"id":"Q5470793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$5991157B-8169-4445-84A9-2DBB05EB3564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf5f19e33423167c353e399c51240ccc9281cf75","datavalue":{"value":{"entity-type":"item","numeric-id":2912715,"id":"Q2912715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$259AD47D-743E-4D09-9842-C74CE64B67E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67fbea886f06cd31635422510dd5eef59d027a80","datavalue":{"value":{"entity-type":"item","numeric-id":476877,"id":"Q476877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$7B987432-C9A0-4A82-A222-32C9686DC6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecd3545d4159e1196bdde875c1e6006d16c29a54","datavalue":{"value":{"entity-type":"item","numeric-id":713137,"id":"Q713137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$B200535A-6159-4418-93A3-AF6419131047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc454df3fa4d6e1bf032a083fec45974846d3ff4","datavalue":{"value":{"entity-type":"item","numeric-id":2448922,"id":"Q2448922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$082D4D5F-6BEF-4206-ABF7-EBE27563C76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe337a1744dd0069c99f54d44f407a329ddb917","datavalue":{"value":{"entity-type":"item","numeric-id":2969170,"id":"Q2969170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$D1C0716D-1A56-42DB-8AD1-1D46BC678B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d25644409435f4722d61b1b22c98c176eb4cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1584435,"id":"Q1584435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$A778A722-6839-4C1E-BB36-DB393F5AA5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebfaf9880b7db8ea18b242e0451376cc8129de1d","datavalue":{"value":{"entity-type":"item","numeric-id":2920894,"id":"Q2920894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$146FDDAD-5F8B-408E-9170-A861010FC069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da714303b2d62764f44c26453e84e7b0e54239b4","datavalue":{"value":{"entity-type":"item","numeric-id":2896378,"id":"Q2896378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$05740097-68D0-4987-8FA6-73CF80137E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd26c7d3728530236a4cdbd1a8d0eeb74151874","datavalue":{"value":{"entity-type":"item","numeric-id":392028,"id":"Q392028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$41879F92-1425-458D-B2C1-490457C4A1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9756dd5ec3a16486a711e53170124586aa9624c","datavalue":{"value":{"entity-type":"item","numeric-id":919005,"id":"Q919005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$B43CD832-6EE3-4F2F-905F-E50148B6B477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42d59100dde7931c892f349c0850817629e6bf9","datavalue":{"value":{"entity-type":"item","numeric-id":3583327,"id":"Q3583327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$7AB4E39D-04F8-4E22-928E-7DE8BECC7D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e56790441b9bd7f80fd8c7d21c46d299e106db8","datavalue":{"value":{"entity-type":"item","numeric-id":2392922,"id":"Q2392922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$4B92EA93-5B0B-46F4-8C59-C6C0B45A3312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$801E2CD5-13AD-4971-9CB0-C5050C74BF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd5f9a65007539ad0dccf7af56c0307a9ae51615","datavalue":{"value":{"entity-type":"item","numeric-id":3815347,"id":"Q3815347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$56FBAEA5-BCE8-4441-A986-EE7B4FB98996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c89c1dd5b2dd36f6dbd42be48771e8e5cf449aa","datavalue":{"value":{"entity-type":"item","numeric-id":5897987,"id":"Q5897987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$A3DDD028-D439-42FA-9D89-E3FDAD520AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$C1EC4BE5-5E3B-4D23-A5AF-3E2A8C4B51D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2634dc20b21fc7c825f074032efbf4e461031c93","datavalue":{"value":{"entity-type":"item","numeric-id":4263467,"id":"Q4263467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$75E90C6B-4BEF-4F28-95BE-35F991524C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"734149afcd303aebf66429c9309181718f55b5d9","datavalue":{"value":{"entity-type":"item","numeric-id":3570028,"id":"Q3570028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$0E99F1BE-172D-4090-B370-4665C530D9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2266d62ac9f56d898be710a004184bf73f6fd02d","datavalue":{"value":{"entity-type":"item","numeric-id":5438692,"id":"Q5438692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$B8790662-99B2-4BD1-A304-98EF281FE07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a626c0fda45955cbb1fa14e90aaf68b59b808f","datavalue":{"value":{"entity-type":"item","numeric-id":3691778,"id":"Q3691778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$201DE3C5-58BC-4D99-93B2-E92E53926204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78efd2e66c2b5346fecc86858c0015f671fa43af","datavalue":{"value":{"entity-type":"item","numeric-id":1028141,"id":"Q1028141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$4663B3B5-F4CA-4F03-953C-FE365DB96512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$A60693F3-87C7-41E0-812D-D4F5108445F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$EA0625E0-B95D-49C0-A181-6BC5492E6EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff368512b74f6870806dd1799481edf95b49a75","datavalue":{"value":{"entity-type":"item","numeric-id":3652891,"id":"Q3652891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$A26DB117-1C11-47EA-B682-51B505C24EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642e1a63c81a989cfc078545043b1a77fd34b7f3","datavalue":{"value":{"entity-type":"item","numeric-id":3595118,"id":"Q3595118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$1B6EFFDC-690C-4999-92B7-EFE2BF12FE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2088270d57fee9f581333a3714ec4b68a1b92ee0","datavalue":{"value":{"entity-type":"item","numeric-id":2902897,"id":"Q2902897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$2C8326D3-162A-4741-9DB5-3569B058FB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3681ff42e7b1e7a43da00cd00b5f475528568ab","datavalue":{"value":{"entity-type":"item","numeric-id":764908,"id":"Q764908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$7F797C06-95BF-4988-ACCC-3BA13AD84C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59829610ca6591f8b31c1b4d30e636f6fdc7ecd3","datavalue":{"value":{"entity-type":"item","numeric-id":5488331,"id":"Q5488331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$B6B72B5D-D4D1-4818-A9AE-DF080143810B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195e83fb4d4a46149aacd653a9b9041c4175caa8","datavalue":{"value":{"entity-type":"item","numeric-id":3490039,"id":"Q3490039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$A9B20429-9252-4669-A96E-2300F9ECFDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a796a2e8afac10fce6c088994d2c7fe69ae928","datavalue":{"value":{"entity-type":"item","numeric-id":2904774,"id":"Q2904774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$F992B3E8-39C8-4731-A2F8-27A5882A57D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53cf46c98a210f81265cbbbfa9ea622c588571df","datavalue":{"value":{"entity-type":"item","numeric-id":3631898,"id":"Q3631898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$797F6C62-C5C9-4262-AEE8-AFD9F01C1969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$26257727-FCC6-4997-8CAF-F5DE31609CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87354f16dd83f96953e92bced8c87a10306ac58","datavalue":{"value":{"entity-type":"item","numeric-id":4715272,"id":"Q4715272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$30F35E7A-D051-42AC-B5BE-559378BF6F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1477b37813a0154468537cde9c887d45ee069f9","datavalue":{"value":{"entity-type":"item","numeric-id":3853669,"id":"Q3853669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899583$3F530DFC-2543-428A-9498-08C10C704E87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e07e6bbff6376c7505128d48df807b7d303e26b7","datavalue":{"value":"10.1016/J.JCSS.2015.11.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899583$F1D07BC3-F361-420E-BC54-B382F94C3B0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78a4b496320ed8494ce8a15217abb5e46a4bb7b","datavalue":{"value":{"entity-type":"item","numeric-id":2942653,"id":"Q2942653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"861f79f58310ef9fda58cc62406b623a8c93992d","datavalue":{"value":{"amount":"+0.9328986406326294","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":"Q899583$46AFA8DE-301A-4852-B2E9-74515F172483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92fdeb6cd0bf68fa6f8fc8578e5d99941dd91b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3060750,"id":"Q3060750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"526e084b213d93c0a98befcf9c8db6ed1b921c2d","datavalue":{"value":{"amount":"+0.723378598690033","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":"Q899583$9DCDECB6-9477-4BB8-AA88-E0179BF493D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9714f7171c0b2526e274fc28b599f813e4642eec","datavalue":{"value":{"entity-type":"item","numeric-id":3499727,"id":"Q3499727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd2acd7656755e03624dccd64da4a9300c8818ab","datavalue":{"value":{"amount":"+0.7097616791725159","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":"Q899583$26280AAF-EAD2-429D-A084-65D65BD94CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f21674fa1c3fb9a3cb055290d61a2a225fe05d50","datavalue":{"value":{"entity-type":"item","numeric-id":4977974,"id":"Q4977974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4c761ceee0e12ceddf2f37320b1b2a1e5495919","datavalue":{"value":{"amount":"+0.7073015570640564","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":"Q899583$A2AD84E6-7C3D-4230-ABEC-EBB8A83A3332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae049de2f5811a829fd07a29f6c6f862c503eaa7","datavalue":{"value":{"entity-type":"item","numeric-id":2379929,"id":"Q2379929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"185a9b1e67de969a5de9b37a3937a673174b2f21","datavalue":{"value":{"amount":"+0.7062253952026367","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":"Q899583$0D78AF2F-4346-4DC3-BBF9-9A7CE04FB057","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Data reductions and combinatorial bounds for improved approximation algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Data_reductions_and_combinatorial_bounds_for_improved_approximation_algorithms"}}}}}