{"entities":{"Q340556":{"pageid":342323,"ns":120,"title":"Item:Q340556","lastrevid":61089033,"modified":"2026-04-10T21:06:33Z","type":"item","id":"Q340556","labels":{"en":{"language":"en","value":"A lower bound for metric 1-median selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6652738"}},"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":"Q340556$1A60321B-956E-423F-A4BE-7784ACEC73DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be30d180d7af5099bc4b4b98092adc92a2a19dbc","datavalue":{"value":{"text":"A lower bound for metric 1-median selection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q340556$3B8EF018-390A-4811-9CA0-ED874C051151","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a59973065a2e79643821184507a9be2d45cc6bc","datavalue":{"value":"1353.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340556$4BB55048-068B-42C0-ACFD-9E5584E6B9AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79b0b95f3c4128eb185c1ecc69459be3a1d28342","datavalue":{"value":{"entity-type":"item","numeric-id":340555,"id":"Q340555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340556$52BA23BD-4C6A-4066-B4F1-6D047EC1CCC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340556$3E9EAE55-6B09-43CF-8E81-52563CB452EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ca30b16ff66347882421f9615cba4ffa296b704","datavalue":{"value":{"time":"+2016-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q340556$3AD856C4-ED19-46C0-8171-85DDE8991481","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d2d26e3ab68e295348aa6e060f479fec897bacd","datavalue":{"value":"https://arxiv.org/abs/1401.2195","type":"string"},"datatype":"url"},"type":"statement","id":"Q340556$3CF8EE61-3A36-45B7-91D1-E1D3530884C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340556$F7C4C827-635B-421E-B421-60AA1B6DE9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340556$42F70C17-B5E0-43DC-9E12-3D2B896C13FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340556$7E4095E6-333B-45C5-865A-817DA99467B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52a9accefb16498eb51aed7007e523fa4ce3dc75","datavalue":{"value":"6652738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340556$0CFF2CFC-5180-46C9-9F83-3284C5E6E5A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f659e5b3945ead2fe0162ff3d1d5ac59c20a9778","datavalue":{"value":"1-median selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q340556$5ED15BD8-2D82-44D9-81CA-8A2FB60ED2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f87686e57cd5798939eefa169b80e212af9083","datavalue":{"value":"metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q340556$CD010F5E-FE2E-4122-8897-3ECC700E4963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d1ba2c4ec68b62c8845ab16f1d9e8711224f1e","datavalue":{"value":"sublinear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q340556$689E877B-054A-459B-8103-C6F35E4A7030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dcae887c43e2d7dfdea6063044aa021f23e323f","datavalue":{"value":"sublinear-query algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q340556$677692A1-C71F-4C92-8E7A-20BB163438CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q340556$7141F4CD-E567-4076-BEE8-0F1455BCE386","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":"Q340556$8FC0B355-3515-43EB-8D13-901463D32217","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d78d8ce58bc35f9df1a4443117f8ed47e7ed293","datavalue":{"value":"W2400041466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340556$4D741AF4-20DF-48FA-85E8-10E8C8866BED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340556$DDDD47D0-E434-4B1D-8E90-02C6FBEF0189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b939d44bb764e6f61727be69152a65b043e252","datavalue":{"value":{"entity-type":"item","numeric-id":418725,"id":"Q418725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340556$6232D92B-F854-496C-BB3B-B988A816F548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db7ce16871dd812fcf1fa51d1890c634d71388c1","datavalue":{"value":{"entity-type":"item","numeric-id":2377240,"id":"Q2377240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340556$1D5DE349-692F-4313-98EC-44777FD64686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ec88d35e1ad95f69e7b9f5f833ae573648280e","datavalue":{"value":{"entity-type":"item","numeric-id":497691,"id":"Q497691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340556$E145E2E3-1CB2-4F4A-95C2-2826243D25CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cafea502ea84f3ea0f179dd0a1475fded9212d8","datavalue":{"value":{"entity-type":"item","numeric-id":2817856,"id":"Q2817856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340556$82775A8C-75F1-4903-875F-5BBE3102EF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f84cd1ff168b5afe18dc8eeafea0bea957e3af","datavalue":{"value":{"entity-type":"item","numeric-id":3575154,"id":"Q3575154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340556$7D899F26-C094-4BA1-913E-E45593D5DEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69eea84ca0cee7daba0b5a54e1eccbc676a5d4a","datavalue":{"value":{"entity-type":"item","numeric-id":4679080,"id":"Q4679080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340556$4611B4FA-D109-4618-97E9-D0D8C1C99DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9441c4e571eb9f0cf1b7ce0f92e63c471eb72d8","datavalue":{"value":{"entity-type":"item","numeric-id":3514701,"id":"Q3514701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340556$3CCD7D09-53A6-4DFC-B057-D50A92EB41DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3584ce3be960bc4e122ccc96f46a8dd4ee24b0","datavalue":{"value":{"entity-type":"item","numeric-id":2819576,"id":"Q2819576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340556$6A41EBC5-0A0C-49FF-9C16-3C956FDB4D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d597c8db1cd9e86d7a69699282dbd9a1f4ca65","datavalue":{"value":{"entity-type":"item","numeric-id":3579195,"id":"Q3579195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340556$7A7EB7FA-E24C-430E-A656-98CDD90C7C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319f708b746ac3cadd27b9785de1b401d6cc5580","datavalue":{"value":{"entity-type":"item","numeric-id":2914307,"id":"Q2914307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340556$66BE7369-2795-4B17-BBFB-81C60F9BDA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1b01bedb0dc73f5442672aa83701a358c1d3d7b","datavalue":{"value":{"entity-type":"item","numeric-id":1273861,"id":"Q1273861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340556$4F7D084E-525D-4B7F-9008-510A36A7E21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce0c48f4ba986fb53b07f3f15ff37016a11f7e1","datavalue":{"value":{"entity-type":"item","numeric-id":3578186,"id":"Q3578186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340556$0CE2CC23-9D87-482A-8EE3-506D15965D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ac64929a308515f4cf937b3d7d9241d0e61b56","datavalue":{"value":{"entity-type":"item","numeric-id":1951570,"id":"Q1951570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340556$F7746BCB-F8E1-4981-A446-5D5AD3ED0341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa49f5151d501abf94e06a275d4619d3787e89db","datavalue":{"value":{"entity-type":"item","numeric-id":2805513,"id":"Q2805513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340556$96D4396B-E770-4E63-8261-8A6F53149693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6100b216cdec29f711ca2e76474fa1203bbea3c","datavalue":{"value":{"entity-type":"item","numeric-id":703075,"id":"Q703075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340556$9F2C7DB6-A841-45D4-871E-1592FE2EA314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5276dd615d494bdef60a8c56cb0943e1c251d9bf","datavalue":{"value":{"entity-type":"item","numeric-id":5300493,"id":"Q5300493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340556$45B965D6-75BB-4DC0-B056-B3FE53D54D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a7c7402eebc3e191fda8192363be8eb7dfbc68","datavalue":{"value":{"entity-type":"item","numeric-id":2445898,"id":"Q2445898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340556$0C238B35-D157-46AD-A208-7634DB436802","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b87d32af5509af1e53b59300293071d03e9fb09","datavalue":{"value":"10.1016/J.JCSS.2016.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340556$95BB65FB-7994-4B51-8CF1-AB20C4DD6E05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b390ec02821bc16959e6d8793c4e95fdd771f2e","datavalue":{"value":{"entity-type":"item","numeric-id":418725,"id":"Q418725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a27055c218ce649c6be4477179f2b2152b0545d","datavalue":{"value":{"amount":"+0.9322293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340556$B5E55A93-FF11-4E6D-A463-D4F3B276C941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9508bdf2f28def39aa7f267efc8f12fca25b3223","datavalue":{"value":{"entity-type":"item","numeric-id":2377240,"id":"Q2377240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f9ab9fc18092d6c49a8c28d1da351cc57b327e","datavalue":{"value":{"amount":"+0.926582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340556$6CB1FE74-9A2C-4E76-BBEA-B28A3A5CCA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"216240988be4fa4bea4254445b7e70ac2fe86fd7","datavalue":{"value":{"entity-type":"item","numeric-id":2719173,"id":"Q2719173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8e5ad0cea2c1b21407ec589485199c7fd347666","datavalue":{"value":{"amount":"+0.92228436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340556$30A33107-E306-4DA6-8049-A0976644897F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e45d66877dd96bf558e26a0fa20e41a9dd4d5c3f","datavalue":{"value":{"entity-type":"item","numeric-id":497691,"id":"Q497691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a9e65d4b26c89d0b5882a1712cc9af94867fc9","datavalue":{"value":{"amount":"+0.91537297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340556$80D3F742-FDCF-4395-B0EC-31D886BFFE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa1171aca6c0fb4b939d4f534407b3252c058b4","datavalue":{"value":{"entity-type":"item","numeric-id":4973897,"id":"Q4973897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d02b3b4def9d75fee481ddbe2a2adf8db1faeb","datavalue":{"value":{"amount":"+0.9070165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340556$FD4A2047-0074-4897-B1BD-F7287F2F0493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f51e6da4b30fea7d02bb6bca234ce80b1bfd7a1","datavalue":{"value":{"entity-type":"item","numeric-id":2817856,"id":"Q2817856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d02b3b4def9d75fee481ddbe2a2adf8db1faeb","datavalue":{"value":{"amount":"+0.9070165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340556$0398CE70-6582-466A-B118-B3EDCF276A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"577d617eb3e0234bb62cbb914577450083b57797","datavalue":{"value":{"entity-type":"item","numeric-id":1739219,"id":"Q1739219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51be5f035762f4a6fe5a5ad4f75f48b50a86e44f","datavalue":{"value":{"amount":"+0.9045837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340556$970C3ED0-57B4-468F-B8A5-510ACF3A53E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abec1e7833f3e2757ca6aaacf708c4298b892372","datavalue":{"value":{"entity-type":"item","numeric-id":2695287,"id":"Q2695287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c74ee1ce88c1d21681bd1b517ce6ffdfd56c5e45","datavalue":{"value":{"amount":"+0.9020142","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340556$5BD1FF77-C1D7-45B4-AB02-D1A406E5F693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c62d3846822264a84a1eef4faff8eb34dd10d0e4","datavalue":{"value":{"entity-type":"item","numeric-id":2182656,"id":"Q2182656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"653e8eecb96031ff070018027d6e87054629480c","datavalue":{"value":{"amount":"+0.8972074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340556$2DD5040F-5673-4A52-866B-DADB64671D0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound for metric 1-median selection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_for_metric_1-median_selection"}}}}}