{"entities":{"Q2172603":{"pageid":2183346,"ns":120,"title":"Item:Q2172603","lastrevid":55422226,"modified":"2026-02-17T16:01:45Z","type":"item","id":"Q2172603","labels":{"en":{"language":"en","value":"A note on LP-based approximation algorithms for capacitated facility location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7585794"}},"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":"Q2172603$4ACA19F6-B354-4161-88FA-FD7EA6DC9BAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a61b91c07683ab1b4ae56cbae027e6adce9990b","datavalue":{"value":{"text":"A note on LP-based approximation algorithms for capacitated facility location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2172603$0249673B-B99B-42B7-9834-4AE195299C8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4b9badbd8c44b7453b94fa69825295e2660a2a5","datavalue":{"value":{"entity-type":"item","numeric-id":2172602,"id":"Q2172602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172603$60CE87E1-8807-4794-9D03-E47A44755894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172603$992A36D1-8571-44D8-96FB-45FECABAEE21","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":"Q2172603$4901B413-F23E-40FA-92A6-A2A40D5AFA29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b24a50f24ef8af7640efbeb135a5d51990fb328","datavalue":{"value":{"time":"+2022-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2172603$4344BD9B-4CC8-4193-A12A-E2EE03E2699D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172603$17763B7A-2F04-4451-94EA-3A6758E0C868","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7d6caa5cbc03c719c6bcbc3b06ce68d04a0869d","datavalue":{"value":"7585794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172603$0A6AD1F8-C31D-4DF5-903D-B85405C4AF28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172603$FD309E18-AFD9-4DE0-A5A7-F72734965760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172603$9F60DEA9-DEFA-4257-9C84-49F4F318273E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8492ebd27dff02e07dc0f256015efe5a34cd3d0","datavalue":{"value":"capacitated facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172603$D6CF6A50-FD63-4EC4-985C-BEC156349F27","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":"Q2172603$505BA2A1-BE8F-43C5-9D02-2EAC7000D2C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b83f36ee71aaeb7b99defc968807fabc8c98f4a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2172603$3A8A71C5-9E40-4BC1-B234-C3A999174D07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac1cbb06097b79fa52632a94a0d56ceed00640ad","datavalue":{"value":"W4293472980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172603$B7152B06-A288-49C2-9691-159773FC7E66","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"23bc1374c0d27b19f2231d2ef3e367cabf753a8d","datavalue":{"value":"Q114129041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172603$11769441-0652-4BEF-AA6D-9D831E658D04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a074bf6d2bc47e006dfd9e1bcd305193304e3d","datavalue":{"value":{"entity-type":"item","numeric-id":378101,"id":"Q378101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172603$2834D793-FE58-4171-81A3-30FFFDE2695E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa2b201bf62d1ce882e9227a6dd69d71b21c21c","datavalue":{"value":{"entity-type":"item","numeric-id":2354309,"id":"Q2354309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172603$EF57FF23-7DEE-4188-8548-FD6A04A85BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea801d9e50b2a0d5ad5ebefec1742eaff370c59","datavalue":{"value":{"entity-type":"item","numeric-id":2968155,"id":"Q2968155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172603$C20BF2AB-71EF-4B57-813C-2C1E09B64F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7c382e9ae3eecd851f7b2ece16a786582f15a8","datavalue":{"value":{"entity-type":"item","numeric-id":2912835,"id":"Q2912835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172603$9B2B5A9A-E51D-48A8-A869-7AB7DDE0C429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80263c22192e6ca2e88a5fea935efe00448d33d8","datavalue":{"value":{"entity-type":"item","numeric-id":1771310,"id":"Q1771310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172603$D64EEF54-60FF-421E-8AE2-25A864EC104B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b15467bfbb88b44b0b8bd274e6db34bcdf96502","datavalue":{"value":{"entity-type":"item","numeric-id":4512576,"id":"Q4512576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172603$5078F5C8-4A91-4FCA-99BA-0575BB806CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afec648e522330bd3c7901c6fce129010bd01e8b","datavalue":{"value":{"entity-type":"item","numeric-id":662296,"id":"Q662296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172603$2FB19B9F-54A4-426A-BC23-BF70E7E4BD74","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":"Q2172603$805E2E81-7DA6-44FD-B464-CA26D5BA730B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb2fcce01afff6aecab2a5df3035400002516fd","datavalue":{"value":{"entity-type":"item","numeric-id":5897264,"id":"Q5897264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172603$11DC05EB-F731-47D8-83E1-9A39F53BEE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50fe26c5453aa2b27d2b6ace9e910920bb60b14d","datavalue":{"value":{"entity-type":"item","numeric-id":2424885,"id":"Q2424885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172603$C9CE20B0-B9BE-49C9-851A-58FA4CCD0AFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27bf6dc9596cc6989c35757f7bc50292fe78ce3e","datavalue":{"value":"10.1016/J.TCS.2022.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172603$EC61A97E-DC9D-4B00-92D6-9ED0E26D43D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b56abbe2522c937717c96a1fe81b4074d9b280b","datavalue":{"value":{"entity-type":"item","numeric-id":5712454,"id":"Q5712454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e5cd24a78a4953baa155d0c054b75cb55aa50e","datavalue":{"value":{"amount":"+0.8943379521369934","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":"Q2172603$44EE7E14-471D-4C36-8691-29A72BA109F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"725487369a2292a10f97dbb637a746ed420fd294","datavalue":{"value":{"entity-type":"item","numeric-id":662296,"id":"Q662296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a718f449a8774fc606cfa0c84cdf044eb8b203d9","datavalue":{"value":{"amount":"+0.886933445930481","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":"Q2172603$19DB1563-B201-406B-B964-9085692BBF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ddcc7f5a1fce948a4e9335d32223e69ca19239","datavalue":{"value":{"entity-type":"item","numeric-id":2172086,"id":"Q2172086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc2e99a853b9a6901fd123f8310a19828e6d15a0","datavalue":{"value":{"amount":"+0.87521892786026","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":"Q2172603$46F14E11-05C8-4F46-841F-8D38EC19138B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af32362d5240c6829a616a13b0babd60a4f54b27","datavalue":{"value":{"entity-type":"item","numeric-id":2045029,"id":"Q2045029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f885eae4b96de10556f40725efc5372ec180e5","datavalue":{"value":{"amount":"+0.8424374461174011","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":"Q2172603$FA7B42E7-9D40-48CC-A23D-186B892A218F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b0652db5679056939c3c541abc437969714fec","datavalue":{"value":{"entity-type":"item","numeric-id":2968155,"id":"Q2968155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd83f6d64bf3231e4d66486c7dfe35d9b7dc4db","datavalue":{"value":{"amount":"+0.8419313430786133","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":"Q2172603$A5528288-E7C6-47CE-986F-C3B3133DE244","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2172603","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2172603"}}}}}