{"entities":{"Q1117550":{"pageid":1128299,"ns":120,"title":"Item:Q1117550","lastrevid":49257931,"modified":"2026-01-06T20:55:41Z","type":"item","id":"Q1117550","labels":{"en":{"language":"en","value":"A stochastic analog to Chebyshev centers and optimal average case algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4092442"}},"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":"Q1117550$510BA399-0312-4327-B3B4-9458B7E18845","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85808c97a929fbf770ed0a876e3ee674fbd5c3ad","datavalue":{"value":{"text":"A stochastic analog to Chebyshev centers and optimal average case algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1117550$C3989E8B-126A-4AD8-9086-D9082F5E90EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c9a23346bcdaa49ecf22f61f98a2ff3b12425f3","datavalue":{"value":"0667.60008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117550$4EFF80C5-BEA5-4C2D-9E3E-1658AA57BCCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c1549fb0ae02ffaeb243484ee782ee375d28cd0","datavalue":{"value":"10.1016/0885-064X(89)90013-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117550$9C367136-40A3-41B7-A361-DE48CB108E24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6018a2a53dcc745eb502de825d121b26a76b54f3","datavalue":{"value":{"entity-type":"item","numeric-id":192022,"id":"Q192022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117550$E71A2784-EC66-454E-B853-B603D80A5DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c72621dc9bf93bec591e8313f6404e70477067a","datavalue":{"value":{"entity-type":"item","numeric-id":192033,"id":"Q192033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117550$5E3424BF-837D-42A6-B82D-BD10C4C47909","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117550$7B2FF83E-E50B-424D-ABDB-D0E09F40F0AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1117550$D3512902-C522-49D1-8469-67F3263A828B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c6f88ee4a145f43cffe881a16495307fcf5792e1","datavalue":{"value":"We study a stochastic analogue to Chebyshev centers in a metric space. We prove several statements concerning the existence and uniqueness of these centers. Similarly as in the worst case these results can be used to prove the existence and uniqueness of optimal average case algorithms. We also show that nonmeasurable algorithms are not better than measurable ones.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117550$040B2286-AFFB-4F92-8229-BAC8A83E5806","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d68cc4155d2917dd1c4226f85d9cb66872255c31","datavalue":{"value":"60B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117550$E2C93254-9F7E-46E1-8E28-3AAA09ADB6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c062103713bbaad5cf8d3fcfa14d43e9ef183341","datavalue":{"value":"41A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117550$4A1C686D-B24B-43A2-A3A5-BDCDCC98C3D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"511efcb943806f2be06c294dce3ce58210926f7f","datavalue":{"value":"4092442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117550$7B064074-139E-470E-A3D2-7E3695B5DC74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c85a8b12ae13dd5b240f32789b26033b72854b8c","datavalue":{"value":"stochastic analogue to Chebyshev centers in a metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117550$D9E35FE9-9DFB-4D14-9458-7943D0E01378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4900157f20acc83b57041d4b85e337b2415b3a3","datavalue":{"value":"optimal average case algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117550$BF24A869-900F-44E8-8651-9B5AAA963AF3","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":"Q1117550$443FE84B-29F9-493C-B9B2-682F611793AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88f41cd7c6e580d7b0d7e8c1b3cd81bf7bfc74c0","datavalue":{"value":{"entity-type":"item","numeric-id":3676607,"id":"Q3676607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117550$1E4D83E3-81D0-4E07-A0D3-CDA9C3A131BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53861aa0cfa12d986ca99cd4c4c6794cc5510358","datavalue":{"value":{"entity-type":"item","numeric-id":4153188,"id":"Q4153188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117550$95209DFB-9B7F-448E-9BE0-5D48B49EC674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e26e7ddbf07630dd86d74b9528478934fb2bbe8","datavalue":{"value":{"entity-type":"item","numeric-id":1232780,"id":"Q1232780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117550$78729BD7-B3FB-46A6-ADD3-48BF1B3C0433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"442d573a3f0ac8a9e2b72f29c3de6a5c583d9f96","datavalue":{"value":{"entity-type":"item","numeric-id":5540796,"id":"Q5540796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117550$0E391917-300B-485A-ACFD-0F4721301CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5797e33912acd40de75bd9d9a27a41695620988","datavalue":{"value":{"entity-type":"item","numeric-id":5643065,"id":"Q5643065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117550$1764F99E-355D-47BA-B6B1-5C1E396B7568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2e8f52f047b0d8a6a6dfb4afcbf9c71cdd16ac","datavalue":{"value":{"entity-type":"item","numeric-id":5575875,"id":"Q5575875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117550$08436F8B-4DD1-427B-9572-CA91B2DE4F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9034a075c4f8e953b2bb88fafcae71b0f7d34eb","datavalue":{"value":{"entity-type":"item","numeric-id":1082039,"id":"Q1082039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117550$3470D670-F10C-4DE0-B22D-113AA1372F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8a13c9fa940f437edcb6bad73dba63f547b776","datavalue":{"value":{"entity-type":"item","numeric-id":4168841,"id":"Q4168841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117550$19ED54D8-B281-46DF-BFBD-B1B7355CC34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fb18607c45ce431e21a0e9b552e71573fee8838","datavalue":{"value":{"entity-type":"item","numeric-id":1133096,"id":"Q1133096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117550$6C9D57E2-6423-4993-97E0-575B7CA82CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23bed7506874310355fff12383c11b903c05008c","datavalue":{"value":{"entity-type":"item","numeric-id":5533878,"id":"Q5533878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117550$DAB9F3ED-3598-4682-B48E-17E99C05B0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e36ac6d34dfc1642e430f2dddee664151eed158","datavalue":{"value":{"entity-type":"item","numeric-id":3806430,"id":"Q3806430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117550$AB589EF7-E8CD-4005-A4D2-F592AAB95D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979f19b8532c70bfe7eec3c3add38c134ffedda3","datavalue":{"value":{"entity-type":"item","numeric-id":3938928,"id":"Q3938928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117550$9426BC7D-5996-4A70-B87D-703529468D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83bbd5d6d4fd2f2a16e1fe6794db79f45d2844d","datavalue":{"value":{"entity-type":"item","numeric-id":3864120,"id":"Q3864120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117550$A2E6F465-61DB-438A-BC8F-BFC836DBEAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986f8415b33bcd3a496a6f3464b99a329b4bc3f2","datavalue":{"value":{"entity-type":"item","numeric-id":1071513,"id":"Q1071513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117550$A7AC8EE3-EA0F-4806-8C37-DCCCB9633305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f616b8d6f14e2c23d757bec66c6608b670be3ffb","datavalue":{"value":{"entity-type":"item","numeric-id":1091082,"id":"Q1091082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117550$5199C0F0-45EA-424C-A0D6-84AC7FD74D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ab65ec45fc6c203050d62df565560104c53af8","datavalue":{"value":{"entity-type":"item","numeric-id":760763,"id":"Q760763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117550$EA6BF124-A95C-4347-BC9E-69AEEF92FDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c08f3b83b38dd97875131016b3f6b4d991d1a70b","datavalue":{"value":{"entity-type":"item","numeric-id":3937146,"id":"Q3937146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117550$3FB10532-8D24-4B62-924F-FF184C0845A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a5798b4a0dc18b6226f3f563a2874693fe4ee9","datavalue":{"value":{"entity-type":"item","numeric-id":796299,"id":"Q796299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2d01e8adbf9966c9188b811edc1c570a0d07328","datavalue":{"value":{"amount":"+0.7361883521080017","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":"Q1117550$68034184-FA85-483F-8C44-AA9B083266DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93886cd14b73dab18857d1d6dce2bf25fdf5b367","datavalue":{"value":{"entity-type":"item","numeric-id":1073284,"id":"Q1073284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a604aff9e77e5b5222c6ccdedaaaa712bbd6dc6","datavalue":{"value":{"amount":"+0.7227086424827576","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":"Q1117550$6B7B5B93-08F1-49C3-B476-C500FC9C0B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01ab7c29269ed71ac8bd48d79af0c39e9f6b93e5","datavalue":{"value":{"entity-type":"item","numeric-id":5219103,"id":"Q5219103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ee3beaa47bbb667cf76c9be9a1b662840e91b2","datavalue":{"value":{"amount":"+0.7140209078788757","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":"Q1117550$DFCA8121-9D7A-42EE-B2D7-FC254F9A7BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8cac7b86dd1b21075850911d20121448f81180e","datavalue":{"value":{"entity-type":"item","numeric-id":4985663,"id":"Q4985663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"024075cb4444c2dc4cc8d55884258d8e2e0839e5","datavalue":{"value":{"amount":"+0.7111654877662659","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":"Q1117550$95A731C2-721E-4420-89CB-9CC8159E2986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90aee91c5709c7f220bc7d4ab626d06fd9857ceb","datavalue":{"value":{"entity-type":"item","numeric-id":749453,"id":"Q749453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e785bf458acd7d3c31ef4246ff4c7d959841e885","datavalue":{"value":{"amount":"+0.6995828151702881","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":"Q1117550$4A3C19D0-17DB-4F6C-9755-A8C9A9791BB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1117550","badges":[]}}}}}