{"entities":{"Q4965097":{"pageid":6994676,"ns":120,"title":"Item:Q4965097","lastrevid":53943056,"modified":"2026-01-25T23:30:29Z","type":"item","id":"Q4965097","labels":{"en":{"language":"en","value":"Exact algorithm for the one-dimensional quadratic Euclidean cardinality-weighted 2-clustering with given center problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7315669"}},"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":"Q4965097$E85C3621-23B6-4E65-9C23-7B39BEE0075E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8548bb20393b779e088d975e4e6e9937cd8f3eaf","datavalue":{"value":{"text":"Exact Algorithm for the One-Dimensional Quadratic Euclidean Cardinality-Weighted 2-Clustering with Given Center Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4965097$FC346AA7-9C8E-43D3-8AC2-D8E9441BD2AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa3d01bcccfc326de81d8136857632eda4748dec","datavalue":{"value":"1460.90152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4965097$DD1B8111-E991-4787-BBBC-467AAE1101AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16773463376dafc36f6b0debcc8d35ed39c11b04","datavalue":{"value":"10.1007/978-3-030-58657-7_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4965097$8076BED0-88D3-46D1-B34F-9E3FE95819A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b980bafc9a2a91ed2833b0184cf2fc904332ac3","datavalue":{"value":{"entity-type":"item","numeric-id":2181794,"id":"Q2181794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965097$78E57869-7EC0-41B2-AD6F-F6C3E849892B","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":"Q4965097$81FB5600-8790-4573-B255-5C363D559200","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3cddaabd41dfb0de75556957cbbd99a01817fd5f","datavalue":{"value":{"entity-type":"item","numeric-id":4965093,"id":"Q4965093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965097$F8F86FCC-0B36-46EE-93DC-8C2AFE69EF00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7716e174097c03884ee14ca3623e4bc6a43fdcc7","datavalue":{"value":{"time":"+2021-02-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":"Q4965097$85761DC2-01D4-4660-BF5B-3B96487BD081","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4965097$2A2D5463-BCB2-4665-91B9-268947E7D4C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7d205e371f9c783e85b75a600a0219ec99e7e22","datavalue":{"value":"7315669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4965097$D091E5AE-E949-48AC-96F0-D30B4EF44451","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q4965097$535BDC45-9194-4B8F-A9EE-36665C395772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fd01751c6d7f2d5490bf56c50ddaab6a31bb39b","datavalue":{"value":"minimum sum-of-squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q4965097$8665CF4E-0692-44CD-84F1-0FE885E8176F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"736985e0987428a1f599a62b56416f0727d161cc","datavalue":{"value":"weighted clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4965097$D20408BD-1A16-4A0E-896A-F658FC18E0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4965097$F69CACE7-A06F-4406-BC6C-395AE0CA439F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"203269ae2e41dc071e01ff182a3ab365feb15c87","datavalue":{"value":"one-dimensional case","type":"string"},"datatype":"string"},"type":"statement","id":"Q4965097$AC624042-0225-439A-855B-189629AB749E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4965097$0E399D20-86DE-4A23-A7BD-359EFEA159C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a21313022617278de1c5b2c4dc21312ff98f970","datavalue":{"value":"polynomial-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4965097$CA16ABBD-6DD8-490C-824A-21E73AD50DDA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aed88bee9e940379c9fef41481e65dcb9f01923","datavalue":{"value":{"entity-type":"item","numeric-id":1352844,"id":"Q1352844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965097$5065F68C-9A8C-4353-B10E-78446C658E8C","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":"Q4965097$DD56A185-3D30-430E-8094-AC5843785E41","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":"Q4965097$EF011CBB-A099-4028-95FB-6CED41359CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a47269d92240a66daaae97a234c5b83c61a3fd0","datavalue":{"value":{"entity-type":"item","numeric-id":2181795,"id":"Q2181795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965097$792D4823-A73D-4F02-B399-752BD0B424C4","rank":"normal"},{"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":"Q4965097$A3CC9041-08C8-4092-8626-D2FD05AD38B1","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":"Q4965097$AAC5D89A-E869-42A9-8D9F-24CF9D5CCE45","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":"Q4965097$74F5D1AB-9348-462A-854B-24F35C70BE36","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":"Q4965097$66447F17-6B82-48B6-86C7-7C58B78A23DC","rank":"normal"},{"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":"Q4965097$714E344F-0898-49FD-B9E9-7095251B7F51","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":"Q4965097$8C1430FA-EBB0-47CD-9FA9-2A252739FB85","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":"Q4965097$972E884A-500B-4A7E-8D1B-6F23DE8E67E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e803c42ec26b4d82bc5952099e6eacec239f8126","datavalue":{"value":{"entity-type":"item","numeric-id":1746358,"id":"Q1746358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965097$1CD8857A-6B7D-4BF3-8426-0B5C5A0C589F","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":"Q4965097$3122D475-D133-4866-BEA0-1ABCFEE4D996","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":"Q4965097$EEE63A0E-CDCE-4BEC-8E99-EF5E49D86A8A","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":"Q4965097$33AB117F-F2B4-4314-A24F-C72138D3F1E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c02fd361711d5cd5af9819a503e9c79a2e0c34c7","datavalue":{"value":"https://doi.org/10.1007/978-3-030-58657-7_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q4965097$53571000-EE87-432F-AABB-13BDD1F8BC9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31647b30f8a895498b4cd9b00c668275b7a9fd1e","datavalue":{"value":"W3085561310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4965097$D5D06CEC-13E8-4E22-B290-7F11204C75A4","rank":"normal"}],"P1643":[{"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":"f0b79ead795d0462e8682c8a7a3ba7eeeb30ffb9","datavalue":{"value":{"amount":"+0.8905525803565979","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":"Q4965097$37D22543-50A6-4E03-952C-670E1FCC9357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cfcfbcb023b3ff53d375211b75c40ec314f698d","datavalue":{"value":{"entity-type":"item","numeric-id":2279767,"id":"Q2279767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e513a2d7e2f8818a0a9bd19144b0b9936ab7c744","datavalue":{"value":{"amount":"+0.8871493339538574","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":"Q4965097$8243A8BA-E531-40F7-B4DA-10C96D86F226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf156629d84c98d466001a2c01e24320d76329dd","datavalue":{"value":{"entity-type":"item","numeric-id":1746358,"id":"Q1746358"},"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":"Q4965097$E00CEB64-7689-47A2-AE26-1404BCEBE567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290886927e94d9be3b41ffb15e25423c1eea860f","datavalue":{"value":{"entity-type":"item","numeric-id":2959183,"id":"Q2959183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c87e6e78bcea82cb3a98d19c66957375a4744a","datavalue":{"value":{"amount":"+0.8815242052078247","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":"Q4965097$A1010E69-1EE4-4AC0-9FD6-DCCF0B0E7A45","rank":"normal"},{"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":"2cda4c9a76a497d823082e08a0bdada8a94cb3f8","datavalue":{"value":{"amount":"+0.8595371246337891","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":"Q4965097$9DA34942-4681-41D3-9E99-A35CF7666D8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4965097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4965097"}}}}}