{"entities":{"Q1704856":{"pageid":1715597,"ns":120,"title":"Item:Q1704856","lastrevid":53042225,"modified":"2026-01-24T02:45:29Z","type":"item","id":"Q1704856","labels":{"en":{"language":"en","value":"On the complexity of clustering with relaxed size constraints in fixed dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6849499"}},"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":"Q1704856$5B6B356C-9224-4AAC-983B-CBC1ED224333","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9de604d6551706b80d71dd484d75dd9ad71dd6f8","datavalue":{"value":{"text":"On the complexity of clustering with relaxed size constraints in fixed dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1704856$D58C2855-EFED-4EE6-B1D8-96902BA99BB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ba70e524922031f19a0505ae83a025b86cd7272","datavalue":{"value":"1388.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704856$8276C9C6-88B0-41D7-ACBE-7CB6A022FA8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"224a23009a193bc3927d2cbe6ef26b7ecad1c0b0","datavalue":{"value":{"entity-type":"item","numeric-id":288797,"id":"Q288797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704856$F4CB6FCF-2D51-4DF6-8186-2386F824D00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e062d951ed1593c8e6eccc6526c005351db677ff","datavalue":{"value":{"entity-type":"item","numeric-id":288796,"id":"Q288796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704856$497EA530-A471-4ADF-A707-07E6FFE8C991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30a1899188ef4a92e05ac00d1bd24eeb936044de","datavalue":{"value":{"entity-type":"item","numeric-id":1704855,"id":"Q1704855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704856$3ED6DAD1-FBFF-4ABF-8880-F9AC0CC643E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704856$BEED72F4-AB76-4DE6-9BC5-54F0B86005E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90ff5a319a6aef9e2f1cb8be1a4feb10a2b85d56","datavalue":{"value":{"time":"+2018-03-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":"Q1704856$5FCB76CE-507D-4C72-9362-F54E372BEF5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a08b7fad7c9cdc8ddd86f70a4b625a7271bccd4","datavalue":{"value":"http://hdl.handle.net/2434/565854","type":"string"},"datatype":"url"},"type":"statement","id":"Q1704856$56DFC3C2-5B3B-4617-8579-B1FD9B939333","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704856$F37D25A3-F1DF-47A4-AB90-F8163C9DA4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704856$15E7066A-7A24-419F-8D8C-CEBF4436CFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704856$DCC84363-F04D-41A2-81A8-AE935F2943A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704856$AB2E90E1-CCCD-48AA-A45A-22CCD1F2DB3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc3897b2daff35bb5e449d5aaa79d16cfe21b0fd","datavalue":{"value":"6849499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704856$4D2EFB70-F3DB-4737-BB5D-D41CF01BE2F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b5464228f8c7cc6450e0237e1d861760137d39","datavalue":{"value":"geometric clustering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1704856$81536D6F-62B0-460C-AF40-D080AD77F4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddae33b8ecdadd2e0d8c937b68516191e8a9a748","datavalue":{"value":"cluster-size constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1704856$7CE82A27-7CF8-4BAB-964A-BC571EC1709C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1704856$80743C69-0767-4621-9BD7-23F1C750C1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44d5951cc6f48bb495773ed36fd70d9f1bb69215","datavalue":{"value":"constrained \\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q1704856$7F5D2786-F6F4-4BD6-A818-711B0F86E9A2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cd14d21a7afd088407714b2ec183a57be3061cb5","datavalue":{"value":"Q59538782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704856$0B893771-3E84-4944-8985-31EDEB371900","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":"Q1704856$107F4E02-2289-4ED9-82B5-56392E72B21E","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":"Q1704856$E32A9E6E-B39B-4CD4-B83F-7BD309EA1BD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09951b3ff269230caa7275a03f50f0afe006916d","datavalue":{"value":"W2622761779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704856$FD5E7E0B-3D43-4905-906E-274752187114","rank":"normal"}],"P223":[{"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":"Q1704856$3D420E6D-59F3-4C21-87E6-3F47C7F07670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dab051fd79c86d5a878d7a927c1c3515eec2137","datavalue":{"value":{"entity-type":"item","numeric-id":2883188,"id":"Q2883188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704856$B2DF6BD5-1F00-4B41-8CB3-F854EA09DFCA","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":"Q1704856$42ED4EEE-64EE-442E-9D66-77FF29053D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3b7a2bfc235081ef2e7d03f8b83bc5e90262f3","datavalue":{"value":{"entity-type":"item","numeric-id":3252986,"id":"Q3252986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704856$8F7821CC-E8F1-4EC9-AC2E-3798A4E3568E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96aa3faf6b4196781db1f4ec99c36953880c9f98","datavalue":{"value":{"entity-type":"item","numeric-id":2830056,"id":"Q2830056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704856$9102660C-6F09-4D6F-911D-C7E386052153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895f492da4713296cc5d68ba415c477b7e9d2ab3","datavalue":{"value":{"entity-type":"item","numeric-id":4018853,"id":"Q4018853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704856$D34F38B8-5C19-4718-B964-06F2E12090DE","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":"Q1704856$5FDB7C76-C2AD-4A88-8279-72A325BD829E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1bb2aaed67d7ffeb701e8160acb469c23a980a","datavalue":{"value":{"entity-type":"item","numeric-id":288798,"id":"Q288798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704856$2A74CC8B-A1E8-44B0-AA9E-93696DAA6BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e2f6c00ec529074a370fb6498a18761aa02104","datavalue":{"value":{"entity-type":"item","numeric-id":4740474,"id":"Q4740474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704856$052AFE5C-1A00-4208-99CE-7F4ACD439014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193ae28f714fd4111271ea09c7b351e23603e7dc","datavalue":{"value":{"entity-type":"item","numeric-id":5716987,"id":"Q5716987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704856$EB6024BB-6061-43F7-8866-08193A7376AD","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":"Q1704856$F7FCFBCE-8E1C-4A0A-A500-985BAE940174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffe8f5a946d1413d68ba076f9dc98b4ee02749b","datavalue":{"value":{"entity-type":"item","numeric-id":441888,"id":"Q441888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704856$EBEB5B97-7E4F-468D-A973-D0627BE99A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616a12f1b4171508ebaf60e262e4d47a5750c4f9","datavalue":{"value":{"entity-type":"item","numeric-id":3546362,"id":"Q3546362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704856$EE8B9E90-7F95-47C3-9B15-5AC8381E9751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704856$60A98FE8-DFB9-435B-982E-082E9DA8FE4F","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":"Q1704856$33025B5C-4459-4BD1-BA2E-AC83AB4FD00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2757cf4c023a44e7fc419a31bab49f5d0f08e2fa","datavalue":{"value":{"entity-type":"item","numeric-id":429646,"id":"Q429646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704856$2CDFB284-3464-4C85-A250-8BA47EA1B2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8948e16e79957f95c6ae444f8046c86643c9b46","datavalue":{"value":{"entity-type":"item","numeric-id":4473284,"id":"Q4473284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704856$4250B273-238F-4473-AD20-9A51D49A53EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2913c551809a69d7efba9a54886e078e3b50b84c","datavalue":{"value":{"entity-type":"item","numeric-id":540436,"id":"Q540436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704856$A87B354F-C704-4E58-B2B8-88CA7E3735FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704856$FD80104F-685B-4628-B435-666FA2699605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6588cc3fd477dcc474c94066c1e92b8a5cad7110","datavalue":{"value":{"entity-type":"item","numeric-id":5181542,"id":"Q5181542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704856$BB078250-468E-488F-838D-92845CEE5210","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"615499d7ff7b6aa8775523c7fe2aa480c40f58ac","datavalue":{"value":"10.1016/J.TCS.2017.04.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704856$B43E9CEC-72DA-4B19-BD05-72ABD50DBE93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"018cecd13ae9df2e473631f70173ccde54ee02cd","datavalue":{"value":{"entity-type":"item","numeric-id":2830056,"id":"Q2830056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c2ba6e2bff3db28c6cdf89de96672d43c05f422","datavalue":{"value":{"amount":"+0.9766747951507568","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":"Q1704856$6E5F1000-06AA-4F27-A906-27029DA3E65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccc5356f41f03ca2fda1e568c1c53935680a58a6","datavalue":{"value":{"entity-type":"item","numeric-id":2883188,"id":"Q2883188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bebd4fa3593950a620c77092bae4d01eb8cfb1b","datavalue":{"value":{"amount":"+0.893336296081543","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":"Q1704856$242F2AAA-192D-4427-BADA-E3EBB6CF2D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7934265412e28f9edb1f52dc446dafbde913c801","datavalue":{"value":{"entity-type":"item","numeric-id":2043627,"id":"Q2043627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c336ccfbc74bbb5a4c82096abd2bd433833e2c7b","datavalue":{"value":{"amount":"+0.8483685851097107","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":"Q1704856$FE9AB425-5A97-496F-A6E4-B681DCF55C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ebc7a814bc904dcc1e58f5bdd097a34645cf311","datavalue":{"value":{"entity-type":"item","numeric-id":2191318,"id":"Q2191318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2575e7562b3ee41e33368fc6a0caf877463dd1f6","datavalue":{"value":{"amount":"+0.8312734365463257","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":"Q1704856$37CB320C-7A28-4364-B73A-8A192A71EE3A","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":"6277a6cf39a7f2f81c1b2c8782ce500f15f0f379","datavalue":{"value":{"amount":"+0.7909861207008362","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":"Q1704856$1A1F587D-92F1-4853-8797-5A2B92498D92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1704856","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1704856"}}}}}