{"entities":{"Q2630015":{"pageid":2640758,"ns":120,"title":"Item:Q2630015","lastrevid":79114175,"modified":"2026-05-06T13:10:39Z","type":"item","id":"Q2630015","labels":{"en":{"language":"en","value":"Fully polynomial-time approximation scheme for a special case of a quadratic Euclidean 2-clustering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6602047"}},"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":"Q2630015$51FC4953-D7AA-46C0-9F15-330FCD16D849","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ffcb712a04fadeef97ba9e5d56456edd76f5947","datavalue":{"value":{"text":"Fully polynomial-time approximation scheme for a special case of a quadratic Euclidean 2-clustering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2630015$2013F465-37AA-4092-BAE8-99C8B2E719E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d03ca9e677a250cca8b1b3423653e960cea505d2","datavalue":{"value":"1362.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630015$2B484BAE-1151-4CE5-A3B8-0A981DAEDDDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73e7a6680acfa03ccef7c3b31955bfaf65cd9692","datavalue":{"value":"10.1134/S0965542516020111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630015$7CC3EE9B-9B51-4805-9B2C-EBD9DF3873CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf5796f91a0e94aff5e34498a21cb3df097d78a2","datavalue":{"value":{"entity-type":"item","numeric-id":1982890,"id":"Q1982890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$DA255ABF-9432-48CC-9513-30A0B417C556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2516cd31f0bb68a4f0cb75f7a03fd8064ebd974b","datavalue":{"value":{"entity-type":"item","numeric-id":1982891,"id":"Q1982891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$B24F6F06-B47B-43EA-9CE5-E3479A75969D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$D2006231-FFDA-4CE1-A4D0-14F5DA5AF429","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d94d7fb93a112f04dcda84d3b27e1ba4f782c3b","datavalue":{"value":{"time":"+2016-07-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":"Q2630015$237882AD-07B7-4A34-83B1-DCE507A5B010","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630015$168C9C98-4C45-4A3F-BF2D-32ACBD384B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630015$380BCB2E-FFC3-4653-A5FD-3382FD27F1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630015$037BC0F9-5871-449C-BDC0-DB88F669228D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db3f5bc28b2706aa1b229b289d2441378309556c","datavalue":{"value":"6602047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630015$C177330B-13B9-4BF9-BD2B-C716CD4FB6B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e64d3057bacf1d360d2716fa3007c734d08c602c","datavalue":{"value":"cluster analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630015$15FF1EFA-A362-4568-9A48-EC9C4C58AE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630015$731D9865-C6CA-4156-AE38-CF22D6F3FD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630015$8683991C-1612-4516-9DEA-0FE8C4BDD688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"888b295af62f9808a92938cd4da5bf1ac7d5355a","datavalue":{"value":"minimum of the sum of squares of distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630015$AB79E294-914A-4AF2-88F0-1381B3752377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630015$53C5101F-3BAC-4A8F-B41A-F49D599F7FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2568e7f080877dfdb9c2642687660daac5045233","datavalue":{"value":"fixed space dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630015$3CF1CFA0-681D-4F67-974F-4B95B854D78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630015$69A72857-B6B6-4EEF-AC6D-898CD2CC4AD6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"949824462ad75642ee7793400532e555fbc697cc","datavalue":{"value":{"entity-type":"item","numeric-id":1352844,"id":"Q1352844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$8AE3E43F-2F20-4A9C-BCDD-574252B4677D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae160c26986e687d4d8560e96dc4704dfe8e2c6d","datavalue":{"value":{"entity-type":"item","numeric-id":19186,"id":"Q19186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$8E1205B8-DB37-431D-B14F-63FDA9E9E843","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":"Q2630015$F1CEA327-BF50-4B5E-8265-D7DF31614637","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d38c4d91483858309b512e4c7b3264738e94153","datavalue":{"value":{"entity-type":"item","numeric-id":4913719,"id":"Q4913719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$062AE6B7-6FBB-45D3-BABE-DCB9AC107B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1567a09831badd078143bff84c1a31067ac56c49","datavalue":{"value":{"entity-type":"item","numeric-id":5483032,"id":"Q5483032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$178A20CB-E3A0-4525-9B0D-A7340F52073A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e25e2e8fc0fcfec43559629acba65fcd6730cfba","datavalue":{"value":{"entity-type":"item","numeric-id":2891519,"id":"Q2891519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$0E8A6E96-7E10-4E98-9E89-E8B2748FAA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83784c06a3231d936b9e35783ea547c356113999","datavalue":{"value":{"entity-type":"item","numeric-id":542229,"id":"Q542229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$737B6E57-5926-476A-86AC-2B8494959BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6954f6f69a0cf32ebfad9675e68d778ea82921d","datavalue":{"value":{"entity-type":"item","numeric-id":2998954,"id":"Q2998954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$7A70BED9-07E0-4D44-9D5D-72DD5CF8D9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29777c515fcd21dacd6a5d7e1919bd241510dd5d","datavalue":{"value":{"entity-type":"item","numeric-id":735649,"id":"Q735649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$434FF5BB-EE4C-4490-A256-22E701B7D37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc1b88b197c77da6b850c598f8f3320638eed04","datavalue":{"value":{"entity-type":"item","numeric-id":3115255,"id":"Q3115255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$84138D40-A608-49B2-B855-0C69D3A46382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280f2e92b2187e9db45e23bde12a90ff6d788664","datavalue":{"value":{"entity-type":"item","numeric-id":2354448,"id":"Q2354448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$E5771C8D-A17B-493F-9B97-AE2EECF5A29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d96a13635fd4c783d8cab8cc984916f43c6655","datavalue":{"value":{"entity-type":"item","numeric-id":1009338,"id":"Q1009338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$6E85FAF4-653A-46C3-8C12-B40A726E2297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5385304cb5795793e8e75c6cb55faec40cdb40","datavalue":{"value":{"entity-type":"item","numeric-id":5617409,"id":"Q5617409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$8CC144A5-D152-4BC2-90BF-4A635B945B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fef1921f08f36fb42c6c07e1e8be1c953150d44","datavalue":{"value":{"entity-type":"item","numeric-id":5650508,"id":"Q5650508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$7A957C17-F490-49D6-BE39-D56AD54870D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4eb1ec0571e0d664dfb1c2964c20ce511562eac","datavalue":{"value":{"entity-type":"item","numeric-id":2995693,"id":"Q2995693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$01F9B791-ECF0-4D3F-9FC5-854964EB7B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189f4e56fd5132feba12de400135b9c65da2ed19","datavalue":{"value":{"entity-type":"item","numeric-id":2996037,"id":"Q2996037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$E9CAB0A7-7F39-4C8D-ACB7-3EE357AB5977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c2eef21f9b8487b0fafa2779bc44f5bae611767","datavalue":{"value":{"entity-type":"item","numeric-id":2901122,"id":"Q2901122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$B9389D06-CB95-42E9-B5F8-D64262FA7015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9e212250e1d4df22c8663079d4c872d84040a1","datavalue":{"value":{"entity-type":"item","numeric-id":3115657,"id":"Q3115657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$91458D49-1608-4072-A0B8-372F653C7A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8911e8a228f891ae346316244feb455f8f18816c","datavalue":{"value":{"entity-type":"item","numeric-id":5263825,"id":"Q5263825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$6869D0C0-66EA-45D5-A08E-715BE87AD943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$31BDDC6B-BCFC-49A3-8CB6-C58A33CEDBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$67E091FC-308E-4E98-A650-FECA0CF05456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c45e397508c9fa4f32f0427512ff0bf065e807","datavalue":{"value":{"entity-type":"item","numeric-id":5264739,"id":"Q5264739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$634068B2-18F6-4D3F-B321-51CEE6F5467E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f4f078a406b3592b17e09bdb000d0003e4047a","datavalue":{"value":{"entity-type":"item","numeric-id":4154035,"id":"Q4154035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630015$D4DCAB78-78A0-4210-9CB5-09A996218D0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eadae02b1d704cae13c8d90fc7ad233ef797ba1","datavalue":{"value":{"entity-type":"item","numeric-id":3133212,"id":"Q3133212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e70796687c25c676bd1f381e272d63b7094471","datavalue":{"value":{"amount":"+0.9165030121803284","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":"Q2630015$E375DA75-49A2-439C-9504-D0771B7333EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af95b60b02bf2fd7d1b92d258af87a969fe34d62","datavalue":{"value":{"entity-type":"item","numeric-id":906118,"id":"Q906118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5209682b7f511fe00cfd799c7389ac24f5bf11e9","datavalue":{"value":{"amount":"+0.9124990105628968","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":"Q2630015$C1EBCD0D-8C0F-4AD9-BC71-8774C61B7C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3337834a2775fbe8269686e5a98fc36c502626bb","datavalue":{"value":{"entity-type":"item","numeric-id":2630045,"id":"Q2630045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"811d59d73934004f49698a6ad6db4bc292fb01bc","datavalue":{"value":{"amount":"+0.9080913066864014","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":"Q2630015$DA097A0B-CE5B-4859-B614-E19278FCA641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"889638ac7bc10ed858b7b410188cd1f0162a767f","datavalue":{"value":{"entity-type":"item","numeric-id":2396371,"id":"Q2396371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd9940724405d6f29682ca95a8e02b4d56ae22ea","datavalue":{"value":{"amount":"+0.905286967754364","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":"Q2630015$580FBB70-45CA-4550-A83F-E85D11A73C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc258cceb7fe0d8437b2a7a170fb8276824d0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3186861,"id":"Q3186861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020c9e0357a2b65d064c3c4afad17a0b348b6cef","datavalue":{"value":{"amount":"+0.8985718488693237","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":"Q2630015$9968097A-47A6-44C6-ABA5-E7C7500547A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fully polynomial-time approximation scheme for a special case of a quadratic Euclidean 2-clustering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fully_polynomial-time_approximation_scheme_for_a_special_case_of_a_quadratic_Euclidean_2-clustering_problem"}}}}}