{"entities":{"Q497691":{"pageid":499458,"ns":120,"title":"Item:Q497691","lastrevid":62358357,"modified":"2026-04-11T05:32:54Z","type":"item","id":"Q497691","labels":{"en":{"language":"en","value":"A deterministic sublinear-time nonadaptive algorithm for metric 1-median selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485298"}},"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":"Q497691$C8165027-23FE-4F9A-945C-CA397480EA9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9afdbeb75019e5e5b8434aa05d3b7a59e557a82b","datavalue":{"value":{"text":"A deterministic sublinear-time nonadaptive algorithm for metric 1-median selection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q497691$0082D7EA-8391-4215-BE23-4274290B5515","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30cbe16f06e4cc747dbfc820f1e49a16dff44c40","datavalue":{"value":"1329.68285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497691$BC685A64-F0F6-40E3-AAE4-D7EF0F4EB698","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":"Q497691$A49856F9-6DE8-4C99-8986-173414FD3511","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497691$342F6885-8848-40E9-8303-E5A89649E0C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4e0609c5a0f4d09c0becfc252b99dbb9e89f211","datavalue":{"value":{"time":"+2015-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q497691$506D3011-4EC7-4A1A-AB99-CAE0CE46268B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa39011a9abb6ff26dd698702a946407c43e5252","datavalue":{"value":"https://arxiv.org/abs/1502.06764","type":"string"},"datatype":"url"},"type":"statement","id":"Q497691$E39CBAEB-C7F5-441F-BC7C-2EF9E48B69FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497691$68BEDE09-09F0-4D18-99D1-247FCA91510F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57c4bf6d8049f1194795aad7e86cae4f3fcc8750","datavalue":{"value":"6485298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497691$47F6BE6E-4A64-4EE4-A595-C46DCDF32F4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f659e5b3945ead2fe0162ff3d1d5ac59c20a9778","datavalue":{"value":"1-median selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q497691$89DB16F6-9B8B-475B-88DC-7B0D10E2CCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d1ba2c4ec68b62c8845ab16f1d9e8711224f1e","datavalue":{"value":"sublinear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q497691$3C750056-ACEC-4DFC-92EE-13FBD794688B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f87686e57cd5798939eefa169b80e212af9083","datavalue":{"value":"metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q497691$A552F92D-E594-4566-93D8-DAE3DB15D9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6dcf976b43a94420766067ca2ac15bb1739c1b2","datavalue":{"value":"\\(k\\)-median selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q497691$5A84AF91-3231-48C0-890F-4CB645BE6E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caeb9661b531061e9f86fc7dc4a00a4129a6b031","datavalue":{"value":"closeness centrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q497691$0E35A503-B989-47BB-9DB7-2D3054745EEA","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":"Q497691$2A15CFED-FDCA-4B59-B158-37064A73EDD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80d108277c9ac140cfef8e4ac38243662fd96a63","datavalue":{"value":"W1560756221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497691$2B41FE87-E47A-46BC-AFB5-3823FC06AE76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47d2941709de4276ef1ae12b57a3d6c5b855cb20","datavalue":{"value":{"entity-type":"item","numeric-id":2930341,"id":"Q2930341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497691$350A23E4-D735-4E49-8B45-C22D33645F0E","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":"Q497691$9649C760-A6B4-4E1D-B178-8F1B5DA82862","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":"Q497691$CA6C2BA2-B62D-4A19-B1B0-CAFCC864E5F4","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":"Q497691$971DE0DA-3248-48AA-A32F-1EAFAD1AE946","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":"Q497691$46F3ADAC-3136-486A-99A4-FC6163F8117E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"871e7b38e123e2fa9a59348082d8d071ed6d4966","datavalue":{"value":"10.1016/J.TCS.2015.07.058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497691$FDB2EFD3-8730-4937-9D58-725BDAA230EA","rank":"normal"}],"P1643":[{"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":"8c520e5f8bfa9e1dccd180724d75a973ae313f2d","datavalue":{"value":{"amount":"+0.9293766021728516","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":"Q497691$FDAA0377-DDF3-447C-8E41-C77313722ACE","rank":"normal"},{"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":"2a23aa8b8f2efe6152328e531362198953d00ea2","datavalue":{"value":{"amount":"+0.8668878674507141","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":"Q497691$6582B8D2-182E-45C3-9A28-DAB7E8D3A5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ab6a94265db5a7d79dd21fe4096981b394487b","datavalue":{"value":{"entity-type":"item","numeric-id":340556,"id":"Q340556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c94ca0a3746e3b22bd98de8176c31ac0a4e5855","datavalue":{"value":{"amount":"+0.8369113206863403","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":"Q497691$1982F654-5574-41D4-B470-B252FF8442D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27d2cec339b7b3b27bfe949142513bad88559c36","datavalue":{"value":{"entity-type":"item","numeric-id":2445898,"id":"Q2445898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19827cebeefa7496747b91196b2c8466676ba39d","datavalue":{"value":{"amount":"+0.8327484726905823","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":"Q497691$B68FDFEB-C62E-42C3-91A3-DB5AECAA814B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81bd66cec8ed50a8314791d32a612d823af30d31","datavalue":{"value":{"entity-type":"item","numeric-id":5470203,"id":"Q5470203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a02c31fbb4498714282585ec1ae8ebb25c7061b","datavalue":{"value":{"amount":"+0.8157730102539062","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":"Q497691$35C4160C-BC6E-4F2F-903E-BF2673F7C593","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A deterministic sublinear-time nonadaptive algorithm for metric 1-median selection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_deterministic_sublinear-time_nonadaptive_algorithm_for_metric_1-median_selection"}}}}}