{"entities":{"Q1801679":{"pageid":1812421,"ns":120,"title":"Item:Q1801679","lastrevid":71291511,"modified":"2026-04-13T21:15:03Z","type":"item","id":"Q1801679","labels":{"en":{"language":"en","value":"A probabilistic analysis of the maximal covering location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 205584"}},"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":"Q1801679$C8733284-9D3E-4FD3-8AD1-3113A10D41B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5eea09e786357ef5606eee4c910436bb713d3156","datavalue":{"value":{"text":"A probabilistic analysis of the maximal covering location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801679$363508F7-0CFB-44B8-ADE0-B2317E2C0AA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b84734449a059ecee9cf66904c9a9a02a70b91d1","datavalue":{"value":"0778.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801679$DC9DCB68-D504-42F6-8F9E-25461D54E979","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8f753fa4ba0f3ee8bdce633433d2a5ef8fd4d9d","datavalue":{"value":"10.1016/0166-218X(93)90006-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801679$9A23EED6-6DA3-46C5-A160-6B1C46E503AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aacf41965b3efad33788fa36f792533078bc783","datavalue":{"value":{"entity-type":"item","numeric-id":581215,"id":"Q581215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801679$69E8020C-5016-48C3-8D56-4790D9DA6C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0983e0688b2ebfdef46f56e43c556cd29449983","datavalue":{"value":{"entity-type":"item","numeric-id":284834,"id":"Q284834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801679$A0448628-E07F-44B7-BD94-3257E8069C30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801679$FC59E203-4276-4A6A-B28B-C0439A7980AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00b02a93155106df3387b19c38bc0ac0db89fb82","datavalue":{"value":{"time":"+1994-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1801679$666F0CBB-47FD-4790-BABA-EBFADA406D16","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"718e5ef71e57da4192ddbb170e645b5f5e6d3b1e","datavalue":{"value":"Under a variety of different random models of the maximal covering location problem, we show that the relativ error of a randomly generated solution converges to zero in expectation as problem size grows. We prove similar results for the relative error between the optimal integer and fractional solutions to the problem. Suppose that randomly generated instances of this problem are used to test heuristics. One consequence of our results is that we should expect the mean relative error of a heuristic to be better than that of randomly generated solutions, if the heuristic is to be considered useful.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801679$A18609CE-ED4F-46EF-BD81-C1DAFF6FB191","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801679$201C7430-2066-4016-BF7D-FE46E86E8CC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa37f98eb421cac680d3e92dfcbd96080d1f3e26","datavalue":{"value":"205584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801679$93200D96-3A8A-4D0F-A420-F7FD62D0809B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801679$953289CF-3278-4817-AD8F-E442A5E90D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8034c7d3e03bb5bdd67d901430e0a45a9bdc3481","datavalue":{"value":"random models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801679$4CCC1EFC-0657-4871-8C4E-3F66DEEAE7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cf10f988f4c850bc03d4990936410d7aa9d08d6","datavalue":{"value":"relativ error","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801679$7997E2B6-E6A7-4C90-8568-8E34DCBB2C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801679$D207F458-C8CB-4F13-B423-652B3759B45C","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":"Q1801679$4C999CC3-5630-4651-BCC4-185DFF479DE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3897b5a9fa49e7e4d65b91d3d4e54bab41aa610c","datavalue":{"value":{"entity-type":"item","numeric-id":3799815,"id":"Q3799815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801679$3D7D3217-5CC1-4B9F-B2D5-447EB6F3FA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801679$99E501C0-00FA-4D21-917D-856F8DF5441B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca830b887d4626a81e35fdb0cace7c0ec57e0b8","datavalue":{"value":{"entity-type":"item","numeric-id":790044,"id":"Q790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801679$6CE9BCB7-6CC3-46AF-A3F6-D0EA8ADF04B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801679$731C3C53-7EB3-42B2-919B-E35E6C4B5446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801caf47bd6fa09a8dfc9e49d3f4ca479dcfcb67","datavalue":{"value":{"entity-type":"item","numeric-id":3675519,"id":"Q3675519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801679$A2F0D9E8-47C7-44F1-A8BC-95EFB490B8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f581c546cc7a35bb599b6b87233ae1355cd8df","datavalue":{"value":{"entity-type":"item","numeric-id":4732318,"id":"Q4732318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801679$40FA8520-9687-4FEE-AF12-517DBC507806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801679$C886E96E-4837-43EA-AA95-0C6681B97C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c54e28add7e2c1b5a8342b387f8dd0ff13edae6","datavalue":{"value":{"entity-type":"item","numeric-id":5630838,"id":"Q5630838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801679$C286779D-D9E1-472B-BC5B-96CE1FAE1D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8393ab795b1696fc8865ff8cd143dffd1390cb1c","datavalue":{"value":{"entity-type":"item","numeric-id":3824115,"id":"Q3824115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801679$B0F8401E-33A0-4B51-8D1E-9F62361C1238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809224dd0897403bcf4d97ac2cbbb53e37eb606e","datavalue":{"value":{"entity-type":"item","numeric-id":3136634,"id":"Q3136634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801679$214315AE-9CCA-4617-9CEC-5B9CA5F4B089","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"666309d4135b99822fcc8e2fd7932e004d447435","datavalue":{"value":"https://doi.org/10.1016/0166-218x(93)90006-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1801679$3234577A-88B1-4E36-A794-01994B7D4DB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6326fb6251c0309fc90baeadd0597f018ef0b7c1","datavalue":{"value":"W2025924556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801679$6DFF54EF-3580-409D-81A0-1E92AE36A12E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae6fac39c2be98014adc82ceda0bc080e6a4218","datavalue":{"value":{"entity-type":"item","numeric-id":3136634,"id":"Q3136634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e34197997ad33f6639d3d65114882f296b9c7359","datavalue":{"value":{"amount":"+0.8352473378181458","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":"Q1801679$48B335AB-2AA8-4E40-A925-BB1DEDB4E433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"479299726a1f961304b4fd0ef7bfd9bd291aa516","datavalue":{"value":{"entity-type":"item","numeric-id":3612205,"id":"Q3612205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d424ccbca2c9b66bbe5e1fa95120961bbeb719b9","datavalue":{"value":{"amount":"+0.8169884085655212","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":"Q1801679$DA75C9CE-2177-460E-9CA9-EF1585E65375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e68e5fd98b555bbacff7a62b1e2991dabda1be4","datavalue":{"value":{"entity-type":"item","numeric-id":4730997,"id":"Q4730997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca2e561e4d599e734a974170ff590cd67d5d5eaf","datavalue":{"value":{"amount":"+0.8153212070465088","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":"Q1801679$0DA0FE1E-9874-4BE0-960C-4710D3E276AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5732c04e1b67d98ee2469cc1df216969fb3cfc3","datavalue":{"value":{"entity-type":"item","numeric-id":5959382,"id":"Q5959382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea3c1107d82deae2eb1dd6894da264f401285117","datavalue":{"value":{"amount":"+0.8121885061264038","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":"Q1801679$71AD2D40-C37C-415C-804C-060E97525722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6954763d48ba142195355d8624c11a7cbc0c80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3035112,"id":"Q3035112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea3c1107d82deae2eb1dd6894da264f401285117","datavalue":{"value":{"amount":"+0.8121885061264038","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":"Q1801679$4E843BB9-623E-43F7-B2BF-7BE09BF629AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A probabilistic analysis of the maximal covering location problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_probabilistic_analysis_of_the_maximal_covering_location_problem"}}}}}