{"entities":{"Q3799815":{"pageid":5829721,"ns":120,"title":"Item:Q3799815","lastrevid":53159801,"modified":"2026-01-24T08:41:40Z","type":"item","id":"Q3799815","labels":{"en":{"language":"en","value":"Probabilistic Analysis of a Relaxation for the <i>k</i>-Median Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066621"}},"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":"Q3799815$EF3EF3A7-84D4-476A-B73F-21B9E4FCF17F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef1bc2d5272acee5d2423cb81440b09b423beb59","datavalue":{"value":{"text":"Probabilistic Analysis of a Relaxation for the <i>k</i>-Median Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3799815$51AADC1F-F496-4215-8EFA-A620A391A921","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abc80623187e9aeab3da6c51ef544cec18afc089","datavalue":{"value":"0653.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799815$38486DE1-AB03-48EA-ABFF-5F091BF48612","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799815$A8B8253D-9838-46D8-B64E-AEBEFC6E73B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3799815$F59E4520-E390-45D1-A86B-479F73159984","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799815$2C8C9978-45E8-41A7-82FF-A029523987C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799815$809309E0-4A99-4FE7-93A5-E4FC108A8230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799815$14E3F9AE-A2A4-4763-B24B-332CAB74170B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799815$465984D3-D523-4FE8-BBCF-2F1FF49565DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e0cb8192ce5d0abd5fe39d923a9293fc789433d","datavalue":{"value":"4066621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799815$D05D9809-67D3-45A1-AF62-9C8C0772DD70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfbe9f13f1242f99718a59db67b1f644eb6f212a","datavalue":{"value":"strong linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799815$FE7BE70D-5F50-4B22-842A-850A286260B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed0650ff2279829cc78197fc4d0d3db4005d6437","datavalue":{"value":"k-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799815$2D488ADC-08A9-44B0-83E3-1F9D249B1A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2503fa6ab2d75f0e9d29eb6346df810182a3be1","datavalue":{"value":"Euclidean, network, tree and uniform cost models","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799815$6DD71CBA-8053-40C6-88CC-2F2B5A3E1B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2547fe05fc38d862a3c0fa5dd3d72d33319bce3","datavalue":{"value":"computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799815$EAB998AD-28F7-4A51-9941-CB1D20D1553D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799815$164ECD99-ED25-405C-B833-4197C39D4DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799815$DCF1C76A-2784-4E1C-BC9A-585AA53112B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efdc46dbeacba113c94b005ae9854a0af4946bbc","datavalue":{"value":"plant location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799815$4C3AC030-4638-4AC8-8250-A09CFD40FE7D","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":"Q3799815$C70D3836-A649-4CA9-8509-AB2D2ACEE851","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4658a831c4609e572b44fb51f6d7da267dbda1f","datavalue":{"value":"https://doi.org/10.1287/moor.13.1.1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3799815$CEA8D281-A94C-4540-AF48-1890C5605159","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94ef07114fe82d1505191923fd733e68676cd364","datavalue":{"value":"W2067292487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799815$F1CE2403-CEF8-4588-BA22-06634BCA3CE1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a8bd4eaad2868bec54b9c229b756ea6c9374eeed","datavalue":{"value":"Q57401621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799815$2D60A4C9-98FA-4814-A581-892F75603EBC","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2d013a841fa6052c37c2bb0c03174bf532180905","datavalue":{"value":"journals/mor/AhnCCF88","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799815$AA275A21-3837-47DF-9B09-C01ADEAE61D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73c924d6e1b6afa156287d4d6afc1dc75da917ee","datavalue":{"value":"10.1287/MOOR.13.1.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799815$0CBB5859-341B-482A-B2B3-7993C23885BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7d6e4e4b92f805301327d4ea99f40f00352051","datavalue":{"value":{"entity-type":"item","numeric-id":1324688,"id":"Q1324688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4b372f039a867c3aca2cbc71cc0919b9aac214","datavalue":{"value":{"amount":"+0.8682061433792114","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":"Q3799815$3B05B5F9-E8DA-474A-B9CA-76D64DEAC38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ab678bb19ae00d2bdd765d013fca6d70d4a07b2","datavalue":{"value":{"entity-type":"item","numeric-id":3115218,"id":"Q3115218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33f8b7a74a7135d27fbb6915482450491f610a57","datavalue":{"value":{"amount":"+0.8097882270812988","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":"Q3799815$2FBBFB55-7D6E-487F-AF47-E70CF13D4E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc90dbb6449deb4049930886fbb4453e4869e86","datavalue":{"value":{"entity-type":"item","numeric-id":3686393,"id":"Q3686393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac62d7b7f135de5fdbe043022660812108990ed5","datavalue":{"value":{"amount":"+0.7845203280448914","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":"Q3799815$E9D2AFCB-3322-42DC-85A4-E6A9F2D509B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a3d1a8963bf63770d8c1d0f5c269bce7ec71e6","datavalue":{"value":{"entity-type":"item","numeric-id":3827770,"id":"Q3827770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1537f738d8d4dc3eab552b3bb8810ddcccc42c34","datavalue":{"value":{"amount":"+0.7538701891899109","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":"Q3799815$DD6331D1-047E-47A1-BF5D-63F558118BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7769b65bc226acd8a261f66a5b7b6b579e72c07a","datavalue":{"value":{"entity-type":"item","numeric-id":4732318,"id":"Q4732318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c3cf78a8bc6b25cac31ec1dcc99ffdf1b25289d","datavalue":{"value":{"amount":"+0.7536863088607788","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":"Q3799815$6266B512-62B9-4649-8B9A-88A71EE81057","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3799815","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3799815"}}}}}