{"entities":{"Q2111529":{"pageid":2122272,"ns":120,"title":"Item:Q2111529","lastrevid":78204404,"modified":"2026-05-06T11:02:14Z","type":"item","id":"Q2111529","labels":{"en":{"language":"en","value":"On parameterized approximation algorithms for balanced clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7642705"}},"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":"Q2111529$D8B13C9C-D0A8-4B44-98EB-1D5F8C285538","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e5a2906b574fd220760094043d36d76dd7d023a","datavalue":{"value":{"text":"On parameterized approximation algorithms for balanced clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2111529$61E01239-1F13-47AC-9673-322EFC1F903F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68cb0ee6fbbf358e393dbbf9fdd7c46847b57335","datavalue":{"value":{"entity-type":"item","numeric-id":805450,"id":"Q805450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$8807C85A-53BA-49CD-952E-42D54ABF58D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc54f481984393999c33d1174b6c893ac7b1e9e","datavalue":{"value":{"entity-type":"item","numeric-id":400540,"id":"Q400540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$5A396A8E-AEF5-48D7-A4F1-F33BF127BBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff45783930b01592ad7a46ff5d6a1851ca91a23","datavalue":{"value":{"entity-type":"item","numeric-id":328684,"id":"Q328684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$80281974-3BFD-4F23-AFBF-13E9B2C8D23F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$8AFA8148-1FA6-4B00-8F32-82CD7FD47260","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"957af406b21c0dd147c281b56551aa32e3ad16a3","datavalue":{"value":{"time":"+2023-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2111529$C7A95BE1-5969-43CB-93EA-5D15AAB4600F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111529$CDF1E629-26A9-4448-9AB3-78363D86CA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111529$AD21FC4B-0A7C-47B3-BB5E-2EC3D98CDFA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee30e713fd49bc58a0616236b262469427a78186","datavalue":{"value":"7642705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111529$A9AF76CC-D7E0-454A-A0FB-DE19E1F26936","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111529$BB6AA768-DF07-4912-B906-92528A0689E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111529$1A25456E-3AE3-4D53-B774-F21A816469C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111529$FF76DEC6-8FB7-4D98-8E32-A5F6F175AE2E","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":"Q2111529$A7107952-021D-4480-85C8-E977D3696E2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a17a767a1431bb05318f7197ceebe998e7216f94","datavalue":{"value":"https://doi.org/10.1007/s10878-022-00980-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2111529$2E6E9D3F-79A4-4C37-8F09-E3966AFE6DFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1248de92981be4a84c837348cc3ab6281cc407c5","datavalue":{"value":"W4313715559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111529$73E6D1F3-7DA4-4518-A6BA-D0F246E6ECD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1912dc9b9659b889d71330a5d1a3cf163cc8f3f5","datavalue":{"value":{"entity-type":"item","numeric-id":5075732,"id":"Q5075732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$5EE21C58-404F-43F0-90A1-1B6E9C8A6763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42ec8b45ca5e8a9051630d6052949910c3c5ee8","datavalue":{"value":{"entity-type":"item","numeric-id":5117377,"id":"Q5117377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$01BF5D99-FB5E-4FD3-80E6-6854DA8ED1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2948174bc7be49ebc3a8e4a9db0a27369b8ad50","datavalue":{"value":{"entity-type":"item","numeric-id":2005567,"id":"Q2005567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$0D5D55D4-7F0A-410C-AC57-7FDC67D25A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2790c9d56ca291b1eb025db7c5db0ed8e67b680","datavalue":{"value":{"entity-type":"item","numeric-id":1694906,"id":"Q1694906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$D22B80A7-E53A-45DF-AA22-97A1AA80C8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477e1fb8f84f84468584ab0f47f4e83eb64b6880","datavalue":{"value":{"entity-type":"item","numeric-id":4962654,"id":"Q4962654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$32B3E78F-F53A-4252-B320-F23662323E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f84cd1ff168b5afe18dc8eeafea0bea957e3af","datavalue":{"value":{"entity-type":"item","numeric-id":3575154,"id":"Q3575154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$96F15A35-706B-4C5E-A718-281E51587974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28867b8eac545fdde36371e9373688aa73de5e30","datavalue":{"value":{"entity-type":"item","numeric-id":5091192,"id":"Q5091192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$489AD268-8A01-40FC-81E0-EC8BFD884F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e54c3ceba85b9cc0c1612c0bd3080266e267c5be","datavalue":{"value":{"entity-type":"item","numeric-id":5091191,"id":"Q5091191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$3E242EA8-017A-4505-8B1D-18F96873A19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765b4bd24759bb5c70c4ef6d964d54c518b1379c","datavalue":{"value":{"entity-type":"item","numeric-id":4598213,"id":"Q4598213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$25584ED8-49FC-438D-BCDF-F249F2A596F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eada1e71dcfa607be9bb31b9d0169708b3967407","datavalue":{"value":{"entity-type":"item","numeric-id":2006774,"id":"Q2006774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$CA9F91D8-4663-4744-A540-122A98C16CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c204d22b3b0d5408ceeb79c8b16c8cae1757ba84","datavalue":{"value":{"entity-type":"item","numeric-id":6065394,"id":"Q6065394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$C498D1C6-5B7B-44F2-AB21-491A26723D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7626a097f8a56c3ae6991e44c918b3a5b829c14a","datavalue":{"value":{"entity-type":"item","numeric-id":4240134,"id":"Q4240134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$DCF6447D-4130-47C0-9654-D6E77699E244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0fe2a0972463e1de02fff9fcb735e1aa4d4207","datavalue":{"value":{"entity-type":"item","numeric-id":2019514,"id":"Q2019514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$F4CBFB45-D773-4B1E-B870-8A7674F282BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d83b8f07bdc05a6083889cbb597a2302061ced","datavalue":{"value":{"entity-type":"item","numeric-id":4575635,"id":"Q4575635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$03A05613-E5F8-48E6-8EA0-AE5AF17E8981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a041bf55ae429809eb70fd14e5607d22c1a1e183","datavalue":{"value":{"entity-type":"item","numeric-id":4962655,"id":"Q4962655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$672C9943-BE0F-4496-9EA9-150A5808B26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa49f5151d501abf94e06a275d4619d3787e89db","datavalue":{"value":{"entity-type":"item","numeric-id":2805513,"id":"Q2805513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$DBEF6C04-BFB0-418C-A393-53D8D00AB7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e3e7928d6246ae89325b82c0dd57a4ba136560","datavalue":{"value":{"entity-type":"item","numeric-id":5111409,"id":"Q5111409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$F78123AF-DE99-40C3-82BB-C6C87EA30EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0510a0a576642082e7c0bb61e48ba16a257d554b","datavalue":{"value":{"entity-type":"item","numeric-id":2218871,"id":"Q2218871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111529$F5C5504B-072D-46CC-8817-A560CC3E4112","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da1de3e36c8a58bd22fd9af42de77c3d2a1c9e84","datavalue":{"value":"10.1007/S10878-022-00980-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111529$6339114E-43CD-4F07-B5B7-492D7A8D9907","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f50310aa8ee8a439dd6937792f4a26e0e250afb","datavalue":{"value":{"entity-type":"item","numeric-id":2006774,"id":"Q2006774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"349b4ccf1fbcc8c1e6bcb1f50a6680cd2a0959ac","datavalue":{"value":{"amount":"+0.8195438385009766","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":"Q2111529$1DD9FEBF-CA38-43F4-9668-9C13DDA5035C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"208951134d84c7d9279e92dcf674abf868431b54","datavalue":{"value":{"entity-type":"item","numeric-id":666661,"id":"Q666661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c77ea01706b36ccc417dc9a4c7f6f239574a00e","datavalue":{"value":{"amount":"+0.8123785853385925","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":"Q2111529$F5D0EBE6-98EA-4BA2-8CAB-514D8B6369C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4876b2d74751c80c2d2026143c16e1cc5357d0a2","datavalue":{"value":{"entity-type":"item","numeric-id":3448778,"id":"Q3448778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f43ca639e06c7146225e6cc981c273e3005eda7b","datavalue":{"value":{"amount":"+0.8081233501434326","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":"Q2111529$DE9EB0F9-5C42-4C97-A585-D945E312EA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63cfbc6584fd4dc2203ac3dc5cc6a574f8d58b2b","datavalue":{"value":{"entity-type":"item","numeric-id":3419620,"id":"Q3419620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a90f4fb5358ef96ed659dcb991c5fd7a6b5976","datavalue":{"value":{"amount":"+0.771237850189209","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":"Q2111529$D88BAF4B-3BF9-4240-86EE-FD871EBD44D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a8276c4392343a2958a30ed6d040a8b99e903f1","datavalue":{"value":{"entity-type":"item","numeric-id":5466479,"id":"Q5466479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"890ffcedaf3593bf336049b1e43c9f28db3908e6","datavalue":{"value":{"amount":"+0.770139217376709","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":"Q2111529$E90CA6BB-9C7C-4D1C-897E-4FBA21618B18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On parameterized approximation algorithms for balanced clustering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_parameterized_approximation_algorithms_for_balanced_clustering"}}}}}