{"entities":{"Q378101":{"pageid":379868,"ns":120,"title":"Item:Q378101","lastrevid":61383852,"modified":"2026-04-10T23:01:29Z","type":"item","id":"Q378101","labels":{"en":{"language":"en","value":"A 3-approximation algorithm for the facility location problem with uniform capacities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6225202"}},"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":"Q378101$07280AD3-6EC2-46FB-BB4F-0A0CE98DB5A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2940c6ee4ae01e602464222afed8ebc249164275","datavalue":{"value":{"text":"A 3-approximation algorithm for the facility location problem with uniform capacities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q378101$72586C9A-9C5B-4894-B15F-D48D491406B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5bbb8c1da3508800c3bb32db48af15f1a0eb9a6","datavalue":{"value":"1274.90191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378101$2FE8D0FB-483F-4F0B-9F88-00FF9FBB90CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"706294cbce523e10dc6d6b9a9581ff9498eff466","datavalue":{"value":{"entity-type":"item","numeric-id":378096,"id":"Q378096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378101$78C41A2A-CDD6-4322-ACCE-0809AFA7CEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f08a3758b5d28c7e26f9c38e580ed68c2174d76a","datavalue":{"value":{"entity-type":"item","numeric-id":378097,"id":"Q378097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378101$9A761A07-03D8-4158-A6DC-662EB9451F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff1b3f8abec9b54c8dede48fa21c528710c7ca15","datavalue":{"value":{"entity-type":"item","numeric-id":378098,"id":"Q378098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378101$B9F8A499-DFB8-4E8D-8F96-86956451737B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47ef01db1ed7a4145ae0163943d2acd493de7572","datavalue":{"value":{"entity-type":"item","numeric-id":293208,"id":"Q293208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378101$683EC376-CD82-4D9A-8F08-C3B6D3CB29A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f3755f14466f764915c1839c764576dd41626d8","datavalue":{"value":{"entity-type":"item","numeric-id":378099,"id":"Q378099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378101$650987A1-DC79-4678-BA2D-FFB79E8FCE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd7b2bb21de567befe2f9e528dd1370ce7543afa","datavalue":{"value":{"entity-type":"item","numeric-id":299821,"id":"Q299821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378101$D5F5EAC6-3A2D-4867-8BF7-3B7A6D7E6569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92091d43aef148f522fdd177ce2556931e96a865","datavalue":{"value":{"entity-type":"item","numeric-id":378100,"id":"Q378100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378101$29AF8123-0967-4707-ADD2-821CD84F3B18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378101$63F28D7A-6A3F-4307-ABEB-1841EAA98905","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da4a2887762bfc0135842b48e115e887ee73eaa","datavalue":{"value":{"time":"+2013-11-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":"Q378101$24494339-91D1-4A00-9C89-43AC99BB43A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378101$18231095-6E0A-41B9-ACBF-F4088BABBE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378101$53A10507-AAC9-4802-B739-9BF016C0140F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378101$BCE2793A-2779-45A8-BDC5-094405424677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378101$84AE8C32-6C1F-48C7-B6EA-73AC56DE8046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378101$1B079744-EE47-48D2-82B2-0A3B735CFA00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c6a479ac46446443404474d3ef66d68ca766e19","datavalue":{"value":"6225202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378101$2E89F834-976E-4B99-8A0D-69940B0C6B90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q378101$1EE702A2-CD04-4179-928C-AE98D29D0645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q378101$6DA497FD-4F09-4D4F-B16E-036AF4270755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q378101$02C94E3B-F44B-437F-AFAD-217CBAA521CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"089504748fb309f4327bca08b4d095364696ae87","datavalue":{"value":"uniform capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q378101$EF4B4B22-9799-4677-8B10-CE3E249F3B9F","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":"Q378101$E07CCAD5-9303-4327-80C6-994EE61FE4D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c60b04fcb537534abf983599a140e95957e752e5","datavalue":{"value":"https://doi.org/10.1007/s10107-012-0565-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q378101$E8002BD8-F07B-44C8-B2FA-7F8FCCE3CF37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25418a4ccfa624130c9e51ef69ba871871b3f48a","datavalue":{"value":"W2025042641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378101$B1A71C25-D86C-4A75-A87A-75617B607062","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378101$D0D164A3-539E-4DBF-8CA1-1056F8DB2799","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":"Q378101$0E3AB056-CC10-4B60-B45E-276975A7C2CB","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":"Q378101$F257AB8A-A483-4154-9AA5-B1E5078A2753","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":"Q378101$4DDAF02D-6DEE-4439-A475-E522F985C003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f633765608acfbface3b240e1a9c9086a4302a8","datavalue":{"value":{"entity-type":"item","numeric-id":5900928,"id":"Q5900928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378101$A4C0A24D-9FD6-4549-947C-B1001CA0106C","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":"Q378101$04F17080-92AE-4F45-B479-C07EF35AE6DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21f34c34885959f236ec38c43b251df6727fca2d","datavalue":{"value":"10.1007/S10107-012-0565-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378101$CBB1408A-0F4F-47F0-83D8-05E0CF47B246","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf50842947f65b1e055cf2efac3d57941de4fbd","datavalue":{"value":{"entity-type":"item","numeric-id":3569815,"id":"Q3569815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66c3a90e630fe0bbbb226e30d98d07d35a13666","datavalue":{"value":{"amount":"+0.9899137020111084","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":"Q378101$88AB487E-EBE5-4B5C-AD6D-18176CBBC820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b62ecaeb487ce1e621fca999ff6f277cb41cdd83","datavalue":{"value":{"entity-type":"item","numeric-id":1702823,"id":"Q1702823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e7ac17c807ed20fe2e03782fd2ec7907d9877b9","datavalue":{"value":{"amount":"+0.8743143677711487","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":"Q378101$3F598A9D-F445-44D2-AD3E-67853B0732DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdf5e3defbafb5208c9aa14c1b696f75cb56d3ff","datavalue":{"value":{"entity-type":"item","numeric-id":5704227,"id":"Q5704227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b214ce1b68fc0d73418be301d1f0ff7388f49ec","datavalue":{"value":{"amount":"+0.8558441996574402","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":"Q378101$FC2DBDCC-DE70-4A70-A373-2AE14CF698B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd90ddf7decd4e8696c5e180f955a35a076eb92","datavalue":{"value":{"entity-type":"item","numeric-id":4263705,"id":"Q4263705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb219bb842a713b07baa1fafcb5ee19cd64afb02","datavalue":{"value":{"amount":"+0.8551552295684814","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":"Q378101$23A3B8EB-A54E-4352-BCC1-F95229B539A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7a83458d128ec1020704b08243d8fa573aea7e2","datavalue":{"value":{"entity-type":"item","numeric-id":2912835,"id":"Q2912835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb219bb842a713b07baa1fafcb5ee19cd64afb02","datavalue":{"value":{"amount":"+0.8551552295684814","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":"Q378101$36A5F6FE-9423-4734-8C6A-FD2CE5A713DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 3-approximation algorithm for the facility location problem with uniform capacities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_3-approximation_algorithm_for_the_facility_location_problem_with_uniform_capacities"}}}}}