{"entities":{"Q3115218":{"pageid":3125934,"ns":120,"title":"Item:Q3115218","lastrevid":79947392,"modified":"2026-05-06T15:04:57Z","type":"item","id":"Q3115218","labels":{"en":{"language":"en","value":"On the probabilistic analysis of an approximation algorithm for solving the \\(p\\)-median problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6007858"}},"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":"Q3115218$5AF0C999-AEFE-4975-82D9-8A965808F255","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c92d2315fe9f74bda53f8480c3a121abc255ab5a","datavalue":{"value":"1249.90140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115218$DB888A24-7E7D-4808-99EF-315808C3CEC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d04198bca28da6696c695b23c84ec1d09f4efb9","datavalue":{"value":{"entity-type":"item","numeric-id":294359,"id":"Q294359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115218$E02407F2-E766-41E0-9B56-C7669935B2A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e99af83acc3a318038d75fa739ce30bed3a5850a","datavalue":{"value":{"time":"+2012-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115218$48F8D8F9-9AFB-46F8-8B4C-0C1226A0084C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115218$C18EFD1D-541E-43B4-ABF3-0231838F84DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5104be26c2de159fd86bb7f72dc9ca2db1214ea9","datavalue":{"value":"6007858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115218$216E36A0-2C84-4743-BF48-B142826E78A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7277097b3de799485020794d96b6ae0ab974089","datavalue":{"value":"\\(p\\)-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115218$76D0A205-5AAA-4D03-ADBF-DF1322852DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115218$1E69B5BB-3212-4576-A206-AFAD2795E99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f5ac1e19dbd1d38c181fb00f8dce69d6a388f78","datavalue":{"value":"asymptotic exactness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115218$B40723E7-798F-4E98-8373-44073330F031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"430a68d3df82e1d3df1da0c708141bfabce4641f","datavalue":{"value":"failure probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115218$0404CDAA-A08E-4A01-ACE4-819F16EB4D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4c0086c7783f698c1cf9dd1e742e0ec02f273cf","datavalue":{"value":"Petrov theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115218$1659CB3E-39A8-4327-B54C-078DFA482C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f48ed4787baedea8f978808eba84ed180892c1","datavalue":{"value":"uniform distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115218$6AEAE132-7883-4632-AD4E-E174DF8FFF7D","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":"Q3115218$D974E62D-0C6D-47D2-BFF8-EE0BB1A57F90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7aecfbc090f2e56fe9abe1852262fbf5222808","datavalue":{"value":{"entity-type":"item","numeric-id":4242567,"id":"Q4242567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae04431c5be48565d61573f9649eea11639db80","datavalue":{"value":{"amount":"+0.8305544853210449","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":"Q3115218$B65CB714-A8EB-420A-AE22-5CB2E8D2ADCF","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":"11e363434172800e252b7aee702287cabfbcc0e1","datavalue":{"value":{"amount":"+0.8203693628311157","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":"Q3115218$BDBEEAE3-47C3-414B-9232-57799DF36B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e53ae166161186ec79e4c74fe18077144640710","datavalue":{"value":{"entity-type":"item","numeric-id":2898989,"id":"Q2898989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83647fc8c3f5d7d2fa200edc44b8e5bd8299b02d","datavalue":{"value":{"amount":"+0.8138677477836609","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":"Q3115218$CE4FB173-DCFD-4B98-9A66-3100CE136510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a27d5a236a953b84241ba34c85f50cec955bf007","datavalue":{"value":{"entity-type":"item","numeric-id":3799815,"id":"Q3799815"},"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":"Q3115218$0F4C5BF8-7DE6-4060-A1D2-7303012FC0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"187ef3e15cb7b5aae9c2779e2b63dac8d3dc81fb","datavalue":{"value":{"entity-type":"item","numeric-id":519693,"id":"Q519693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bd1a1ea55772ad397aa76bb3a746b202397d8a3","datavalue":{"value":{"amount":"+0.7882117629051208","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":"Q3115218$86D12AEA-0222-49E6-A38D-5661BBF981C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the probabilistic analysis of an approximation algorithm for solving the \\(p\\)-median problem","badges":[]}}}}}