{"entities":{"Q1728306":{"pageid":1739047,"ns":120,"title":"Item:Q1728306","lastrevid":72315141,"modified":"2026-04-14T04:04:34Z","type":"item","id":"Q1728306","labels":{"en":{"language":"en","value":"Greedy algorithms for the single-demand facility location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7027767"}},"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":"Q1728306$15A21AB6-2E1F-4D0C-9022-308F38567A4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad287e46203f79ff771eb3178d8ee788e54320ca","datavalue":{"value":{"text":"Greedy algorithms for the single-demand facility location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1728306$494F1F4D-8F4E-42DB-8BD6-8377E577A81D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bea80b0968a5fd2a91cc2c60a6dd0c00a26b205","datavalue":{"value":"1409.90102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728306$1AD2E90C-3736-4550-8F8B-15C176F1547A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f586ce12824b4161d302f870e5380e3e188ded04","datavalue":{"value":{"entity-type":"item","numeric-id":324759,"id":"Q324759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728306$BB3967EE-2C8D-41A9-8332-55FE1919CED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728306$8731135C-17F2-465A-A89C-4F2E7DE42061","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728306$799FC10D-61BB-45F1-99E1-58084280917F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de6231e2c15042f8d09f82d34b78d1fbec842408","datavalue":{"value":{"time":"+2019-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1728306$0FFAFC7B-606B-414C-9164-22D60C451E5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728306$8F1805CC-86CE-4898-8A19-0CFBFADC6E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728306$D5709171-F03B-4B9B-96A2-FBF044A32D7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53765f0948640e5a1469099200313f641cb387b1","datavalue":{"value":"7027767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728306$1BF67A00-4F39-49A6-AC05-38E3151ABF66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728306$A35CF668-1F06-40EA-A35D-251CAFF9B5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728306$FA5B591A-ECC7-4D40-94C3-5A5840CD5340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728306$1C302A87-8CC8-4DD2-8C8D-F0F4F94678CB","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":"Q1728306$8C469F77-D7AB-467C-8D4D-3A2EAE225173","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91ba6d82cd6aafab4eb7b1b3333f6bb5031453f6","datavalue":{"value":"https://doi.org/10.1016/j.orl.2017.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1728306$9176E7AF-A345-4976-A204-E6E47F9E1178","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35a175623870ec2be4c2832cc58624b9f1e82f79","datavalue":{"value":"W2735184074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728306$2D7E5007-EA0E-4647-B950-C3019A722911","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e19023d666eafd426633433eed43890b7fc96e28","datavalue":{"value":{"entity-type":"item","numeric-id":431027,"id":"Q431027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728306$CE9BC48E-7EE9-402D-A297-CB2E28ADB741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a7c87f090cbaa236ee4763bf07d1bc87f82c27","datavalue":{"value":{"entity-type":"item","numeric-id":747765,"id":"Q747765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728306$EBEB46A2-1EEE-4BA8-9A89-5F1E7593AAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4dc4c256137d16b59ce1cbaa41b7b76527b529","datavalue":{"value":{"entity-type":"item","numeric-id":4952606,"id":"Q4952606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728306$3E925534-B38B-412B-9D3B-F71803958F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3f74eddd103c9d692ecced65419f581f8de13a","datavalue":{"value":{"entity-type":"item","numeric-id":3988807,"id":"Q3988807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728306$6996BC8C-0D9A-44FD-B8C3-17B69BB099C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c26c65f79a49bd8b15ac0c6d05ac8a61386c1b9","datavalue":{"value":{"entity-type":"item","numeric-id":3890384,"id":"Q3890384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728306$3511086A-D0AE-49BA-AA67-40D79621F826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54b2b8b76ee57abf49193b08957f0a75dcf583d","datavalue":{"value":{"entity-type":"item","numeric-id":5386216,"id":"Q5386216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728306$E441CA80-4F3D-49BF-AD0F-06E7AACA396D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b61211cac35171479d60a255285271d34d6b6e","datavalue":{"value":{"entity-type":"item","numeric-id":3050129,"id":"Q3050129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728306$E8FB60F6-4B63-4474-B673-5F8F7A5DF099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728306$3115D17A-FDEC-4219-9111-5F43A60F97D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728306$AA402898-9ECD-42DF-9B56-9A4658BE6787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92091f49fafdb4a2062ca3f4103e9590154e0bac","datavalue":{"value":{"entity-type":"item","numeric-id":5704043,"id":"Q5704043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728306$4A63317D-DCAA-41E2-9668-915D20DCBF7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3163477d819cf4e8e49de4ff82b76b210d2c35e","datavalue":{"value":"10.1016/J.ORL.2017.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728306$D9E2BBAE-F9A6-43B5-8104-F83CCEE35DB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56f4f792d5e93d7cee06bf2054df1ca250034b32","datavalue":{"value":{"entity-type":"item","numeric-id":4250234,"id":"Q4250234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"486218c2d91fcb0298c950cdeff8a1a2496e1247","datavalue":{"value":{"amount":"+0.8315830826759338","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":"Q1728306$A5BDF49C-C7B9-417B-AFA7-EBC9CAFD18F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0abc041aa5e6d3259b6ce849220ef8a9cfb7b3da","datavalue":{"value":{"entity-type":"item","numeric-id":1296569,"id":"Q1296569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"486218c2d91fcb0298c950cdeff8a1a2496e1247","datavalue":{"value":{"amount":"+0.8315830826759338","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":"Q1728306$191E06B5-C7A8-499A-8E3E-B14A26D51D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af224ead03dffda2c4c1602ba249d3f46d01eb08","datavalue":{"value":{"entity-type":"item","numeric-id":4240134,"id":"Q4240134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfff1f77ae62e44e3bfdeca91580e81ba35ab2d3","datavalue":{"value":{"amount":"+0.8281441926956177","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":"Q1728306$85E5E961-E1D9-4DF8-838F-2A627F93DAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f876033a93fcff7f0467bd9bdc37afc736e2fbe4","datavalue":{"value":{"entity-type":"item","numeric-id":4526991,"id":"Q4526991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2288f85e42b369a65caa28a04f474c2c22f23a1","datavalue":{"value":{"amount":"+0.8267289996147156","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":"Q1728306$F4CC1C58-3F75-4815-873A-74138E64665F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd6fe50e1f175d96a44485c68a359bea8c617056","datavalue":{"value":{"entity-type":"item","numeric-id":4780788,"id":"Q4780788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa24898506f82563a7dd360119a17ed247b79a09","datavalue":{"value":{"amount":"+0.8077191114425659","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":"Q1728306$0D7D5626-A745-46C6-9F30-69C7136B6014","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy algorithms for the single-demand facility location problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_algorithms_for_the_single-demand_facility_location_problem"}}}}}