{"entities":{"Q6670503":{"pageid":14281660,"ns":120,"title":"Item:Q6670503","lastrevid":100273835,"modified":"2026-06-05T21:44:29Z","type":"item","id":"Q6670503","labels":{"en":{"language":"en","value":"Approximation schemes for Min-Sum \\(k\\)-Clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7974134"}},"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":"Q6670503$D7DA8E97-8F94-4F4D-BF08-B158158536F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae0db94345fe65d8eccc2a3c5e7d9e27cce9fba4","datavalue":{"value":{"text":"Approximation schemes for Min-Sum \\(k\\)-Clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6670503$5815A16C-0E84-4E4F-BB42-B149AAD03DD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5661ffd79829f915de625067afe5c489caf1c68c","datavalue":{"value":{"entity-type":"item","numeric-id":6657048,"id":"Q6657048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6670503$47E59B37-CF55-46B8-B54F-DE901E6153F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26b9489cda71352dd6665cb5eccc51a70c988640","datavalue":{"value":{"entity-type":"item","numeric-id":313788,"id":"Q313788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6670503$919C7B47-E5C0-444E-9F24-8A001D60DB05","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":"Q6670503$F261333D-1F9F-4542-B1A9-7B753950C386","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6670503$DF2678F5-060E-4FA9-BC32-03C3E6C5E482","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fb5322e05cda38ce9581e6d2f97d2f129f04d5c","datavalue":{"value":{"time":"+2025-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6670503$1B0CF61A-15F6-421F-8C1A-624F6E223F95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6670503$24DB39E2-7AB8-469B-A008-53843568982A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6670503$FE8BBA59-DD0A-4F70-80C2-610CE5FA5B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6670503$4A81A155-06E6-4302-AA3B-7DFCD212B172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6670503$89FCECF6-4B40-4BF7-AF6D-EB1D8E658F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6670503$9DED5973-7BB0-4F8D-A519-05452F373BA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09dfd413591f6d73678d90e1e9d1283a06ae97d5","datavalue":{"value":"7974134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6670503$198F01A8-F42E-4410-A7E7-AB38F0D2C435","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6670503$3C85A704-6773-43F3-AD8B-73588ED4C7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6670503$A44FC73B-C287-49EF-9DA6-F7B3D6082F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6670503$DA8675A7-941F-48EA-8676-555220662045","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":"Q6670503$07F9F46E-9129-488C-9814-F3F7E1A5DBBC","rank":"normal"}],"P223":[{"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":"Q6670503$20802E24-EDFC-4EB7-BF6E-CBB8AF33774E","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":"Q6670503$4953C7B6-0FC1-4152-8912-C1686114D12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a5abb9c7e76e1e81a77d856665fa41c444fad9","datavalue":{"value":{"entity-type":"item","numeric-id":4259987,"id":"Q4259987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6670503$7AB86B55-CE44-4E40-BDA3-F2DE6D184E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5592364ffb277b0e1f06a158c3c461980b326393","datavalue":{"value":{"entity-type":"item","numeric-id":6147414,"id":"Q6147414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6670503$704E8FA2-3F21-4DD6-867E-B4EF155EE47B","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":"Q6670503$46F93A59-C752-4041-B650-01CCB67EF887","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":"Q6670503$9594C3C7-C065-4C11-90A6-FB645377471A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7482add735b2dfbf64240c5359dad265a3610be3","datavalue":{"value":{"entity-type":"item","numeric-id":666661,"id":"Q666661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6670503$BDD7A0A5-1D0E-4503-9327-97826C271A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e21af6e95e3cd3a7e76d6384918950e403f0e19","datavalue":{"value":{"entity-type":"item","numeric-id":6090888,"id":"Q6090888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6670503$CED24286-C6E5-42B0-9142-4F5A0109F711","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":"Q6670503$419150EE-240C-4960-8D22-7AE4F728F3B2","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":"Q6670503$1761E1AA-2A8A-4020-8806-39617588B6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae42c245c2e31fa943aa24313d32de1155b6e9be","datavalue":{"value":{"entity-type":"item","numeric-id":5376438,"id":"Q5376438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6670503$47CD8DA8-1776-444C-B980-6CBFF602E49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae867168c941791a545c80d9051c23a76351caec","datavalue":{"value":{"entity-type":"item","numeric-id":4210129,"id":"Q4210129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6670503$51590BE8-2446-4895-83B2-D712EABB8F97","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":"Q6670503$831E1CE9-23BB-4D65-A788-16B92C87F5AE","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":"Q6670503$8BCC3C1D-C349-4484-B1D1-73D62B3AF165","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06ebf5857de103cc393a388ffd251ad758672e95","datavalue":{"value":"10.1016/J.DISOPT.2024.100860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6670503$24E138C0-3E59-4984-84B3-0F2A7DA16C22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3c8e3a10bc17c63c3a2acd407b6f22a75755dd6","datavalue":{"value":{"entity-type":"item","numeric-id":6657049,"id":"Q6657049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91c4325ef85ebaf9eb98516aa1d4b4ad03c609e9","datavalue":{"value":{"amount":"+0.9949132800102234","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":"Q6670503$C6C585BB-BB7C-4CA0-877A-AD413C3CA6F6","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":"a61d9cdb28672aebde72d66bbf849b24c2880af1","datavalue":{"value":{"amount":"+0.852493405342102","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":"Q6670503$44817045-00F2-4497-9534-32AE1A426518","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":"7c30eb52441c97372cc7b09e69f625241871dba2","datavalue":{"value":{"amount":"+0.8498684167861938","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":"Q6670503$5431210D-DEBC-4D43-8A0B-54983E82C50B","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":"67644eed1bf3ae6f0e79e64c3abea60ff3ccda75","datavalue":{"value":{"amount":"+0.8376691341400146","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":"Q6670503$F88C087C-AE46-4F8E-B471-508F9C4E6F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac76cc8d5e22cef98159ab7057d05be581e05f4e","datavalue":{"value":{"entity-type":"item","numeric-id":3581243,"id":"Q3581243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be2f7ea199d8b403cf5df3bab069880dabd2322","datavalue":{"value":{"amount":"+0.7978083491325378","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":"Q6670503$C9DCC51B-A780-4D41-B056-A57038952568","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation schemes for Min-Sum \\(k\\)-Clustering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_schemes_for_Min-Sum_%5C(k%5C)-Clustering"}}}}}