{"entities":{"Q3628452":{"pageid":5658358,"ns":120,"title":"Item:Q3628452","lastrevid":50659739,"modified":"2026-01-14T17:28:14Z","type":"item","id":"Q3628452","labels":{"en":{"language":"en","value":"An Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem with Penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5555494"}},"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":"Q3628452$3FCCBA56-2091-4578-BF54-E8B1461FE2EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fad768335966478bf1d3dd012cdf1013e2678c2","datavalue":{"value":{"text":"An Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem with Penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3628452$2C49298B-7CEA-4A61-8971-2D28835F6EB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b57858ff30c7320da18f403abed4480b509a8437","datavalue":{"value":"1188.68355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628452$5F21A089-3CD8-4B24-9A56-CE6F668CF387","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"310762fdfbf17f6cfc8378c50d7e6b1b3135a8e3","datavalue":{"value":"10.1007/978-3-540-89985-3_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628452$1885D272-A6EF-4ED6-8A7D-40F485077F49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"613a48b8cae5ab1351e1969502d14915675de673","datavalue":{"value":{"entity-type":"item","numeric-id":3628451,"id":"Q3628451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628452$E8834B31-51A1-4053-AB00-F281E58C912F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"693aae16f23fefceead84d7fd7bf038ab4197961","datavalue":{"value":{"entity-type":"item","numeric-id":2627555,"id":"Q2627555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628452$5270BAA7-3F6E-49F7-9980-A5A22B3BBF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d22b5566d88c87ec43790c0cbde369c4a5d8804","datavalue":{"value":{"entity-type":"item","numeric-id":306072,"id":"Q306072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628452$140D84D8-D75D-4E2D-AB55-15C7CE003124","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4077ffb18414bbb2357751629d411d50e25c5a0","datavalue":{"value":{"entity-type":"item","numeric-id":345896,"id":"Q345896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628452$D0BA2903-0C26-495F-8FD3-5D9A89C6C184","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"156a3c6661c249635ccf68f02d9443cc24aebf14","datavalue":{"value":{"time":"+2009-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3628452$64953082-A39C-4AF9-832F-CA66DBA40E26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628452$D8E8807F-4483-476C-BC77-F4173E600A1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bb25b95777ee8efdcf386c82878f0f11727d0b4","datavalue":{"value":"5555494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628452$F28DF910-A876-4541-95CB-B70B6E93BEDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628452$85F494BF-1042-4FF0-A487-C2F58A90DA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d2dc76067ca4bdd2ad4158c1cd1a3c72bd9abfb","datavalue":{"value":"uncapacitated facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628452$53B57ADA-5960-40CB-849B-D26430176F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d25240bf7bc087ccc26aec0746cef0b37e57439","datavalue":{"value":"\\(k\\)-level facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628452$667AC625-ACFE-4757-95AB-F99555BCA5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f27f88ac6d943afcb249cb4fcd840584d9a6c4be","datavalue":{"value":"facility location with outliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628452$1FEBCFBC-A349-4773-8CCB-9E6E4B157B0B","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":"Q3628452$5925D477-D7BA-4C36-880C-1187C7125190","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e406f14c03c14c6bbe81d3e942c65838f215ce9","datavalue":{"value":"https://doi.org/10.1007/978-3-540-89985-3_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3628452$5FA8BC85-8AE4-4DE5-9492-0E26F1179081","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99e4a9af4b4b8b49acc58c54733b8c11a73e334c","datavalue":{"value":"W103195536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628452$3E9A44A2-1AAE-4232-B7E7-46B5148EBB3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2789661551626a8a752258eca51f0388218d5c5c","datavalue":{"value":{"entity-type":"item","numeric-id":868995,"id":"Q868995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628452$FCF871CF-CF7E-4F11-A866-63BEE3DF33AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2824c66b2ac5d07ef0caeb64cd87fdf93b22fce","datavalue":{"value":{"entity-type":"item","numeric-id":5175949,"id":"Q5175949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628452$DC936EA8-1171-4EAF-9A86-CC339E2126AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eedd0343e86c2dac433f3c49b193aa0ed978fb6c","datavalue":{"value":{"entity-type":"item","numeric-id":2753723,"id":"Q2753723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628452$743D7E28-9107-4D89-9285-B9E6F15F0D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7a38aeeabcd43316b92fd7340fe6f7ed03531e","datavalue":{"value":{"entity-type":"item","numeric-id":3452509,"id":"Q3452509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628452$90FD710A-B4DB-4ADE-A2C6-39C638324FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8084c99de67310c987564652f412e173766e2469","datavalue":{"value":{"entity-type":"item","numeric-id":1041733,"id":"Q1041733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628452$E70841EF-DEDB-4EBD-8BBF-05D3CE81052E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4434a8b76b074a913285bbbd8818bd3b4f55ed","datavalue":{"value":{"entity-type":"item","numeric-id":4250157,"id":"Q4250157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628452$8CBFC351-EC69-463C-83BB-2D20C4643F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34f9c415a025a50d886096ce59bf616ed978739f","datavalue":{"value":{"entity-type":"item","numeric-id":2466591,"id":"Q2466591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628452$86BDEAE2-7B8D-4A6C-AC3D-2683343C5DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad5760c1c21d82cbe8d89ea4a568c820427411e","datavalue":{"value":{"entity-type":"item","numeric-id":1607016,"id":"Q1607016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628452$8DE698FD-8CD0-4E59-B9DC-2E4B82C5CCE2","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":"Q3628452$366D4BD7-A09E-46E9-B237-F37869CCF447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb57780be1971b4e260f72d3144925171351e137","datavalue":{"value":{"entity-type":"item","numeric-id":5898877,"id":"Q5898877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628452$8E27B0F7-31EA-4CFC-AA76-DE98C3BD5193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cff1aa1732aba5c939e1a2c6ca06316b6a55c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2768359,"id":"Q2768359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628452$8BCA386C-B17C-4DB4-9C75-CDEB715C2E74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d4afd520f8183a44937ca6f469c611efeb5b406","datavalue":{"value":{"entity-type":"item","numeric-id":1029272,"id":"Q1029272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12aedd49cd245758fdeffa497ea8c10c849eb949","datavalue":{"value":{"amount":"+0.9238583445549012","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":"Q3628452$E2A38FD1-E1E1-46D4-BB46-6BAC878E1DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6de30411590072e3a9dda66d052df8de7e1b003","datavalue":{"value":{"entity-type":"item","numeric-id":5716985,"id":"Q5716985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ae3196292da0230565b80bd801b2455fcfcdf6","datavalue":{"value":{"amount":"+0.921233057975769","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":"Q3628452$3ACA8A5B-D434-43D5-942F-6ED9903D41EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d926ebbc2235d4d3b8ef138fdd31890afda9f60c","datavalue":{"value":{"entity-type":"item","numeric-id":260252,"id":"Q260252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a489b5e0b8309ee0017033deccda110f9deba2d","datavalue":{"value":{"amount":"+0.8806080222129822","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":"Q3628452$A7C0258B-EB2E-45AD-851E-C28076BA68AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de3e81ea6fe9b3421d2e64922e56211023bf2014","datavalue":{"value":{"entity-type":"item","numeric-id":1041733,"id":"Q1041733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a75f0cc07bacc6c92ce6ce579c9cd3e6d88f122","datavalue":{"value":{"amount":"+0.8682863712310791","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":"Q3628452$20110311-DBE9-4A19-9513-BD5FB333A441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8219da78a360841030f5f0bc3c47ae65b86f4d5","datavalue":{"value":{"entity-type":"item","numeric-id":2047198,"id":"Q2047198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e319a4ee367ab3f900a23c50e9e73f36d7a77e5","datavalue":{"value":{"amount":"+0.8472068309783936","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":"Q3628452$92EBD8E2-C64F-4952-AAE2-6E1503D5B211","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3628452","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3628452"}}}}}