{"entities":{"Q2422738":{"pageid":2433481,"ns":120,"title":"Item:Q2422738","lastrevid":74308797,"modified":"2026-04-14T19:28:07Z","type":"item","id":"Q2422738","labels":{"en":{"language":"en","value":"Approximation algorithms for the fault-tolerant facility location problem with penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7068732"}},"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":"Q2422738$EE086E9A-4EE4-4034-A7F1-D395851B2AA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d87fb0af1fc640a1a0862cf1e1870067c7d1764","datavalue":{"value":{"text":"Approximation algorithms for the fault-tolerant facility location problem with penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2422738$1065858F-D198-4D28-AC6A-0D4FA13506D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49b2cac3ef358bbb111c8ba909495ab3148123af","datavalue":{"value":"1418.90139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422738$CB37D501-8F1B-4BBA-9076-30A903733321","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcd6be6cc52b8e756fa8e2c43cbc4acc3068156e","datavalue":{"value":{"entity-type":"item","numeric-id":682531,"id":"Q682531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$E2F86649-2E36-4976-B177-7B9145019909","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":"Q2422738$008C69C6-1172-4AF6-A5EC-575162E4F288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$AE456B1D-F0D3-4F48-8BB2-D200E84E2C34","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":"Q2422738$9D65C32D-1A5F-430E-A2DB-7706973E2359","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$0F2E6952-EB56-4E80-8324-8A279B915C0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-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":"Q2422738$354EAADE-30DC-4D6D-8F29-0EE26820BDD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422738$CB118EE5-E7F5-4FD7-8C1F-BCFA3B4F19DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422738$783B49D8-1952-4998-AB2D-5FA548E43A68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e348e935805a16648609b23f46413d24215435e","datavalue":{"value":"7068732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422738$F5D75BBF-5778-4B9F-88AF-99F5AB7FB959","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422738$3B382A7E-BE77-4CC4-BC05-9A2E827CF1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd824d1638016c8935e3e1c6a79256908c5e2beb","datavalue":{"value":"fault-tolerant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422738$A72FFB85-BFA9-42BC-B503-61C8E5D40C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8babd8103a69d67c56a3533b6995ca8337780977","datavalue":{"value":"facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422738$260E52B3-5215-4B7E-8373-26EBF9D074FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e1d1a56aa3e837a4a297da8cae53d5ca0d2df4","datavalue":{"value":"penalty","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422738$FEBC530C-4539-4596-ABBD-21D015DDDD45","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":"Q2422738$BA139217-BB9C-4E49-B82E-C4219F0269CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9578605e58257b8330133755e6e3af9ce8421c6f","datavalue":{"value":"https://doi.org/10.1016/j.dam.2019.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2422738$F0400C26-0824-4B82-9FB2-6E0AFC2B4066","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e58b3bdcf3224a735ddc74aa6949445365d7ae17","datavalue":{"value":"W2913385138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422738$3B89EA42-C0D7-444C-8248-81E8794D3207","rank":"normal"}],"P223":[{"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":"Q2422738$224AF73C-526D-4760-8DF5-E81A2A89AFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101486ac0408f2304f513c451be290bf0130135d","datavalue":{"value":{"entity-type":"item","numeric-id":5894066,"id":"Q5894066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$44FDAF63-F119-4A84-A28E-A8EA7DDCAB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004a4d0b873eddd6d76a54e7b7d1776d9bfa6b45","datavalue":{"value":{"entity-type":"item","numeric-id":3569822,"id":"Q3569822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$3D54A863-D8E9-4968-B9EC-0779CFC3A868","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":"Q2422738$B45D9CFF-D7B6-4501-B372-4A27287D765B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54670ae4d66b0ba81d3851d74d89d8135e0fcf55","datavalue":{"value":{"entity-type":"item","numeric-id":1024778,"id":"Q1024778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$E422691F-3AB2-4426-9028-991F19258254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211fd5c31517e522f2464c155a41955226ca3531","datavalue":{"value":{"entity-type":"item","numeric-id":4441898,"id":"Q4441898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$6684D030-6A95-455C-B5C6-EF0B91A26C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920b49181eca83b389490d68e424b0f8dcb61a6b","datavalue":{"value":{"entity-type":"item","numeric-id":647392,"id":"Q647392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$600C54A2-06C0-4B95-BA76-A51A823F3CBA","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":"Q2422738$1F2FDE69-658C-4E40-A165-F40066B5EA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5850457fd61a0e4f89e0dcf6f2b31d18b898db56","datavalue":{"value":{"entity-type":"item","numeric-id":4458888,"id":"Q4458888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$4F0DD229-A22F-4AD6-B030-AA0FFCF4523D","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":"Q2422738$715D5F0E-DBDF-4B69-9487-B7D96C4844E6","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":"Q2422738$28AE1650-9817-44CD-9F67-E6ACD4623703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e51a82ae4c144c77ee6e732f65dfbe6dad87bd","datavalue":{"value":{"entity-type":"item","numeric-id":1879244,"id":"Q1879244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$73E7F539-7679-4278-8845-CD1769824A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ac64929a308515f4cf937b3d7d9241d0e61b56","datavalue":{"value":{"entity-type":"item","numeric-id":1951570,"id":"Q1951570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$FD5C7845-2618-4262-8069-466A22E87621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b924e970317a78e3fd5c29f3e07a51e1ecd9ee7d","datavalue":{"value":{"entity-type":"item","numeric-id":747629,"id":"Q747629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$FDD17049-D24D-4689-853D-6A3D9722EF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4ed741d42e93d9219f46afa49f3eddea8a269b","datavalue":{"value":{"entity-type":"item","numeric-id":1209349,"id":"Q1209349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$F51A8FF6-1BD2-410C-BB00-3CB5E313B8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c62b10980d2754a06713497a071907d9ad826f","datavalue":{"value":{"entity-type":"item","numeric-id":3434992,"id":"Q3434992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$CC7F1FCC-C1F0-4662-84DA-361687939E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d600f21f66a6e1b4d833cbfa4f1afff9c07bdeb","datavalue":{"value":{"entity-type":"item","numeric-id":2494510,"id":"Q2494510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$0584CF3B-9AD6-409B-B3ED-6BB2B522C830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61a00527f401c012cfdc93ea2fe726513b73b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4526991,"id":"Q4526991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$855884FD-C0DB-4899-9445-AF2B22B8E99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f7fd86089a1889c28dbc61221e20c322a45e62","datavalue":{"value":{"entity-type":"item","numeric-id":4737531,"id":"Q4737531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$19F64D6A-5144-4CAC-83A0-47CE687DEEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d997b9d17fca5569628bd70d7eb7326b1dce0d","datavalue":{"value":{"entity-type":"item","numeric-id":743782,"id":"Q743782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$83A64490-DA27-45A8-ABC6-C5FDB0D1645C","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":"Q2422738$E3B4161A-6182-4FEF-9019-EE4F7BA7A1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d32d255978f22bfdb8dbe2a6910f4431078b8b74","datavalue":{"value":{"entity-type":"item","numeric-id":1029272,"id":"Q1029272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$C2BB3D0D-36DF-4F46-A758-7A2D204F552A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3058a63fbddf946f416ea99e3c797bba98f97892","datavalue":{"value":{"entity-type":"item","numeric-id":2494518,"id":"Q2494518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$7B3F097D-C5ED-42EF-AF99-82920ADF51C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8efe0202adaed29024fdfd98cc0d502f9613712","datavalue":{"value":{"entity-type":"item","numeric-id":2382290,"id":"Q2382290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422738$8B562673-EA7B-4837-B3AE-776C3AC176C5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"efbd3ab0ac3839f6321fc3262031a323271a14bc","datavalue":{"value":"Q128311608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422738$FD95D155-B66E-4CD1-9038-DED50D200F7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98d4aa9ecfef76701c713a4861c1e92d7ded974d","datavalue":{"value":"10.1016/J.DAM.2019.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422738$3CB728A0-14CC-492F-96DF-057297A49A31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16f23e0bceedb07dcebf5d60f30fa9eda9231d32","datavalue":{"value":{"entity-type":"item","numeric-id":2295313,"id":"Q2295313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed810ba56359ae997babe343944353b0685b2c7a","datavalue":{"value":{"amount":"+0.8638018369674683","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":"Q2422738$9DAB5930-62AC-43E2-9A94-07CF5D0AA737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c1984430c55e80d2a82e26519b9ad027342bc2","datavalue":{"value":{"entity-type":"item","numeric-id":436327,"id":"Q436327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4718aa84907a0e8923cc7f2452e8d22edf93cab5","datavalue":{"value":{"amount":"+0.861157238483429","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":"Q2422738$00F481F2-7867-458D-B478-C123FC975FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ac9b69fd9a1bca8370bcabbb5899120c3063c9f","datavalue":{"value":{"entity-type":"item","numeric-id":1944947,"id":"Q1944947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5c41ec7437e3e9c4f89df6c51c689441531799c","datavalue":{"value":{"amount":"+0.8604036569595337","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":"Q2422738$B1A52072-5DFE-4BAF-A533-FF4D9B1BC2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8e95f1dd1643e7797442bb634adfd500c2b671","datavalue":{"value":{"entity-type":"item","numeric-id":743782,"id":"Q743782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c83d97f7ef0788decd2e8d58096b6b84afdabea0","datavalue":{"value":{"amount":"+0.8593639135360718","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":"Q2422738$C9DCA0D9-212A-4B1A-AA9E-B8D36B37E358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a82c316c3a372124adbb4d386551b2fc5bdd4973","datavalue":{"value":{"entity-type":"item","numeric-id":491622,"id":"Q491622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"685f2d3e54ed4cf25d9005664e464651af7d772c","datavalue":{"value":{"amount":"+0.8590555787086487","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":"Q2422738$F98F209B-D9EA-40DA-B1AA-0D59E3EA720A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the fault-tolerant facility location problem with penalties","badges":[]}}}}}