{"entities":{"Q4580082":{"pageid":6609668,"ns":120,"title":"Item:Q4580082","lastrevid":89741003,"modified":"2026-06-04T18:08:59Z","type":"item","id":"Q4580082","labels":{"en":{"language":"en","value":"Near-optimal \\(\\varepsilon\\)-kernel construction and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917029"}},"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":"Q4580082$28B687FD-3300-449C-B637-12A711A62E21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"511f1d5418ac38e92f3117b699994b23625f9142","datavalue":{"value":"1432.68483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580082$0F7254DD-9691-47A0-84E2-E2C8A19CAA26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd8b7aa5abc28b023a6525a716374e0834612669","datavalue":{"value":{"entity-type":"item","numeric-id":293202,"id":"Q293202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580082$4A20C9BC-499F-4D0A-BD48-8F7E6307832A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a3b1666229517120fc9b5665098264489960046","datavalue":{"value":{"entity-type":"item","numeric-id":202647,"id":"Q202647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580082$D6DB96AD-00AE-4E74-AF08-DA9DE0004ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da49df328eb76eee1b402c03cf6326e62b0248c","datavalue":{"value":{"entity-type":"item","numeric-id":499353,"id":"Q499353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580082$6D28AEED-2440-4E70-A0FA-69561AB9A1A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580082$B4BF0A84-CF35-4B1B-BF60-2C1A581F177E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"828a0d806d63292a2b6b568b9a1ba9989084ded7","datavalue":{"value":"https://arxiv.org/abs/1703.10868","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580082$A14FD28F-4CBF-43D8-B1BB-F08BC23E40E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580082$BF299B3B-F31B-4D65-BFDE-E55E0ED36C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580082$8A1CE4E9-0C22-4E82-B366-4734225A4228","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69616091e036eb0eabf03e7c3bbca68b341f64a1","datavalue":{"value":"6917029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580082$779C0B93-2605-4DC5-9E87-207AD6CBAF31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580082$F5B2A7C5-2B74-4CC6-8D1A-DECEC04C3D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580082$C24F5C37-02B7-4B97-94CA-2F64F2632C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580082$D5FFFEC3-EA9A-4D16-BC77-A601272EE82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2c342ca59a3f592aa152664f5fa26facbcf673a","datavalue":{"value":"coreset","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580082$6673B6B0-8E4C-451C-92AD-213CD8101D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"016b103b17f48a41082828d83c7c2182be91ad97","datavalue":{"value":"nearest neighbor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580082$0D13F6E8-C684-460B-9D9F-A632A3DB4C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a28bc510468ef9c9db489c20602d996cb97b07e","datavalue":{"value":"polytope membership","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580082$BDB280F3-BC3A-468C-94B8-0EE01FD6C00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d83092d4e8374e68f7077e7129b6dc82d63e58c2","datavalue":{"value":"bichromatic closest pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580082$D6929142-FB0A-4964-A230-50AE2EB16848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b883856f6e971c1a3c102ac49f424d52c15610","datavalue":{"value":"Macbeath regions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580082$A89B2D69-67EA-41F3-B645-5A1C9A85BE42","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":"Q4580082$BEF56BDE-B1D7-4E96-8DE7-06E7D32DB06C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d6ef87c2c46c2fea840f3845eb352663a1d41de","datavalue":{"value":"10.4230/LIPICS.SOCG.2017.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580082$597D1F35-FF29-4F8E-97D5-982900C0D17F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27e526c36c672c9de7ec9c5a5dd0f5a25224ccb7","datavalue":{"value":{"entity-type":"item","numeric-id":4575755,"id":"Q4575755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c91dac4881bf9e5d08d4d89e4f042acece199494","datavalue":{"value":{"amount":"+0.837303638458252","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":"Q4580082$CAF2E08A-D303-41A7-B1CD-54F7A9DD24C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9713806df76c50c14a16ac5dd21b01a237308ac4","datavalue":{"value":{"entity-type":"item","numeric-id":4600697,"id":"Q4600697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed8b2fd2b05b3b13264eee752a0d6c96ceb8f23","datavalue":{"value":{"amount":"+0.8175347447395325","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":"Q4580082$082A6AD0-EF4D-459B-ADEE-A131E35AD1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eb8b5497b172f463d5604ec29baa1368aaafe9e","datavalue":{"value":{"entity-type":"item","numeric-id":4635566,"id":"Q4635566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1080813eafd66235c3f732f3c4b92c18f96c56f4","datavalue":{"value":{"amount":"+0.8147470355033875","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":"Q4580082$50962991-2268-406D-B2AB-998CA6B893B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0de757a6ab05170da1abfdc4047294a0a121e35","datavalue":{"value":{"entity-type":"item","numeric-id":1006384,"id":"Q1006384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e854ebcfb5cd04e93e47fc3ad4e35617ea5455","datavalue":{"value":{"amount":"+0.8122157454490662","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":"Q4580082$E209F0CC-7158-4E9A-8F6B-9BDABAAB239F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d37ef19821bb85f5add31ab595703ec1dffb8e","datavalue":{"value":{"entity-type":"item","numeric-id":3586487,"id":"Q3586487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14ab73640ea18292c8960a933ec7e426c3fce5ee","datavalue":{"value":{"amount":"+0.8054565787315369","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":"Q4580082$05418055-4619-47AE-8507-FD1EB341F691","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-optimal \\(\\varepsilon\\)-kernel construction and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near-optimal_%5C(%5Cvarepsilon%5C)-kernel_construction_and_related_problems"}}}}}