{"entities":{"Q2182656":{"pageid":2193399,"ns":120,"title":"Item:Q2182656","lastrevid":71492793,"modified":"2026-04-13T22:37:31Z","type":"item","id":"Q2182656","labels":{"en":{"language":"en","value":"On ultrametric 1-median selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7203606"}},"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":"Q2182656$3683CC92-13F5-4EE5-AF3F-C01DB4E21A01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6673c3e2faad62c85d41afb98cebff663e019559","datavalue":{"value":{"text":"On ultrametric 1-median selection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2182656$1B7D1A5A-BF35-4DA2-9FC3-049A521B60E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e707eb9409dc27b1a3290533ad83ca168e7ef11f","datavalue":{"value":"1443.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182656$B58562B1-2590-49EC-B6C0-9FED67E68953","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":"Q2182656$94FA0A2A-A58F-4D52-BA29-3CEB53F4E9D0","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":"Q2182656$EDBD3F47-8AA9-48FE-9E01-3A1FB6D2ABC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2182656$6DF78B1D-70A5-45DD-A6D0-89D3373ACD5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12b2509171293140f9dab64e5182857e455363d8","datavalue":{"value":"https://arxiv.org/abs/1909.02400","type":"string"},"datatype":"url"},"type":"statement","id":"Q2182656$5C6AB763-1E1D-4F32-8067-32241B8B558A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182656$259C2717-ACED-46E7-8DAA-574F26C9AC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9934057d10323980704e6b94db4ebac54a6fd5ff","datavalue":{"value":"54E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182656$0AB34D7B-FC77-4E2C-9C8B-896C823B9857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182656$B4310031-85E1-484A-AEE9-573C4C56D8C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78d6e6f634152368af41ce2c44d453ef73448d7b","datavalue":{"value":"7203606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182656$9E407369-827F-463D-8001-C9911C38C6A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f659e5b3945ead2fe0162ff3d1d5ac59c20a9778","datavalue":{"value":"1-median selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182656$B578E93D-7EB2-4F64-8EFA-FC5C9768F586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f327caf8d5ebe201058348e0c7a2bc29d384ff07","datavalue":{"value":"sublinear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182656$23F1BA6E-CC39-4585-9873-2266F31D6BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0af16efc6b152f8ff3f1c763d2b067ade708d357","datavalue":{"value":"ultrametric spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182656$AB6601EF-7F9B-416F-9141-EE958C32A3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"880958f8426d35e1b206252f9c79a8da7b632921","datavalue":{"value":"metric spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182656$46C854AB-60CE-4D8E-9DB0-1B657170C754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caeb9661b531061e9f86fc7dc4a00a4129a6b031","datavalue":{"value":"closeness centrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182656$D22A3E28-A206-4B26-8CE6-A870B1EBF053","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":"Q2182656$56014A4B-DAA8-4A10-A52D-D6E32447E97D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afe7701b84956560d60099225aa4f934fbad5c3f","datavalue":{"value":"W3023925684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182656$72B4CA48-AC57-4768-880A-CD261314650D","rank":"normal"}],"P223":[{"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":"Q2182656$393E8168-842B-4952-A796-B08096F4C46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7300325dd4078b20c2115d19d805e7d38659b98f","datavalue":{"value":{"entity-type":"item","numeric-id":4973897,"id":"Q4973897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182656$2E96149D-C52D-400B-B3DA-058B04674441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182656$80C60534-13D2-4A1B-B19D-00DB55A1DD02","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":"Q2182656$E17F4DDB-852D-48CD-A485-D72E5BB5E3CC","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":"Q2182656$8EE0AC3F-0CA2-45F1-A3B1-1FEBC47F1C5C","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":"Q2182656$ACA70426-79FA-4211-8B40-04E2719CA150","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":"Q2182656$51AECBF5-7449-4337-8EF5-FD437D6E16A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fbb9f636d5f6291ab44257ef785dd4a49a50366","datavalue":{"value":"10.1016/J.TCS.2020.04.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182656$C8C87902-471E-4828-B7F4-7830D30A03D3","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":"f505465c3823b644a3ae29bd3b5a0ff948a82a53","datavalue":{"value":{"amount":"+0.8466600775718689","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":"Q2182656$F3E0B166-BDCC-4715-9696-700FF6F6E9EC","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":"0f5c0654f7bfc7807621c69ed9ee1dd35e8beeba","datavalue":{"value":{"amount":"+0.8419000506401062","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":"Q2182656$9BDCBFFE-AA62-450E-8B0E-D33636F6F2AB","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":"27d414ef2468f8fd0c5a29f2bbc5eb7b49ea15a0","datavalue":{"value":{"amount":"+0.8272783756256104","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":"Q2182656$F95A8628-F7DB-46A1-B8F0-D6C5A58CB2FE","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":"5aa6b1963e751c26615211be19808d16a1151162","datavalue":{"value":{"amount":"+0.8189094662666321","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":"Q2182656$BAED1106-67A6-4052-A707-B7ACCA2F6489","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":"f9cf932825a5beec675329420cafd417bf34a909","datavalue":{"value":{"amount":"+0.8026828169822693","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":"Q2182656$33F80A97-6C4B-4651-B9AC-1D160309671B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On ultrametric 1-median selection","badges":[]}}}}}