{"entities":{"Q893690":{"pageid":895538,"ns":120,"title":"Item:Q893690","lastrevid":65151570,"modified":"2026-04-12T00:39:32Z","type":"item","id":"Q893690","labels":{"en":{"language":"en","value":"A 16-competitive algorithm for hierarchical median problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6512332"}},"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":"Q893690$2FDB7975-33E5-4744-B104-F226BD63A093","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4f31f97b9522babdf4d38787ad52608ab2a9d79","datavalue":{"value":{"text":"A 16-competitive algorithm for hierarchical median problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q893690$89B5726F-70C3-4E49-BD74-00E874CB35AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb167c3a92290eab46e36847d03f9f293fcf4748","datavalue":{"value":"1327.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893690$C2CCA62A-EF17-4909-B7C7-05ED4286CB7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"033b4e2c0845f6d8990700c46ada1222e2a2fe4b","datavalue":{"value":{"entity-type":"item","numeric-id":321008,"id":"Q321008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893690$33FCC543-2CEC-4C38-B0A3-FABD57813763","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bc62645abb22752583f6909ba0e58feb505ce9c","datavalue":{"value":{"time":"+2015-11-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":"Q893690$F15BDA8D-C1D7-4BF3-AEC2-CE904C454DF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1dba91b32d27e20d18604deee57a3bc7665c35ce","datavalue":{"value":"http://engine.scichina.com/doi/10.1007/s11432-014-5065-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q893690$8170E619-92ED-45B1-9EE7-54B1AE4567FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893690$6C7FB13E-DD0F-463F-BE7B-352C11755C11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e832a4204180708758239340dd2881406f1421e6","datavalue":{"value":"6512332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893690$57245FFD-6EFF-46AC-9D93-8DAFC8B82906","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37bbcd43822edb0316e3e985574e48736de4653","datavalue":{"value":"hierarchical","type":"string"},"datatype":"string"},"type":"statement","id":"Q893690$DB9BF80E-435E-49F0-88F2-3B3341AC5525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q893690$08936490-CABA-4397-BC8A-7DD2E074EB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd9ea617060a6ee63b27777af2102ab68c462d8","datavalue":{"value":"median","type":"string"},"datatype":"string"},"type":"statement","id":"Q893690$0ABB2FDB-C4D1-4AA6-85BF-EA64EC4A3B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q893690$47A126A9-50A6-41E4-9FB8-3E88707548E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q893690$2BB17CE7-23F3-4312-96CF-5DAC8F3BC50A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"26cf9f79a6dc90a4d1d27829c5a0866c21e2423a","datavalue":{"value":{"entity-type":"item","numeric-id":19531,"id":"Q19531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893690$6A1D524E-B64F-4EC9-ADB1-9B5D74F7A297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a42ea97d2c49b5ab2afdf7657f7ef6f3a712b6a2","datavalue":{"value":{"entity-type":"item","numeric-id":19532,"id":"Q19532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893690$5BE7FFFE-D40B-4454-ACD4-43CF19ED8C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c126d0ce4ee3eb6e45c9aa6eb69ccb27ecc06d7a","datavalue":{"value":{"entity-type":"item","numeric-id":19533,"id":"Q19533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893690$A77DE14D-22C8-41F2-9E1D-E9957EDCC327","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":"Q893690$C2C6EF2C-A644-46BC-B06B-D33D11235D17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57ff12e360f8afb2c3d6cf1f3cbe10c8b44ccd1a","datavalue":{"value":"W1979859736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893690$34385D92-BC45-4645-AC7D-09FADCB40D53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f029c7868b65aab8fa12c28b0e9f4ba23988c71d","datavalue":{"value":{"entity-type":"item","numeric-id":4857376,"id":"Q4857376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893690$A366F791-F0F3-4526-A4A6-3B28FD22AD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6f5e3ca1f4bf9cb56df4ca3ca092f260095974","datavalue":{"value":{"entity-type":"item","numeric-id":4532026,"id":"Q4532026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893690$265E73E2-48C6-4AE8-AC23-20D280C5C5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8f0bff497ec5b3ed096a60c6aec2c47213d6e9","datavalue":{"value":{"entity-type":"item","numeric-id":708859,"id":"Q708859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893690$DEB3FC95-D7AF-4ED2-AFA8-4E44161A7E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb25a2714f4f2a8f41ef1420c46c1b4ef56f51ae","datavalue":{"value":{"entity-type":"item","numeric-id":3532573,"id":"Q3532573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893690$2A8AF09C-9AB1-429B-85BD-2E90E3FEA3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a716d4f5b8288d3bac5024e75322ac8cd7f2c3","datavalue":{"value":{"entity-type":"item","numeric-id":864013,"id":"Q864013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893690$2A992387-7B67-4A5B-8615-27AC2F28CD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eedd0343e86c2dac433f3c49b193aa0ed978fb6c","datavalue":{"value":{"entity-type":"item","numeric-id":2753723,"id":"Q2753723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893690$A3EBE44E-14CC-4425-821B-1F0784D13C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df8e6160c2ecaa63b8a2a034af5d0a6f841f3cd4","datavalue":{"value":{"entity-type":"item","numeric-id":5920573,"id":"Q5920573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893690$A09EC79C-645C-49D5-8FF9-11A8828DFB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c541beed9b692c20de2a6c9a3a8fdc3272290175","datavalue":{"value":{"entity-type":"item","numeric-id":2480261,"id":"Q2480261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893690$15F3FC26-7BEA-45E1-998B-A13C3BAFFB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f542c7816cdaa40b3ed06e577c7fa30733000c","datavalue":{"value":{"entity-type":"item","numeric-id":5390609,"id":"Q5390609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893690$9EAD2330-0BE1-49A5-BB00-7B760BA81DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d585b48ec7dcda92275d30a7cb1b3b74716869cf","datavalue":{"value":{"entity-type":"item","numeric-id":4706233,"id":"Q4706233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893690$3A6F2858-3EE1-4A0E-A3FF-3DB187550DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2376824014f8e3223afd9d50dc9ed3e27fc4c23a","datavalue":{"value":{"entity-type":"item","numeric-id":627114,"id":"Q627114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893690$4E0C595F-2DF5-4AF9-95A1-0511CAE4258F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0617ea13062275a8062a863a3d701a26aea23814","datavalue":{"value":{"entity-type":"item","numeric-id":2482726,"id":"Q2482726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893690$414020DE-E61C-4A57-BB13-F6078CCEBB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f91d075c46dbe3168d0bff59579bcd5243d9d8","datavalue":{"value":{"entity-type":"item","numeric-id":604759,"id":"Q604759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893690$D9EC3CDE-BD53-4FCD-BA65-7AB58B716D61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2e7e7fd7a1defa0d45c1d59c3694a198a8eabad","datavalue":{"value":"10.1007/S11432-014-5065-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893690$923EFDF1-F59A-4228-98F5-6D8BD68A76D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e61521466efc69453d03c996ffe47614665c4523","datavalue":{"value":{"entity-type":"item","numeric-id":5018141,"id":"Q5018141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893690$23C33822-53FB-423B-BA69-5026E09888F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"482945790580e2d3f5d8b7dca56f8a65ee782693","datavalue":{"value":{"entity-type":"item","numeric-id":3115700,"id":"Q3115700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c9d43cd53f2e07b1f358bedc1901171e8be724","datavalue":{"value":{"amount":"+0.8970396518707275","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":"Q893690$BF56209C-1FF6-4952-B430-B84CA82138B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6fac855c1cb6222fa14a743b543a436aabfb22e","datavalue":{"value":{"entity-type":"item","numeric-id":3004653,"id":"Q3004653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"116764bfaf01e23267113a0001976798358200b7","datavalue":{"value":{"amount":"+0.816378116607666","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":"Q893690$7722D241-74E3-480A-B8C5-A25FDDD8E7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ae3e57bcee8de0688cb618ea0265d030e9569e1","datavalue":{"value":{"entity-type":"item","numeric-id":627114,"id":"Q627114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f028609863b8a721f0d42c3a521a090ef706964c","datavalue":{"value":{"amount":"+0.8020752668380737","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":"Q893690$A99073BC-9592-4657-88AB-F93DE9CE8473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d38691bfb5d6b29896ec38cb6710161ca44141","datavalue":{"value":{"entity-type":"item","numeric-id":5443384,"id":"Q5443384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc10a22d0e1b234ad2f582d543bf8e96bca4dcd9","datavalue":{"value":{"amount":"+0.8013636469841003","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":"Q893690$BE11FF48-5A33-4A5D-8DB0-A7885BD597DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e4a715000fd4451d71fbd03352ac414aaecadd","datavalue":{"value":{"entity-type":"item","numeric-id":1751197,"id":"Q1751197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6954f93557d50ae94a3a888fb6e78c9f25f4973","datavalue":{"value":{"amount":"+0.7907222509384155","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":"Q893690$926C64CF-1E7E-4550-9A62-1AEAFA40F864","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 16-competitive algorithm for hierarchical median problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_16-competitive_algorithm_for_hierarchical_median_problem"}}}}}