{"entities":{"Q1746358":{"pageid":1757100,"ns":120,"title":"Item:Q1746358","lastrevid":72891564,"modified":"2026-04-14T08:33:37Z","type":"item","id":"Q1746358","labels":{"en":{"language":"en","value":"Polynomial-time approximation algorithm for the problem of cardinality-weighted variance-based 2-clustering with a given center"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6864307"}},"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":"Q1746358$296C9BB4-E9E7-4C96-B180-0CF152F3DFD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78dbf0055bc1717b5edd4289a5afee64c782e693","datavalue":{"value":{"text":"Polynomial-time approximation algorithm for the problem of cardinality-weighted variance-based 2-clustering with a given center","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1746358$1A32F02B-797E-4241-A6DB-4DD66E239859","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7deff6f68a02ea11fd6b56c9a1c8dd9589907963","datavalue":{"value":"1478.68450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1746358$46345001-C9B8-480A-930C-E8F3F5CDA788","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90bd29bde349667bc737a8726d49cdcc2d17d973","datavalue":{"value":"10.1134/S0965542518010074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1746358$52D05FB4-DA8F-47DD-A2A4-25D29A517345","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92cf2407fd4ba1086dda448ec0f3974a4146989c","datavalue":{"value":{"entity-type":"item","numeric-id":1746357,"id":"Q1746357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746358$51B84253-ECFA-43E2-A40B-9F35CA8FEEEC","rank":"normal"},{"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":"Q1746358$E925815A-900F-41A2-B6D9-46405BD64133","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":"Q1746358$470DD16A-4662-464E-A456-1891A372AAFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c88888d4c8b884868b6c5323b4729f3c04ab0a31","datavalue":{"value":{"time":"+2018-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1746358$B801092E-F252-4562-AB9A-5E61F090B9E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1746358$5A54E2B6-31EF-449D-A309-A47BBA154A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1746358$A20295F8-2A2F-438A-A2AC-1EDBF7054CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1746358$B700B9B4-8A76-4D96-B4C3-0D4241E91713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1746358$08497C65-6DE4-4887-885F-DD1BAA003282","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a6735682d2b4424a8e32fbc341e55578ffa02bb","datavalue":{"value":"6864307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1746358$74DA0BFF-C912-49C2-9922-0895F62B215E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1746358$94369194-CD3B-4345-AE28-A04C0B0B3413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afecb15a81eb959ba3407171bbde867957450281","datavalue":{"value":"weighted 2-clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1746358$810C137F-D034-451E-B4B7-21006535F9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1746358$DBB18C12-40EA-41C6-A136-666D9A945FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"265fb71044dcd086eaaac79abadedb471f77e86f","datavalue":{"value":"polynomial-time 2-approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1746358$DC4BAFC3-17F4-4BAD-AD04-19012B20EAA6","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":"Q1746358$908A12EF-6573-4DCA-AC05-1164D191A93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0a71e900fc448e6fed710125e978a44058de65f","datavalue":{"value":{"entity-type":"item","numeric-id":23001,"id":"Q23001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746358$90079F5D-E6B0-498F-9EEB-F9091C9CD50E","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":"Q1746358$5D96D402-861D-4E27-B292-AA37622867C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7a058c89bac9bb4632bbbfeb188e408f29b703","datavalue":{"value":{"entity-type":"item","numeric-id":906118,"id":"Q906118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746358$8E937B3E-872C-4630-A81F-C0C4DC1FE383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bd2a5550d56d00df16d0f777e7acb83b26a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":2630045,"id":"Q2630045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746358$38FF07BA-E56C-4332-880D-E2FEE6AFDBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6974616a0d5c052ec3ccb06f6d86f6c7b1678f","datavalue":{"value":{"entity-type":"item","numeric-id":2959183,"id":"Q2959183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746358$4715891C-AA20-4907-B63D-0FAB9C46EA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d7a8e2b34b80c1ce5722794fff5893a5a1ba89","datavalue":{"value":{"entity-type":"item","numeric-id":3133212,"id":"Q3133212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746358$4806E8FF-B223-44AF-B716-0E4ABD2B04C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e1f3e0832adbc8215d9c339dc972c39df3c72a","datavalue":{"value":{"entity-type":"item","numeric-id":5251246,"id":"Q5251246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746358$61052ECF-E170-47E7-B3FC-C5F97602AAF4","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":"Q1746358$A145ED64-4840-44BA-9700-27CC9CE2C8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a53d24f4b7d15ab9cefa78c0b997ec28a55cf5","datavalue":{"value":{"entity-type":"item","numeric-id":5943421,"id":"Q5943421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746358$B621255A-C68C-4695-A33F-243D96A81E5A","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":"Q1746358$EB9987D4-2C2D-41CA-AE3F-BD1B9C185519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746358$241DE102-765F-45DA-921E-EA5259247229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7d325c3b0579152fec919cec7efa5585149f5a","datavalue":{"value":{"entity-type":"item","numeric-id":4181272,"id":"Q4181272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746358$39DA1B54-D33C-40D6-A823-4A3F903D219E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbecfadfa3da62ff610fe50b22cc36b38f5f9a2","datavalue":{"value":{"entity-type":"item","numeric-id":1604207,"id":"Q1604207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746358$F3149D80-4620-4AE7-B4FC-B9B040AAF8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4515167a1a97c9e21db92b1be74d4a919fdd32be","datavalue":{"value":{"entity-type":"item","numeric-id":3232636,"id":"Q3232636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746358$A11BE28C-F184-4C1A-8C62-E84468277EB4","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":"Q1746358$A1D654FE-FD7A-4119-9EBE-C3B2EACAFCB9","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":"Q1746358$8C611E82-F3CD-4D13-96FF-198199409106","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":"Q1746358$AD00EB15-2822-44E3-8758-9D09303AECDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9bef39d89915b3a032cbd5dcd179328c065df8","datavalue":{"value":{"entity-type":"item","numeric-id":2396371,"id":"Q2396371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746358$CD294B39-8D01-4635-B225-607653F7C791","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":"Q1746358$476E1B2F-941E-4EBF-9358-07009170C994","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":"Q1746358$0027D891-0140-4B12-B907-1B6AF1FD1BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fb7a3f017ae19b50e8ebf64d75d62146956cef","datavalue":{"value":{"entity-type":"item","numeric-id":3186839,"id":"Q3186839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746358$DC99DA18-4C12-4036-BE47-E11E5CBB3641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6a4568af9081ca6b9b5f752b92a1456edc8ba1","datavalue":{"value":{"entity-type":"item","numeric-id":2630015,"id":"Q2630015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746358$361ECA85-9D91-44D9-A576-5F371E689142","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":"Q1746358$5E91664C-74EF-47D8-B7FC-3EF6BFB386AE","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":"Q1746358$3F2C1333-28F5-46DF-B753-40BDE3E9E5F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fdc4b7dec490f4037bc5eed2ca278390290bbabf","datavalue":{"value":"https://doi.org/10.1134/s0965542518010074","type":"string"},"datatype":"url"},"type":"statement","id":"Q1746358$4BBCD242-B8EB-4725-A128-6A7A219BAB3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ebbd30e41fd62066b19f1611be5729de3826143b","datavalue":{"value":"W2793344488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1746358$DB36EBE3-0A61-4DA4-B978-586411D20C33","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6f135c450f33ccef1177b1af2093a38482a52aee","datavalue":{"value":"Q130166335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1746358$4AAB153F-BF74-4350-B75A-57EE47BE197E","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":"93febd91f336895761f9f63f9a8ffdabbfbfa4fd","datavalue":{"value":{"amount":"+0.9076560139656068","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":"Q1746358$9A127E4C-D806-4ECA-A34F-D00141075A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b754918e1a2705d9d54c81d8d829ea6c460f73c7","datavalue":{"value":{"entity-type":"item","numeric-id":2181795,"id":"Q2181795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b123d1461393ff0eb771471729db3c1e7d4db25","datavalue":{"value":{"amount":"+0.8984925746917725","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":"Q1746358$172F4B8A-3901-41E6-85F1-55F789D4FDD4","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":"447cfb3cbf68e5799da6cb4ae97c788ade13ef23","datavalue":{"value":{"amount":"+0.8940003514289856","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":"Q1746358$7BB18017-4571-4344-B861-69277394A30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d2b0341d2f97c9e3aff08c338a0f5eaf451ba5","datavalue":{"value":{"entity-type":"item","numeric-id":4965097,"id":"Q4965097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c8b59a9f87b002f7e2e1630ae320c53e7087819","datavalue":{"value":{"amount":"+0.8853887915611267","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":"Q1746358$E45FCD0C-AD7B-420F-82F1-0733D8FC33A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a396aaab156a963f544eb4f9cee1989bde5a80e1","datavalue":{"value":{"entity-type":"item","numeric-id":2424187,"id":"Q2424187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0855f286cd753b48819d22c43f1e04d5ad00bbbb","datavalue":{"value":{"amount":"+0.8792178630828857","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":"Q1746358$4A530052-4BBA-4649-A5FC-F7BE92AAD9F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-time approximation algorithm for the problem of cardinality-weighted variance-based 2-clustering with a given center","badges":[]}}}}}