{"entities":{"Q893320":{"pageid":895168,"ns":120,"title":"Item:Q893320","lastrevid":65146740,"modified":"2026-04-12T00:37:58Z","type":"item","id":"Q893320","labels":{"en":{"language":"en","value":"A quantization framework for smoothed analysis of Euclidean optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511728"}},"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":"Q893320$6DB454A9-5089-4287-9463-95BA56A2BDA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"007f6d7cc012dc312ee41a6443fc7c74b635b4b2","datavalue":{"value":{"text":"A quantization framework for smoothed analysis of Euclidean optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q893320$DAD7FBD7-22D1-4DAE-810C-FD290E2263C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0825b2599bc11ab9c2a369ef142177f31f461d91","datavalue":{"value":"1342.90114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893320$1C1F022F-EBAD-4E01-8C1D-03E835549577","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dda85557ccd6e9de3fbaf27ccdc1438a92129222","datavalue":{"value":{"entity-type":"item","numeric-id":893319,"id":"Q893319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$9A1BB3B8-FC8E-42B8-B969-43A7D81E9AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5565e53dfc5d1522e1aa4394967d2f60813edc1","datavalue":{"value":{"entity-type":"item","numeric-id":477077,"id":"Q477077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$F050196F-43A7-456D-B161-A0520CE9B06D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$31A97E01-5E67-44DE-B5FE-C170561ED169","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"390e76e3a1fc3fba4c5512200895e5fc04f72056","datavalue":{"value":{"time":"+2015-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q893320$B91C7724-6388-4075-BC04-ED9F32835944","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"468686c10b6c1cda4c1d90fba37bb1b889d7e892","datavalue":{"value":"The maximum Euclidean matching, maximum Euclidean Traveling Salesman, the k-means clustering, and d-dimensional bin packing problems are considered. The proposed algorithms are based on the smoothed analysis where input instances are supposed chosen randomly with the worst case distribution density from a parametrised class of smooth densities. Average case complexity of the proposed algorithms is estimated, and it is shown that the approximation ratio converges to one with high probability. These algorithms can be adapted to yield asymptotically optimal expected approximation ratios.","type":"string"},"datatype":"string"},"type":"statement","id":"Q893320$F431F133-C82B-44AC-88A8-CE0B1BBD4437","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893320$E87B47B3-E0F7-463E-854F-0DBD1E8C93C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893320$1E043D62-631A-4D20-97BA-F633B2B65CDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f658340bda607624e55b11d1769aa2909c3b8ed7","datavalue":{"value":"6511728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893320$721B42AD-1454-4DE4-8563-08F0BDAC628A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de6e6ec99e87a64046813cb3b5f6f74ec4a4a7b2","datavalue":{"value":"average case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q893320$2B1431C1-56EF-4D31-BD86-1C460626492E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91adc1556c6d2021949b84c2f92ad45bae4894d4","datavalue":{"value":"smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q893320$15A91580-41FC-496F-A4FC-66F9D4222B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b2f3deb7469834c9e24e81e38c961aa3499dfe","datavalue":{"value":"Euclidean optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q893320$8511F91C-7750-4FF3-9DB5-07AE26606A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q893320$DC71F049-34F6-4428-9CDF-181016DC820B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q893320$39783B2D-10E7-49D6-AECC-B6C703427098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q893320$85E08D35-7899-4D57-973D-38DA9646BAC2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6ffe289b9d980cec76d019204a667b111aa86811","datavalue":{"value":{"entity-type":"item","numeric-id":195460,"id":"Q195460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$937423C5-4C8B-460D-A0A5-86E084E81590","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"05011155899c0462ad1ad3e4f60fc5d3a6a2c63c","datavalue":{"value":{"entity-type":"item","numeric-id":33424,"id":"Q33424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$D4D47536-C4E9-44A7-B29C-14AAA2F9DD98","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":"Q893320$138F82BE-6AA6-43FB-9FC2-FC76B24FE216","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fab3dfa081f9b1ef32b3c40c8439845039790ed6","datavalue":{"value":"https://doi.org/10.1007/s00453-015-0043-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q893320$82E4C8BA-71CD-4CD7-AD0B-BAFAF4A2F7F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8c49b78a607c1a78a8eedbda29cf060d65961ca","datavalue":{"value":"W2241501243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893320$6827A6D8-98E2-48F4-B227-88B0F548C342","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd93f46f0afbef7ccb2e8eb39e69cd2bb55de911","datavalue":{"value":{"entity-type":"item","numeric-id":1109690,"id":"Q1109690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$0D1B8B56-D5BC-48C7-B5DB-D71F5B8F8D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8727c6045a23b4acc9599737f0e5797128b9d16a","datavalue":{"value":{"entity-type":"item","numeric-id":5395664,"id":"Q5395664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$6F39E8F9-A45C-4775-A669-2C49B47E6525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b65ffee2151d7792e5d0fd35e6c89d1d634cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2934696,"id":"Q2934696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$9F70A786-3196-4EE6-ACCB-F813E59FDE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd1dbeb6a375d1aab8652053df32dc599fef3b9","datavalue":{"value":{"entity-type":"item","numeric-id":3558022,"id":"Q3558022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$33D900EA-CB9C-499A-91BC-B73B8F0B5359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d99b6b1510cc48c01add15e4d9b0ddec53d7dad","datavalue":{"value":{"entity-type":"item","numeric-id":3315292,"id":"Q3315292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$20A82B35-24EC-415E-B605-1009A73130E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff875f439f055e5d0544b60832ec74da27ca7e18","datavalue":{"value":{"entity-type":"item","numeric-id":763489,"id":"Q763489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$D6750A26-C1D4-42D3-842C-492046CC52C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51105093a07429fa19bd60026599b4c6127299d3","datavalue":{"value":{"entity-type":"item","numeric-id":5387964,"id":"Q5387964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$18494F1D-1E1E-471A-B994-A2956556E828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e45138be5884140a12f92a08e35a65056ec8783","datavalue":{"value":{"entity-type":"item","numeric-id":3452505,"id":"Q3452505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$D06186A2-FD4C-4AD6-90CD-3B74BB208706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821301906c5a663983ec87a18887c0a4b2f744a0","datavalue":{"value":{"entity-type":"item","numeric-id":4880877,"id":"Q4880877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$734E8AEA-1599-41A2-AE82-F661CACCFA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00a6b3abe5a078059f0a03840b5bb3734267788","datavalue":{"value":{"entity-type":"item","numeric-id":5470717,"id":"Q5470717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$BACA6F80-7E6F-4E9D-BF01-7735A94F4865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2099f4cc0319bfd4935e61a7dd5931ecfc7bd7af","datavalue":{"value":{"entity-type":"item","numeric-id":4091992,"id":"Q4091992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$6554A12F-C087-4BD4-839C-3CAC3F35B583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63399a3dc94f6b3d246606b40f4eac78fb0bb160","datavalue":{"value":{"entity-type":"item","numeric-id":1950395,"id":"Q1950395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$A7FCEF47-C6AF-4C9C-863E-1536B2A53152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e4a41f3457fa9f964151a1e1334174117691e09","datavalue":{"value":{"entity-type":"item","numeric-id":3012799,"id":"Q3012799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$CB84D276-92E2-40D5-B855-4795A519208C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f84cd1ff168b5afe18dc8eeafea0bea957e3af","datavalue":{"value":{"entity-type":"item","numeric-id":3575154,"id":"Q3575154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$985D1101-7FC0-4274-A508-9E5AD81373BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5fbebb27f93bb3642bcde18803596b9abe525b","datavalue":{"value":{"entity-type":"item","numeric-id":2849327,"id":"Q2849327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$BDD85A8F-878C-4896-BEFE-2965E33E2E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d4d8523a922703cf50956160d768d1dfc61c54","datavalue":{"value":{"entity-type":"item","numeric-id":598232,"id":"Q598232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$79BE3021-2702-4A7F-A88A-B012447A618D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976ddd49b758fcf1649ae61d27ea76f66c60cd4f","datavalue":{"value":{"entity-type":"item","numeric-id":800827,"id":"Q800827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$9CB45319-2DC4-495F-8335-58CBAAE8B41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf38c63bb28323bca9dd1553b92009a11c4cfc1d","datavalue":{"value":{"entity-type":"item","numeric-id":2934725,"id":"Q2934725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$31CBBE4D-6967-4EF4-92D6-5595E4A1E070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4f3926b2d006b11559388e364ed597556007e63","datavalue":{"value":{"entity-type":"item","numeric-id":5463433,"id":"Q5463433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$6C86561B-B0CE-49A8-B504-C871063DA99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca40a1d874d742696e0031c957caf534c9ce150f","datavalue":{"value":{"entity-type":"item","numeric-id":3602851,"id":"Q3602851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$0CA71885-A730-4AD6-A708-0C7E83DA3DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$5488B03D-0FC4-4B21-82C1-92A0B7B8FA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143987922dfa2cde4b2f9d49b9c4b0f75beeeb6f","datavalue":{"value":{"entity-type":"item","numeric-id":3580976,"id":"Q3580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$72666FF1-7E48-45A3-BA4B-AF68444A909D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c836a3ac6dfd27948bf7e8ee3a228302925a860a","datavalue":{"value":{"entity-type":"item","numeric-id":3727741,"id":"Q3727741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$500BAC51-0A8D-46D6-9713-78C57CE6034D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d44595185c2534e2987d0be3fc2315db79ab0f","datavalue":{"value":{"entity-type":"item","numeric-id":2934716,"id":"Q2934716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$19606DF6-8DF6-4BA8-8B6C-266082301F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffe8f5a946d1413d68ba076f9dc98b4ee02749b","datavalue":{"value":{"entity-type":"item","numeric-id":441888,"id":"Q441888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$291D63F2-F6C0-4EF4-A496-BFF9CAFD782F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b5b68e795fecee578ee6f531023fb47d4d0bfa","datavalue":{"value":{"entity-type":"item","numeric-id":4226453,"id":"Q4226453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$E2525DE7-5451-4AE3-B962-B7E868BF4C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78aea2d2ddaf0e997a03b997d806a8124c272552","datavalue":{"value":{"entity-type":"item","numeric-id":4848416,"id":"Q4848416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$734F2ECE-5E38-49D3-9B37-26A3B7F7DE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d10bec1389020353d0d555f9995ec233a91d501","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$9160DF97-900E-449E-B486-3EAC9128F6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c902e18f256ef6ab9ecbbe60131e5487ac544","datavalue":{"value":{"entity-type":"item","numeric-id":1152627,"id":"Q1152627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893320$DE9B0EFB-9BD0-4BD9-9DAD-E37DF9BFFB94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bd5633b0d332e71ca1d21f8bcb91209841f6b25","datavalue":{"value":"10.1007/S00453-015-0043-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893320$8FB4789C-CEAA-405F-9550-D4FD606E3B36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c9dc70ce900817dbd83977fa904c14fc78ee64","datavalue":{"value":{"entity-type":"item","numeric-id":2849327,"id":"Q2849327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd6a906e1114fed79cfd718a3224155ad355465","datavalue":{"value":{"amount":"+0.9961254000663756","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":"Q893320$169AA228-1AA2-4E19-8FC0-29352A525B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06ef4feb066ec63fd61f5695a234e23145d2e2e6","datavalue":{"value":{"entity-type":"item","numeric-id":5199235,"id":"Q5199235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c961266ee989733dfad5c3fa2eaeae34e3e20868","datavalue":{"value":{"amount":"+0.8128383755683899","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":"Q893320$51E73BD2-86A3-429B-89AB-D8E98CC0DBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"120fbde45587e87a1b43cf7c78dce3545d4c8ddc","datavalue":{"value":{"entity-type":"item","numeric-id":1950395,"id":"Q1950395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d76964bdbec5691a84fd791134bf5d84871f7a3f","datavalue":{"value":{"amount":"+0.8111910820007324","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":"Q893320$51766228-66A0-4BC0-856B-E5F85571130A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b71803f67c56afc26a2b08555f3eab87bfc003f","datavalue":{"value":{"entity-type":"item","numeric-id":5470717,"id":"Q5470717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e8a6c9b1c665371c181f34c1aeb39c23e3d259f","datavalue":{"value":{"amount":"+0.8047407865524292","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":"Q893320$5FFD2479-53C7-4009-B3F0-0035DB17B80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2ca9de6ec01326c5610ac4493d0710049a5f3bd","datavalue":{"value":{"entity-type":"item","numeric-id":2934716,"id":"Q2934716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5846a58721e00bba48d0db81e35dedf85a58dfdc","datavalue":{"value":{"amount":"+0.7315349578857422","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":"Q893320$E9F53C26-529E-456D-90EC-BCAFC2F21D3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A quantization framework for smoothed analysis of Euclidean optimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_quantization_framework_for_smoothed_analysis_of_Euclidean_optimization_problems"}}}}}