{"entities":{"Q4925246":{"pageid":6954828,"ns":120,"title":"Item:Q4925246","lastrevid":51739490,"modified":"2026-01-19T18:52:02Z","type":"item","id":"Q4925246","labels":{"en":{"language":"en","value":"Improved approximation algorithms for the facility location problems with linear/submodular penalty"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6174163"}},"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":"Q4925246$74B26DE6-66BA-49FA-88FE-0B00FC861C56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b451521aa6c351dbaa65af5a7bbdfb82f7263806","datavalue":{"value":{"text":"Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4925246$3F8F651F-0196-400C-B677-2FCD6557D29E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30b2dd40d0bac39cf1fc0685c0e7133c0f272fad","datavalue":{"value":"1381.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925246$66A3B032-8716-4F25-82FE-2FD1DA235D3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b10b935b60d812aa312387a5dc4195e9e2ca1a10","datavalue":{"value":"10.1007/978-3-642-38768-5_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925246$ADF92596-A13C-48FA-955C-0CBA685B2DC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ef6243997c468d0133608ad393034fa313b83a6","datavalue":{"value":{"entity-type":"item","numeric-id":436326,"id":"Q436326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925246$9ABCDC43-F2B5-4071-A4F0-BE15D7A381B6","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":"Q4925246$03C8592A-B580-4803-BBC1-EF521A84813C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164a4c9269bb3c188a29e2b27652498b0dc73c97","datavalue":{"value":{"entity-type":"item","numeric-id":590051,"id":"Q590051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925246$C0302FC2-5A85-4E81-86DD-B3C0A2337920","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":"Q4925246$A0464881-4FCD-4478-9EBD-B5439A1B7023","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925246$E1811AFB-3466-4363-ACFF-D87826FFB2A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4925246$BB33DEBE-9579-4631-93FA-1DE117E7F082","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925246$6C661682-213D-4E7C-B08A-BAEDC0659194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925246$D77973AF-471D-4231-839A-AD3FEF9906DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925246$6A0AF08A-BA19-4C6B-80C9-EDF0206731FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925246$65F97CDC-EC5D-46E0-A951-552F406DCC49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fd6aa56e0b600f638fa08d7bf73fa2bc7fd0d16","datavalue":{"value":"6174163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925246$3F8E372A-77C2-4B35-9C83-C8AD41D50B66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925246$37825D5B-FAA8-49CA-92CC-FACF34529DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8babd8103a69d67c56a3533b6995ca8337780977","datavalue":{"value":"facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925246$2E8A2BAB-3EAB-4173-BEF0-CC60666C8F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a0a734f433aaedda97da04d9be2412283ea478","datavalue":{"value":"LP rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925246$B9ABCDA9-973D-43C1-B9CA-E50C53B1B36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925246$5045FF5D-9254-4B0A-9AA3-2847A7FA67A7","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":"Q4925246$F5DA0BA8-7F79-426D-82DA-D4EC2D277A9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1664d34af561a5cb406e711c02a03d87289ca40","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38768-5_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q4925246$9321A460-F186-4758-BC93-CE8148AA3AC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90bd4b88abbc8a96cc9b903846ed44ced6227a0a","datavalue":{"value":"W93178413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925246$218DB809-2AB3-4095-858D-1F42522BD7EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bac9e3196b6b7e4f1faa92927c7c33457ecb935d","datavalue":{"value":{"entity-type":"item","numeric-id":747629,"id":"Q747629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564c1676e0c2388709dc5b4cd881826e6da376fb","datavalue":{"value":{"amount":"+0.9928057193756104","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":"Q4925246$DCF847AF-6120-4A0A-9E81-4FB707F92B62","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":"ee5a33e2e2cd94b9d28e7e4469c4065ba66b32b1","datavalue":{"value":{"amount":"+0.900616466999054","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":"Q4925246$503F3329-BF25-4912-ACA6-A0F3CFAE4F7F","rank":"normal"},{"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":"213d6e3b2f39ee6e5431839488e5bd1c8767f404","datavalue":{"value":{"amount":"+0.8958314657211304","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":"Q4925246$96FC52C7-6A9F-4348-AE9D-024CC36B812D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeb7ed37e01fc176ad87a6690d238c4c5abd53ae","datavalue":{"value":{"entity-type":"item","numeric-id":2015801,"id":"Q2015801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b178ba0605d6d88250fa6498a671bc65739b7f63","datavalue":{"value":{"amount":"+0.888839602470398","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":"Q4925246$068EFCB2-02D3-42A4-994A-3A98BB902958","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":"e0e27a754d903dc392cb35bf0b3203cc3f7d4d08","datavalue":{"value":{"amount":"+0.8635636568069458","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":"Q4925246$EDF51255-87FB-48B7-8A91-6A2B38CFA780","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4925246","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4925246"}}}}}