{"entities":{"Q4981876":{"pageid":7011454,"ns":120,"title":"Item:Q4981876","lastrevid":91042601,"modified":"2026-06-04T22:06:56Z","type":"item","id":"Q4981876","labels":{"en":{"language":"en","value":"A primal-dual 3-approximation algorithm for the stochastic facility location problem with submodular penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6417968"}},"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":"Q4981876$29F43EE1-11B8-46B5-B18B-DA4D91DC3800","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c76dac8493b566ff8435feff4a7c953a1932701","datavalue":{"value":{"text":"A primal-dual -approximation algorithm for the stochastic facility location problem with submodular penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4981876$1266D9D9-286E-452B-86A7-D98CF45983F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0438fb8d1847027e95e2bd307ab28515d5456d2a","datavalue":{"value":"1311.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981876$53654B69-154F-4416-881D-A93A5D931750","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"271f5a407737f9d99dceb1c0c4d61a979d851057","datavalue":{"value":"10.1080/02331934.2013.793326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981876$96E4A354-0133-4060-8C23-87DA95324F63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"edb9386c79fb71bfa4aa5042ce10efebeb6ad971","datavalue":{"value":{"entity-type":"item","numeric-id":4981875,"id":"Q4981875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981876$C4AFD22A-500C-416D-A22E-49AC01DA1AA6","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":"Q4981876$29EE4EC6-C70E-43B6-8D2F-64738C4C2279","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":"Q4981876$0A5FD525-26BF-4655-B908-1CB2F6A0D48E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981876$01316158-9674-4CB8-9E9C-D03AB9DADAB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2947bba17f195edfc2a43faebecf5b945423f0e8","datavalue":{"value":{"time":"+2015-03-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":"Q4981876$0E4D30AF-C63B-4FE0-A4C1-6B8BFFA393D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981876$A028CF4D-16A1-48A8-A5EB-CBE68C392B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981876$3AD90794-44C6-4851-A316-85D8659B1261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981876$C09D8D5D-AEFD-4089-BAC1-59B74ED8E93F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f01e60038c744bcd859d1a255cf7f2313f378c9","datavalue":{"value":"6417968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981876$0C093CBD-ECBA-4918-8381-FEB21D921872","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1451beee0a1731fbdc5f9710457134f7d6a36e8","datavalue":{"value":"stochastic facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q4981876$BA40BF3E-37C6-43E1-A2C6-ECC6870941B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4981876$3A110E4F-6A1E-46B1-A72F-867D97F57625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4981876$F8FD23CA-3CCD-43A8-97A4-9038AD14F744","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":"Q4981876$F9730912-9FE4-4838-B202-11F097269916","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f187dceb18f8276a0b4394c3f346129eb7439d8","datavalue":{"value":"https://doi.org/10.1080/02331934.2013.793326","type":"string"},"datatype":"url"},"type":"statement","id":"Q4981876$3FE96BB2-329E-4E12-8CE9-F5E284B35A32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22e083bdaec7a888319942b2ce10100bb1d915d7","datavalue":{"value":"W2076657481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981876$627604B7-3BBB-4D49-A088-A6B36D5697D3","rank":"normal"}],"P223":[{"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":"Q4981876$7E00A379-7967-4AB4-995A-DFFDC01F144E","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":"Q4981876$705122F6-CB23-4DAF-A9C5-A001EBF61258","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":"Q4981876$2048820D-9017-41CA-8563-765E0F53D0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78abcc7cbffaf5885e611b9983383e5cefece245","datavalue":{"value":{"entity-type":"item","numeric-id":5322071,"id":"Q5322071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981876$1EC149CB-CD0D-482F-9E3A-ABA11F0AE271","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":"Q4981876$1774E876-7EF3-4609-9526-3D0ABD7C6DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15e6bad7997a61592c2da611d6765b824422cddc","datavalue":{"value":{"entity-type":"item","numeric-id":5704227,"id":"Q5704227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981876$BDC0B369-85B5-47BF-8A8E-A8662C3F7B63","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":"Q4981876$0678FF8C-2F4B-4D4D-A0A7-57712DFFA5A2","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":"Q4981876$0122E400-0024-4681-A409-3134D7C2065F","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":"Q4981876$5BA34E67-C514-4BFA-9BB1-3E8655CD6737","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":"Q4981876$101ECA07-D9E2-4A5E-89E0-C2B71037997E","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":"Q4981876$5893E2C1-6200-41CF-87FC-806E6254F916","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56eaca9ef2d12b4328dec6cff3694af7ad6d1ffb","datavalue":{"value":{"entity-type":"item","numeric-id":2429335,"id":"Q2429335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d2dab2fa7aa4a3cb42d91c251afc24edb94fe8","datavalue":{"value":{"amount":"+0.895664393901825","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":"Q4981876$61407791-60D3-4644-BFDD-CBB71B880053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fbcaed7e3d40930bec62fde3bf4b4c7dead4ead","datavalue":{"value":{"entity-type":"item","numeric-id":5399861,"id":"Q5399861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edaf71521598c615eecd9b0a94d557d9061df7c4","datavalue":{"value":{"amount":"+0.895444393157959","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":"Q4981876$CEEBD6B5-60D7-4250-A76B-BFD1E2FF3D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38218823b17a45b9d32d7cdb000e7f12e11dc4ad","datavalue":{"value":{"entity-type":"item","numeric-id":3462909,"id":"Q3462909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2067e1715f3257d020eac2fdd4cce62a672cd947","datavalue":{"value":{"amount":"+0.8679088950157166","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":"Q4981876$335B2667-4E8B-4E53-8E54-E0525AC9D4A1","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":"1ec7882f2974c1b1e4554e5d7191189afc5adaa5","datavalue":{"value":{"amount":"+0.8598760366439819","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":"Q4981876$65B7A01A-411B-46EB-9BD4-EC99A6328880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d1929c16515996f362a83a8c7556893d1b2478","datavalue":{"value":{"entity-type":"item","numeric-id":1945937,"id":"Q1945937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4632a1515d205f3f549ae8a720c8a8a5f264823","datavalue":{"value":{"amount":"+0.8517300486564636","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":"Q4981876$E443B701-12E6-4E4B-AB14-35DADB27A41C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A primal-dual 3-approximation algorithm for the stochastic facility location problem with submodular penalties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_primal-dual_3-approximation_algorithm_for_the_stochastic_facility_location_problem_with_submodular_penalties"}}}}}