{"entities":{"Q4600614":{"pageid":6630197,"ns":120,"title":"Item:Q4600614","lastrevid":97878452,"modified":"2026-06-05T15:41:58Z","type":"item","id":"Q4600614","labels":{"en":{"language":"en","value":"Improved approximation of the general soft-capacitated facility location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6824921"}},"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":"Q4600614$7C8174B8-8EC3-4357-94F0-1811F0014EE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28091c2f9638a981908a82850a13344347a935fc","datavalue":{"value":{"text":"Improved approximation of the general soft-capacitated facility location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4600614$FBFDA523-D5DB-47C6-9A92-144EABE5B3BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"757471952ee108b3d8ac0a20999f7be74372bf6a","datavalue":{"value":"1377.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4600614$5A5F91DE-A694-415A-AF12-9F54875301EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4600614$8F317102-6DA9-48B3-97E3-B1BD920D5725","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7715282d0e47f132d02fb834b8feb7eb3b738e4e","datavalue":{"value":{"time":"+2018-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4600614$4CB607C2-09FE-4435-9A9F-3E045BABE7B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4600614$44452E21-A564-480D-8051-4454B732AAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4600614$AA35250E-FCFD-4EDD-A367-80B724113FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4600614$1067D232-E640-4C3D-830F-A61AD93E9DF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da5a714e4ae52a6de13226413cfc4685f22096b3","datavalue":{"value":"6824921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4600614$6060D39B-6D3F-4D50-AB51-25EDAC02BCF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q4600614$76C8585A-E8BD-4F48-A108-86C99DD5E7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4600614$71178293-690A-4DBF-BF89-6C5792F6F85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4600614$37592021-23AA-46B8-A798-128D0EE7FFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q4600614$C20D0A72-70EC-4190-B722-A9696D041EA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05dcaf7530c6e718062fb305fe8d2f9304a1e608","datavalue":{"value":{"entity-type":"item","numeric-id":496642,"id":"Q496642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4600614$313A1191-5157-4FBF-B57C-1D2D45FBEBB8","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":"Q4600614$F7650AB1-4B77-4EB4-905E-5861149A4670","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d54e31339629525a2dd121775b921b5cab36b407","datavalue":{"value":"https://doi.org/10.1051/ro:2007011","type":"string"},"datatype":"url"},"type":"statement","id":"Q4600614$6F29E346-C4DA-421A-9236-DAD70BD64F7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab7bdfe7eddee1ed9f03c6007fd4a24257529c71","datavalue":{"value":"W2129917056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4600614$2A51E1B8-5E11-49BA-B733-4C36AAC6140A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"473ddf61fc1bcf460f7591fbd8959bff0abc333e","datavalue":{"value":"10.1051/RO:2007011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4600614$EBD3908E-F6BA-4C5B-9F96-2379DD14A653","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4925417a73542cd29f1450117622877a1f52db49","datavalue":{"value":{"entity-type":"item","numeric-id":1702830,"id":"Q1702830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dae4887af9eb10f32a699b5c8f4a6473d35eea68","datavalue":{"value":{"amount":"+0.8709558844566345","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":"Q4600614$EF8F44C7-FAB1-4837-8AB7-9F9E7DC6B0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e40d24a4b575745ff1dd432cb34358a8eadccc","datavalue":{"value":{"entity-type":"item","numeric-id":4926283,"id":"Q4926283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef56b09626339cad40cc5cc3ccac05757858c45","datavalue":{"value":{"amount":"+0.8669518828392029","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":"Q4600614$28D362DE-7747-4E6D-A8DD-A36E8D41CC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6465a2cc2510f91114b1b017e444c91e4c6afa1b","datavalue":{"value":{"entity-type":"item","numeric-id":5900928,"id":"Q5900928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"183942165f5b0e802384a114834722b5f8791477","datavalue":{"value":{"amount":"+0.860504150390625","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":"Q4600614$16C0E5A3-CCF7-41A1-A20C-821FD767C3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20cfa32e6784a098f81987c83b13ce027c6313d","datavalue":{"value":{"entity-type":"item","numeric-id":4411290,"id":"Q4411290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f81b650d62bd1bfcc828b4c2f764c287e3f9d1cc","datavalue":{"value":{"amount":"+0.8526137471199036","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":"Q4600614$AC53906D-CDD7-401C-A41B-1405ECB4FC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78454f50aca5ff17943581ac4ef10e5af7b23630","datavalue":{"value":{"entity-type":"item","numeric-id":1690580,"id":"Q1690580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7360a17615b91e454cca930929fea3d7d95b279c","datavalue":{"value":{"amount":"+0.8400248289108276","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":"Q4600614$4A45E897-32A3-41C2-90FB-BCA28ADF0535","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation of the general soft-capacitated facility location problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_of_the_general_soft-capacitated_facility_location_problem"}}}}}