{"entities":{"Q1945937":{"pageid":1956679,"ns":120,"title":"Item:Q1945937","lastrevid":69832071,"modified":"2026-04-13T10:38:48Z","type":"item","id":"Q1945937","labels":{"en":{"language":"en","value":"A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6154967"}},"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":"Q1945937$7540DBF0-D67F-4165-B5DF-914D0623AFBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be35738b8bbc847158caa0b42d6b2e045452d791","datavalue":{"value":{"text":"A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1945937$16696A34-AF59-4292-8AA9-33191B40EE01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adb07c33ed043a4b6f3f1b11259d57f20341b054","datavalue":{"value":"1292.90253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945937$683FB366-F2B0-4E87-A8ED-DC367021D76C","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":"Q1945937$434A2732-E9DB-446E-9493-FA75DCF63DBC","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":"Q1945937$0D2E4AF8-2527-4894-88A5-2EA3BE3E0E1E","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":"Q1945937$859CC4D2-55AB-4DAC-957D-F65EF3697F01","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":"Q1945937$F944C56B-7E96-487C-8F95-9FFDDA8530B7","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":"Q1945937$6A19E2C3-6EFE-4E9A-8B7B-7053620CE607","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bad757aec17a8570e2102d57df4c93baefd6019","datavalue":{"value":{"time":"+2013-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1945937$5AB00BF7-1356-40BF-B6BC-B4CA70833497","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945937$1DBC5FF0-F678-4AE5-9CBB-B83892DA8436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945937$3ED12416-6245-4549-A196-E356DDFD2F4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ce9160d5ed2d33b204b06480ec901b0fec07d5e","datavalue":{"value":"6154967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945937$07D236F1-50B8-4E71-991C-E3E89ADEFFB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945937$F3D0963E-66A5-4694-B5C2-4122871CFCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8babd8103a69d67c56a3533b6995ca8337780977","datavalue":{"value":"facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945937$4020A693-AF01-40CE-B016-EF847B6553E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945937$707793B7-53D4-4E99-B786-B26A5FED5B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945937$6E352D70-8E66-495A-8C28-C00DB3BE90FE","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":"Q1945937$E91D0755-E5F2-41D9-8E5A-B6EEA9259B2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49a006150831d6d370c6340db7988c05dbc72498","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.11.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q1945937$22E89523-D180-4DB9-976E-05283669C219","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f6beeef9338d4a807c439d001a7403a65307888","datavalue":{"value":"W2025143052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945937$5C4EC19C-3C90-4634-B803-71A0781FB5A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8733f85b292954c5a2f4f321d7ab7ee0d2f76d18","datavalue":{"value":"10.1016/J.TCS.2012.11.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945937$7DDE274C-2B6B-46B5-8F0F-A700F65BCAB6","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":"2b64631c183ef3a996bb58b264719a75d1f25764","datavalue":{"value":{"amount":"+0.9405867457389832","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":"Q1945937$D75CC226-870D-4261-B93E-26DB91811879","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":"73f17ddaebedaa41d8c4d55f2d00e4375dad2fe8","datavalue":{"value":{"amount":"+0.9124346375465392","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":"Q1945937$616EAEF8-0EE8-44E7-AB6D-F5A652904237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3daab18f256d36dee1040891db5ce9b6514ce2","datavalue":{"value":{"entity-type":"item","numeric-id":4925246,"id":"Q4925246"},"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":"Q1945937$E90E7F8D-EE55-4FDD-8B9C-B1CE01FAA2B5","rank":"normal"},{"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":"d64ea47773a963c41b8b91c33f9316533fbc063b","datavalue":{"value":{"amount":"+0.8986289501190186","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":"Q1945937$D66C4E68-8FF7-4B69-B15A-03B3F3C0A330","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":"9cdd0768f12ba56230a0bd796d97a6c708bbc54f","datavalue":{"value":{"amount":"+0.8779493570327759","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":"Q1945937$97DC2F88-159D-4E28-A793-A2F54838BDCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combinatorial_2.375-approximation_algorithm_for_the_facility_location_problem_with_submodular_penalties"}}}}}