{"entities":{"Q2220850":{"pageid":2231593,"ns":120,"title":"Item:Q2220850","lastrevid":53916077,"modified":"2026-01-25T22:31:51Z","type":"item","id":"Q2220850","labels":{"en":{"language":"en","value":"Approximation algorithms for the dynamic \\(k\\)-level facility location problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300934"}},"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":"Q2220850$FA7601CC-0168-4F42-A637-CCAE0FE4F0CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f130e2f563acb235f920dbd794a74d7947dcbdb","datavalue":{"value":{"text":"Approximation algorithms for the dynamic \\(k\\)-level facility location problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220850$E85A0AF5-8249-4096-857C-5F8F2F076A46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ff54d9bb2c9478ca82d1e8596e7bb4e318b0f15","datavalue":{"value":"1478.68451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220850$1EFB3CE9-119F-4142-933F-551AACDA3DA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$5FADCB05-1786-41F5-A313-6BA9DABFD993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea648942772927ed027401b730f401bddf676829","datavalue":{"value":{"entity-type":"item","numeric-id":387815,"id":"Q387815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$A910F056-A96E-4589-8892-FF2692949D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3494373bb27072d99ff38dc8584bba3a683f67e5","datavalue":{"value":{"entity-type":"item","numeric-id":940101,"id":"Q940101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$DE073DB4-8103-4432-BBFE-02263ABC651E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a7a238e7c3c3c15efac441de9739aafc131e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1690579,"id":"Q1690579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$8F809C0F-5E1E-4CE5-8556-EA4C229A2891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$032FF44B-2274-4251-8462-015C01129F4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$3598036C-F43A-46E8-BBAD-430ACF7651E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220850$8F1DF3B8-2429-47C6-A6D5-F37D0EEF13E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220850$256CCF76-51AB-4975-9341-E2D56C1D79FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220850$C6401252-88F2-4882-9BE5-D3C8BFCB3C2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bd71ea57cff974a464e9978b5354f73a80a5f2a","datavalue":{"value":"7300934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220850$006281F7-18BB-4B64-9039-3580020182C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220850$5E8FF002-8469-4D61-A33A-E5AB0B57ED39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220850$0DECFCE3-BFFA-49A4-80A3-9A3CF619D146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"713b7434dda187735dd74a4fea51516362f18e17","datavalue":{"value":"dynamic facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220850$7FC75CAF-71FD-4DF2-8957-F37623F665D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1146ff082315c80ea0a2901c35f0ddd09b947edd","datavalue":{"value":"submodular penalties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220850$851C3A37-FA8F-4276-92EB-D29032725A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4804dcefb21ea0df31f96b68567a1ac7cd72175","datavalue":{"value":"outliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220850$15F1BC43-61E1-412A-87B7-DEAA9A9B7B9F","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":"Q2220850$8DB91CFA-DDBD-4451-80D6-F209A07004FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26b23e5276218bdb060f835c3f1377b492be6fdb","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.05.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220850$B55F45A8-F9C9-4E27-9FD5-82AAD83F81AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58fbff0de8733ea1626e24929f6f2f30a39de248","datavalue":{"value":"W2966432004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220850$ABC0E16E-A402-404E-A96D-6502EF98BE60","rank":"normal"}],"P223":[{"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":"Q2220850$F65EA55C-1314-42E0-8587-142A6A4C22C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d2f7a06cb70aa0b7ecbe410dce734e584e4ae1","datavalue":{"value":{"entity-type":"item","numeric-id":1866994,"id":"Q1866994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$846EABB3-C23F-4318-BE85-A5DE9AE8C8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e08eb7167a5fc684ef139f7ea5353e06425434","datavalue":{"value":{"entity-type":"item","numeric-id":4652631,"id":"Q4652631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$DF8A5D9F-AC8A-4222-ABB2-EDB54870C7DD","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":"Q2220850$ABB2C889-0531-42CB-AC9B-5CD10360D3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd19e5e192443aedf1126cae5b23dc8b825c1f1","datavalue":{"value":{"entity-type":"item","numeric-id":2843244,"id":"Q2843244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$E1015085-AE58-4B0C-A9A4-6DA674433587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed8c38f986734cf47e03e463d04caf99839a4a9","datavalue":{"value":{"entity-type":"item","numeric-id":4780783,"id":"Q4780783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$546FAF5D-0BF8-4BDF-924F-8E0177189E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a12c28e4981698292fa03c46d9dc392f9d3c93","datavalue":{"value":{"entity-type":"item","numeric-id":3351135,"id":"Q3351135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$664A3CB1-E4F5-49D4-8311-09C55DBF160B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1708927dc7b012c2a8606d1739baff2f1f5419","datavalue":{"value":{"entity-type":"item","numeric-id":689237,"id":"Q689237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$7896E2DB-DF29-4FA6-9C39-6DC25A47733E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf477da37765c1f83b7f47d97fe736b9e16fcf8","datavalue":{"value":{"entity-type":"item","numeric-id":2429335,"id":"Q2429335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$9094B078-36E7-4C94-9ACE-A47043DA9E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac92078f79ef5e08a34acb31449172f3072469e","datavalue":{"value":{"entity-type":"item","numeric-id":613660,"id":"Q613660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$E6235230-0325-414C-87A8-27B577334F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c572360da380932d7e65fbdf66958b24b211b204","datavalue":{"value":{"entity-type":"item","numeric-id":1410685,"id":"Q1410685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$CC2EFA27-62EF-47E9-B572-AF2AFB52FAF2","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":"Q2220850$32D76307-1BA2-4E17-A1E7-17DA425ED3AB","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":"Q2220850$97E2E20E-F3C0-4EF5-9CBA-C2F02ED1BBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4831b9f9f1a6f69c2c2c5ccfe62c2312d56bda","datavalue":{"value":{"entity-type":"item","numeric-id":403471,"id":"Q403471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$F9E47FA1-1A44-4945-9569-2E9987AC194F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"addaee91d1e2d8a2b6f34593fe5b09365601c934","datavalue":{"value":{"entity-type":"item","numeric-id":2421446,"id":"Q2421446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$B25424BD-3004-4430-A1DA-5129975441D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901f4c2d84b5e23d67e9c94e44f96346d3f823da","datavalue":{"value":{"entity-type":"item","numeric-id":3452561,"id":"Q3452561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$90AB8A7E-3998-4057-8379-F95D6848D69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb209bccb14c9fd724c8374bb581ece22ff1e190","datavalue":{"value":{"entity-type":"item","numeric-id":4411290,"id":"Q4411290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$8B15AE5C-23CA-4036-8C22-D2EC0C1FA05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65d4667fb2a95c4867d75996b7c7e2d9f29c3ab","datavalue":{"value":{"entity-type":"item","numeric-id":795714,"id":"Q795714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$53154EA2-9BF8-4DDB-A555-0F2E299DDA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fe3dbc7eef64630100a38d73bf08f4cf041df3","datavalue":{"value":{"entity-type":"item","numeric-id":3959719,"id":"Q3959719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$FF98B360-1C8C-4E74-9686-2E259FA35F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59402949eb670eafa1527048856a8a8eaa89c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2275586,"id":"Q2275586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$BC24D9FA-750A-44B6-852D-816C3AE099AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9bf04d963e8a05c6f712bbebac2f4bacf1b08b","datavalue":{"value":{"entity-type":"item","numeric-id":1690580,"id":"Q1690580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$B54E38C6-F281-4873-A693-463E2C1444D0","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":"Q2220850$0B871F28-5E57-4564-B3B0-CF614190590F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0cac70dc5489b8dbdb138381531356d7a0d667","datavalue":{"value":{"entity-type":"item","numeric-id":5494208,"id":"Q5494208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220850$6069C28B-BB80-4566-B8CD-436E50EEA319","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b6dfcbfa7ceba8d31756620cd8eaddb5a7a7e2b","datavalue":{"value":"10.1016/J.TCS.2020.05.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220850$49A2F3FA-88AC-4E3C-9E8E-677C51662F12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67efacd7f34b9f3adaed78b82cb1a5e8b7ca2501","datavalue":{"value":{"entity-type":"item","numeric-id":3054119,"id":"Q3054119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba65ee5312b1f82d597c3a731bd4b0cad1c6f6d","datavalue":{"value":{"amount":"+0.8782845139503479","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":"Q2220850$36399214-F692-4075-80D1-BE3E7B5EB09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58f38db2cf9f9bf37d4a75232b2512a16102809","datavalue":{"value":{"entity-type":"item","numeric-id":2421446,"id":"Q2421446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"809cfa68d4f4c9673ab897c145c76674025109ef","datavalue":{"value":{"amount":"+0.8750076293945312","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":"Q2220850$10314168-02E7-4FE2-9FB5-981CEA7A47BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2649fb712ddc861772f4d28a36481bd21a2ac165","datavalue":{"value":{"entity-type":"item","numeric-id":6176404,"id":"Q6176404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36cf3e4e80e6254ba4fc47cda0a0bbefe0fded74","datavalue":{"value":{"amount":"+0.8511634469032288","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":"Q2220850$F2619152-5F57-4554-97CF-136F8AE5C322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e40d24a4b575745ff1dd432cb34358a8eadccc","datavalue":{"value":{"entity-type":"item","numeric-id":4926283,"id":"Q4926283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccdb76d4969358e412ad9eda2bba7985606b30a8","datavalue":{"value":{"amount":"+0.8283501267433167","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":"Q2220850$1EA08F72-9073-4825-8401-7A150E354F06","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":"2b552f5456412e6faf519952714d2daf9e7f2934","datavalue":{"value":{"amount":"+0.8234031200408936","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":"Q2220850$FFF90157-EC24-442A-AE37-F8C6184DE4E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2220850","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2220850"}}}}}