{"entities":{"Q1314528":{"pageid":1325278,"ns":120,"title":"Item:Q1314528","lastrevid":67148049,"modified":"2026-04-12T15:37:01Z","type":"item","id":"Q1314528","labels":{"en":{"language":"en","value":"The complexity of finding minimal Voronoi covers with applications to machine learning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 503006"}},"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":"Q1314528$B3E784C4-2744-4C02-83BE-23E795B53314","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a0a6ed0ea508466f10f6c674b37d894270ddc4c","datavalue":{"value":{"text":"The complexity of finding minimal Voronoi covers with applications to machine learning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1314528$0BEF6143-3DC5-46CA-BFF8-417FB87A0FA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76d2e8c39e9806db508f48552aad6a6b5ff16d3a","datavalue":{"value":"0801.68166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314528$B7500524-B96B-4912-AFA0-F12B1E232CF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e86a8cb049d94769262cb91ae441b077f28115b","datavalue":{"value":"10.1016/0925-7721(93)90019-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314528$6EF087D6-D2CC-4C31-A151-DC2CBA34B954","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f1079b2f9307b1c2b8eff6aeb67845310b1f69a","datavalue":{"value":{"entity-type":"item","numeric-id":1314527,"id":"Q1314527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314528$577DBE1B-9B2C-457E-8CA8-07FDF8C69C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e9000692cd81ede42b133422e51184c0b887e0","datavalue":{"value":{"entity-type":"item","numeric-id":688581,"id":"Q688581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314528$6E38A825-642E-4B5B-BB7B-4CB4CAF12663","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314528$A1AE75B9-8319-490A-A020-306183476CCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35f07f26077989a46e074a3e6621ef2f811b12d9","datavalue":{"value":{"time":"+1994-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1314528$37B1DD15-E226-4A95-BEFE-035472523F1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314528$7BDC1C80-552A-4435-BCB7-E0FFA9C26313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314528$81F59BA9-C510-48BB-B0CC-F6A26C6BEF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314528$9CB59C5D-8F7B-4B72-974A-0D67EE30B2A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3849028e1853a30f85c90f83620113ed99c35fd","datavalue":{"value":"503006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314528$6B8C9909-9630-4EAA-9836-2800C504D059","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314528$B4BD0937-20BE-45B0-AF6E-8430469A8183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314528$3E323AEC-5703-43AA-B3B2-6F71998B74B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0afe30fcd4cd25e8e8273c02ad48a97b4a0e001","datavalue":{"value":"machine learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314528$BA750073-35C7-417B-84AB-028D8264D2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314528$95F3D671-A653-483F-AC3C-B4A462D5D620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a0745c0458c412c1bb8f1319c13fd62657642ef","datavalue":{"value":"training","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314528$27D1C7AB-282E-4F2F-9A0A-081C65F22504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d055ebd0e62e2fe9eff7e4193ca0717ec11f1f04","datavalue":{"value":"nearest neighbor learning program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314528$BAE2573A-AFAD-4CCA-8B06-A04DDBE666AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff639b7b8b547dea58e4fb3b2103ce5876756eb1","datavalue":{"value":"planar tessellation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314528$38BC344F-9B4A-4056-AA86-29539A10AD9F","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":"Q1314528$4FA2B332-EF14-47C7-97C6-FDD3B948670D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc3e66125a1c463925e0fa2ee5d0e3b1388daec0","datavalue":{"value":"https://doi.org/10.1016/0925-7721(93)90019-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1314528$C13E985C-3D8E-4482-B99A-FE39AC2CE603","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36b8f1224227311371051a965a67ed3b70162f84","datavalue":{"value":"W2084691280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314528$4008F13F-5C78-4DD5-BA35-2534F403DF81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbd78b90c8099b672928962864f449d59b10b39","datavalue":{"value":{"entity-type":"item","numeric-id":1062284,"id":"Q1062284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314528$BFF111FB-A9BD-48AE-ADC3-83255DBF1D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314528$3E9E2477-FB3C-4E2C-84B5-9BC40E491162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314528$79E74BC6-56ED-4B6C-90A9-9ECB5A7470C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314528$574FE1F1-FA4F-49E7-AB3A-C6CD3BAED6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314528$30263A77-ABA5-4097-889C-5093E3DFFF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0181ec343129d19848e555e8295c6790ea816f5a","datavalue":{"value":{"entity-type":"item","numeric-id":4013738,"id":"Q4013738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314528$5AB64F13-A7AB-4988-AB95-D0553305D862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162a6b761e12beeb47bc948fa29aeefeb2733e2c","datavalue":{"value":{"entity-type":"item","numeric-id":3728919,"id":"Q3728919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314528$B13D5D8F-1C25-4D21-AAAA-374111F77B74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"208f9d0e184718dd352c97d8ac228f4107a80e46","datavalue":{"value":{"entity-type":"item","numeric-id":3953183,"id":"Q3953183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41020d52072b57eb66acef5430b4b5dab76971df","datavalue":{"value":{"amount":"+0.713991105556488","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":"Q1314528$C56DC4F5-6A47-4741-9587-EB00A3C8760A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3f8db884a6a747573ddc6183779ccde1f3c71f","datavalue":{"value":{"entity-type":"item","numeric-id":4427872,"id":"Q4427872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63e0493548aaba09fed57f6bb322f54de4881f00","datavalue":{"value":{"amount":"+0.7093381881713867","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":"Q1314528$399F8F02-24AE-4886-A512-73C5EF812A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"185f70111ecedd690ba1700be122277e37a5a3de","datavalue":{"value":{"entity-type":"item","numeric-id":5712111,"id":"Q5712111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3071a27e9e5ae44531176e90c743f4d5e3625a5","datavalue":{"value":{"amount":"+0.7084898948669434","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":"Q1314528$89BED90A-E5C4-4C64-ACD1-2A13BD345041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e32aa6dbac22a44f3e3d50a9fb59cb856e0f55","datavalue":{"value":{"entity-type":"item","numeric-id":4945505,"id":"Q4945505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5f8e8dbdbf5b52dfb41164fc606157b725c105","datavalue":{"value":{"amount":"+0.7068314552307129","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":"Q1314528$63A86D8C-9C9E-4B46-A004-102245B8216F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314528$379FA0D5-15EA-4C8E-8337-352E719E009C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of finding minimal Voronoi covers with applications to machine learning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_finding_minimal_Voronoi_covers_with_applications_to_machine_learning"}}}}}