{"entities":{"Q3448778":{"pageid":5193610,"ns":120,"title":"Item:Q3448778","lastrevid":87225185,"modified":"2026-06-04T11:08:48Z","type":"item","id":"Q3448778","labels":{"en":{"language":"en","value":"Approximation algorithms for min-sum \\(k\\)-clustering and balanced \\(k\\)-median"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6498637"}},"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":"Q3448778$A41BBE00-0BAB-441D-BE3D-DD1A0F87E55E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd179192cc8673b395e1b8c9f9b3edd17930e641","datavalue":{"value":{"text":"Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3448778$5239C9A4-221B-44F0-8908-A02EADB88CD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6857346c4f7368039cfc593570ef6dd4d0ea98b3","datavalue":{"value":"1418.68238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448778$0DF1F7BC-1068-49C2-9498-A8FA1663281C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0358388234bfb012f797d597ef064f59d1faefa","datavalue":{"value":"10.1007/978-3-662-47672-7_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448778$F14A07F5-BE7D-470C-B986-8D9782EA0A27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"968098d3fb8dc75addcd76a30afdc5255b2787ee","datavalue":{"value":{"entity-type":"item","numeric-id":300452,"id":"Q300452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448778$857C90FA-B217-4513-8CF8-27D37FE15CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14303a9e26b99978d341772f645b94be2541133e","datavalue":{"value":{"entity-type":"item","numeric-id":534780,"id":"Q534780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448778$A15CFDF8-9B22-4C61-AEAC-368222D48F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"822dc1750691ad516529d51cddf7d7a8882aa4e2","datavalue":{"value":{"entity-type":"item","numeric-id":247905,"id":"Q247905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448778$00392805-EEC0-4D4E-81EF-4307E13CD33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e368d48d353d0e401140ffab4e29baf8f567d25","datavalue":{"value":{"entity-type":"item","numeric-id":666660,"id":"Q666660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448778$934314B9-DC95-42D2-A270-6F7586A162DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448778$52E1229E-9C6F-4C97-B0B4-09938EE7D60E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c7e608d0bb85e41554d5122b6bd0bdc88b90e0c","datavalue":{"value":{"time":"+2015-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3448778$B39A9744-ACF5-4834-88BB-B35458334A9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448778$B293800D-25DF-4798-A72D-820F3975877C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448778$6D7193E8-50F8-4B4F-952E-BE9E6B607EB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8176bb8d250ed79799dccbc45a6aafb78f821c26","datavalue":{"value":"6498637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448778$9FEDD0DF-3AA3-4473-BB39-F9036469F9D0","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":"Q3448778$CF853EEC-7A1B-4BED-B9B3-3CBEBA260A16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92a62eb8f053d01a6a48608cc1e8fc7cbedbbc56","datavalue":{"value":"https://doi.org/10.1007/978-3-662-47672-7_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q3448778$54FDFED4-62EF-4C9E-9D2C-03E497124747","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d6070e88c4c2b1da39bff4d7eb1ce326c94699c","datavalue":{"value":"W935408413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448778$8CDD6EDF-9E24-4D46-B7BC-4ADF2C2B32E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c190d9b9e060bab36cf4cfc19e2d8b70dd3d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3581406,"id":"Q3581406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448778$1827A0CA-F665-45B0-A20C-C99D197DC0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448778$01405F2C-FDA2-4E8F-ADFA-2E27EE1D59C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5786240d1939aaa6e15d341ed4bede79e68ba5d","datavalue":{"value":{"entity-type":"item","numeric-id":5175948,"id":"Q5175948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448778$EFBC7B13-0C84-415C-ADC9-295140D61BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24523ce4b0a3e91940a9eeb4b5a6e3ed3af38c31","datavalue":{"value":{"entity-type":"item","numeric-id":5363039,"id":"Q5363039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448778$C2BB4C13-57D5-412A-A718-BD8C45B144D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8670d41940083c5236cc2e0a0f9bab2915dbd1e2","datavalue":{"value":{"entity-type":"item","numeric-id":2921763,"id":"Q2921763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448778$B120A94F-8AE3-4DDB-AA43-1F7151741665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aefeda8313cbe3af309badea044751efc4ff63d","datavalue":{"value":{"entity-type":"item","numeric-id":3590961,"id":"Q3590961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448778$D4C428DC-657D-4900-958E-0A87A24E05BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95672c743a77218c6d02ab7cc752b972964f1d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5901089,"id":"Q5901089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448778$683ADCB3-102E-448E-8854-52ADB0CFC795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5926a064782b196fce41c7129090bcbba862c5","datavalue":{"value":{"entity-type":"item","numeric-id":3581243,"id":"Q3581243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448778$4ECDC6D5-E3E6-4CDC-81B7-683F303CB239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d201d36e309ffae03fdd0d93651b91b629da1a49","datavalue":{"value":{"entity-type":"item","numeric-id":1281390,"id":"Q1281390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448778$DE3447CB-9E97-412A-A244-02CC708F2F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3584ce3be960bc4e122ccc96f46a8dd4ee24b0","datavalue":{"value":{"entity-type":"item","numeric-id":2819576,"id":"Q2819576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448778$1D27B80A-BA9D-407C-ADCB-E4E2F90BADA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a33f1fa01121c91f487717d0586871879a8d936c","datavalue":{"value":{"entity-type":"item","numeric-id":5495862,"id":"Q5495862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448778$A2D81AA1-DCF9-4D48-A734-0DD2D4A97502","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":"Q3448778$CDC3A8AA-A5B8-47DA-9CA7-198ECD67A7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1ffd33e9d9347878566258c84412f0b9a72443","datavalue":{"value":{"entity-type":"item","numeric-id":3192024,"id":"Q3192024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448778$28F098F4-6582-4F7A-913C-3C6E8BF43BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b1f87c3d87894daa16828ce703f061534bc1c8","datavalue":{"value":{"entity-type":"item","numeric-id":3580975,"id":"Q3580975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448778$29123982-3451-4ACA-98E4-5D4E966F51E9","rank":"normal"}],"P1643":[{"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":"69a016293ddf6e0bd3ccbdd590b7d52196931c9d","datavalue":{"value":{"amount":"+0.9977186918258668","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":"Q3448778$0AA0E873-135B-4C1B-AB34-0D46E0102133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b04e80cd1e8d61ef291e0c183f645198957ec202","datavalue":{"value":{"entity-type":"item","numeric-id":5175948,"id":"Q5175948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"605524a1bb37e7218dc29949623adf630fa04726","datavalue":{"value":{"amount":"+0.8770728707313538","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":"Q3448778$D1BD1542-3F0B-4F8C-99F7-6534BFA85C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee698e97fbae4e6b0ac3051fb634e76132ed91e","datavalue":{"value":{"entity-type":"item","numeric-id":1869938,"id":"Q1869938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77b9a204875b8b20d658cce226c4c8b32c24a66f","datavalue":{"value":{"amount":"+0.83929842710495","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":"Q3448778$7712BAA6-F4DE-44A8-AA41-D55C1E9F1D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5c9ac65a4b4863e59ce1930c31b7bf2339eac5","datavalue":{"value":{"entity-type":"item","numeric-id":2930341,"id":"Q2930341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d6035bc529c69c715e05ac8e4b4fadc109d7eb","datavalue":{"value":{"amount":"+0.8392980098724365","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":"Q3448778$753B2581-B429-4326-ACD5-F7D9FEF5951E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2c0fd31d3db9cfd17cc529c13b39600ed9e46b","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"759a2d098f55899fa67afdf632b8b4ff24e69616","datavalue":{"value":{"amount":"+0.8347225189208984","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":"Q3448778$1CC782A2-7F52-4EF5-9057-4F0D4D2CC649","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for min-sum \\(k\\)-clustering and balanced \\(k\\)-median (scientific article; zbMATH DE number 6498637)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_min-sum_%5C(k%5C)-clustering_and_balanced_%5C(k%5C)-median_(scientific_article;_zbMATH_DE_number_6498637)"}}}}}