{"entities":{"Q2117693":{"pageid":2128436,"ns":120,"title":"Item:Q2117693","lastrevid":43521901,"modified":"2025-07-30T14:01:06Z","type":"item","id":"Q2117693","labels":{"en":{"language":"en","value":"To close is easier than to open: dual parameterization to \\(k\\)-median"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495122"}},"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":"Q2117693$C30C9D39-79A2-4BE7-B42A-AEC4881BCA85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48118b637917de04e2812adeb70f66494fdaa575","datavalue":{"value":{"text":"To close is easier than to open: dual parameterization to \\(k\\)-median","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2117693$834C067F-D708-49CC-AEBB-8C0242207C6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6a5919aecfa9d7f4715dfc1fd0aa94ab4a6acd8","datavalue":{"value":"10.1007/978-3-030-80879-2_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117693$4F3A9039-0FD4-4D18-B9B9-BBA8201A8F54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bab979b683722aec9ef38e4c6b9818a7243e2dd2","datavalue":{"value":{"entity-type":"item","numeric-id":260249,"id":"Q260249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117693$E79078AB-D7EF-4B26-91FB-A9AA08BDB106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d624da042af11f20eae1381ec82988ec5777bc1","datavalue":{"value":{"entity-type":"item","numeric-id":1627165,"id":"Q1627165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117693$A20196E4-186F-4BE6-AF0C-F5490D05B60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a901d1a78f32110e38e24a7f49a346af16da30","datavalue":{"value":{"entity-type":"item","numeric-id":513281,"id":"Q513281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117693$603F8F2C-ADDF-49FA-8A47-7ADE60D561B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9eefb75b4407b01ad7ded5dc1c5d3fdcd20febb","datavalue":{"value":{"entity-type":"item","numeric-id":1685968,"id":"Q1685968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117693$9AE4E93F-4BD2-406E-AFCB-EB54ABB2AAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1663bce9c25ad29d7f769636372540814a79ab46","datavalue":{"value":{"entity-type":"item","numeric-id":477618,"id":"Q477618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117693$572BA239-096E-4634-B0B5-058976583D8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2117693$89DAA0A9-379C-4AB5-96C2-B4997F77762A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"908be4b3c2416eef92288ec04462f1cd749c7774","datavalue":{"value":"https://arxiv.org/abs/2011.08083","type":"string"},"datatype":"url"},"type":"statement","id":"Q2117693$CC2EFA9D-FE75-42BB-A0EB-94D665807784","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117693$FC46734C-F70D-4EAA-86C6-6F0362F65E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117693$4AD5228C-CF11-4842-8CBF-8F01BB218AB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a993d66798bb447f352b6e2a4f40f648e66e2758","datavalue":{"value":"7495122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117693$32569BA5-72A8-4513-A23D-4AE2B2F1205B","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":"Q2117693$338A263B-49BA-482D-B1C2-2737792B1008","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81e36efc269c034865d667320592d15a1851e570","datavalue":{"value":"W3184443380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117693$499051EE-55D4-4695-8DE7-3BE08BEA46DB","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":"Q2117693$1A4AEC3F-A5D8-49C6-9EBD-CEE3076CEB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117693$4A4DC2E4-9813-42D2-A727-0CA215A9CC42","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":"Q2117693$6D97F51A-851B-411F-BE97-B80F74F71C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6a0c854c54255c46b71011d872702a1b0ac897","datavalue":{"value":{"entity-type":"item","numeric-id":5002683,"id":"Q5002683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117693$EB3DF445-69CD-4469-B7B8-9BEB446DC889","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":"Q2117693$89631C2A-50A6-4ECB-86D3-21E7717226DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ededbb635af8ff72d1138393a5990211b708e2","datavalue":{"value":{"entity-type":"item","numeric-id":3186508,"id":"Q3186508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117693$0CBB25DC-2DBF-442D-AD8F-3370ED04D7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4684817e807996f2349e94abe787f8affc8469e6","datavalue":{"value":{"entity-type":"item","numeric-id":4542528,"id":"Q4542528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117693$FB1B41A3-B2F4-405D-8215-C9549D13B4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6566517e402fedb3523afb93c5beba99d354b3","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117693$BF32A358-2072-43F9-98D4-671ABCEF31B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64625c3480a7929e9ceb806a22f18f671df79036","datavalue":{"value":{"entity-type":"item","numeric-id":5009577,"id":"Q5009577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117693$8AD9BB68-8FBD-4D9E-BED0-26551BAE47D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4807824341e49390a72a6c4cd8cc88f7ac640369","datavalue":{"value":{"entity-type":"item","numeric-id":1999967,"id":"Q1999967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117693$0C7DECB2-A93C-48EF-85B5-166EEF101257","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":"Q2117693$FFF7F71F-4C74-4E9B-8DF7-1DD239060EDD","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":"Q2117693$BF8D58B7-95D2-4877-B499-035B3DF9C7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117693$A72B59FE-E2E3-488C-9835-B0A76E690DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c89c1dd5b2dd36f6dbd42be48771e8e5cf449aa","datavalue":{"value":{"entity-type":"item","numeric-id":5897987,"id":"Q5897987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117693$CE19C6E3-0833-4FED-8DFD-E625B8747F8A","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":"Q2117693$EBFB58D5-69B9-4D87-AA0F-A8915DCFEA22","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":"Q2117693$068A10C2-465C-43B5-BBF3-F4B3CE7017D8","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":"Q2117693$2A6FE255-AC51-47C6-9AB3-523239CDCC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a9fc084523a2cc44617c2377eaca544e290eec","datavalue":{"value":{"entity-type":"item","numeric-id":4608074,"id":"Q4608074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117693$A95BF3E4-2256-48BF-AC1F-7CDC9248A419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b15467bfbb88b44b0b8bd274e6db34bcdf96502","datavalue":{"value":{"entity-type":"item","numeric-id":4512576,"id":"Q4512576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117693$DCD73AC8-E6F0-4D8F-829A-097973D45B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aeae0b906be93199b216b115ab31187d79e4d0d","datavalue":{"value":{"entity-type":"item","numeric-id":5362988,"id":"Q5362988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117693$7BD06245-3834-4B41-B99C-B143AAC8F510","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":"Q2117693$2F3F4778-3C9B-49A2-A7E1-8CF2C8799638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43adad4f2d39e12ac1c2f2e8d5ee86f50188e519","datavalue":{"value":{"entity-type":"item","numeric-id":4977974,"id":"Q4977974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117693$5F7A0302-E94B-41C4-9758-B4E6B678F5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283cbd9a4a69ae8603a96876a175f0b6b8b3aaab","datavalue":{"value":{"entity-type":"item","numeric-id":5146923,"id":"Q5146923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117693$0027AA64-650C-4B14-9D53-F24701A33F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f16aa81d411780e434ec827ae64c2ab00fee84","datavalue":{"value":{"entity-type":"item","numeric-id":5146765,"id":"Q5146765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117693$5A4F0ACF-CDFD-4233-AF6B-A196E27A7EC9","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":"Q2117693$E94FEC47-645F-4C8C-A8C4-C2C1F268CC64","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":"Q2117693$E9E86631-F7C9-4483-A31E-E0AAEC50D81D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2117693","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2117693"}}}}}