{"entities":{"Q4894868":{"pageid":6924447,"ns":120,"title":"Item:Q4894868","lastrevid":41251533,"modified":"2025-04-24T17:18:29Z","type":"item","id":"Q4894868","labels":{"en":{"language":"en","value":"Computing the 2\u2010median on tree networks in O(n lg n) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 932509"}},"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":"Q4894868$9E441597-1379-489A-9311-B31AD02AB833","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bfa3ad3d4a04044448df8b907d84eaa118c4cf6","datavalue":{"value":{"text":"Computing the 2\u2010median on tree networks in O(n lg n) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4894868$9BBA8B9C-4C89-438C-839E-3132E9E088F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18fa2759fa59518d4516f06374a5deb8b6afa6c4","datavalue":{"value":"0856.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894868$F2ECE296-6056-44C3-BA6D-178507B3273D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1ad96fb70ec038cffa2715e882fe75386b717d2","datavalue":{"value":{"entity-type":"item","numeric-id":556718,"id":"Q556718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894868$DD9C6B29-404D-4353-A3C8-FC88BCD88378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66056819978a30714e280b4eae355a6544594353","datavalue":{"value":{"entity-type":"item","numeric-id":586159,"id":"Q586159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894868$8A6F648F-D94C-4E46-8190-60EA436B2CD2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894868$C5CD94E6-B953-41B5-B148-D7114E6279C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9bfddb61c4cb7de0606b8db382564ee40a65ed3a","datavalue":{"value":{"time":"+1996-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4894868$374DFC86-37AE-4F0E-9D5B-BC5C09306C14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894868$FBF435C8-C602-403F-A70C-FEFE16E55BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894868$C716336B-C990-486C-811B-AEB12009B85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894868$68C55F4B-ECA2-4EC6-9296-F489D01905B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27c6770b33175aa5125858f55c563f8eda36fcbd","datavalue":{"value":"932509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894868$AFFF31FB-6EEE-4441-8FF2-AFB4E44C5553","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f0b0e64ecb02822b9a7caac5f504f6a52b7f2ad","datavalue":{"value":"location of facilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894868$798D7870-8961-40BD-B0A2-AEC5E46D3CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1814c7e871bd87d9504619a79a5f99d07842711c","datavalue":{"value":"tree networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894868$5F96848B-A702-4E35-AD85-C02582CB871E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cc30f3ad7111a76d9d40f2968b7acfed992418c","datavalue":{"value":"2-medians","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894868$4DB60E33-9EB3-4541-B7A7-0BC6882551A8","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":"Q4894868$7DCFFB3A-96C1-4BC7-A49A-3DD40474A8AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbd0e50db358726a33d6d3f8a1e7d196a226a54d","datavalue":{"value":"https://doi.org/10.1002/net.3230260413","type":"string"},"datatype":"url"},"type":"statement","id":"Q4894868$D850E1A2-021A-4533-B362-E19432495E93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27ac429403781e8da1357c2e9b86e1240ff3ed29","datavalue":{"value":"W2103145733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894868$535DC913-9A9F-4CD2-9882-921D25EFB2B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be357bd70f611bdfc57c6a7cbb7562227eb02c4c","datavalue":{"value":{"entity-type":"item","numeric-id":5606538,"id":"Q5606538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894868$C02C1B99-32EC-48FA-8CA7-BC50DFD5E5BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d636dc84ed66bc6a790bab71991ac246874502f9","datavalue":{"value":"10.1002/NET.3230260413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894868$3B803148-59BD-4358-9F25-1A74BFB11ECF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b705eb17eab117181e5cd20bfea6629b1e24ae","datavalue":{"value":{"entity-type":"item","numeric-id":4887746,"id":"Q4887746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb6c39e79094465f9f80adac51966afb99bb8bf5","datavalue":{"value":{"amount":"+0.94428134","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":"Q4894868$84E12F39-FFA2-4A06-91F8-66B4D9EE296A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b85aa59c1ed7571e6048cf9cdf1b998d6866b741","datavalue":{"value":{"entity-type":"item","numeric-id":2564302,"id":"Q2564302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a53f144e805aa737be04e81b8cf7a464d63b489","datavalue":{"value":{"amount":"+0.9399066","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":"Q4894868$090FE542-35FE-498B-973F-762C67450E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d8d5d627ae238886ab85990bfdf6696ea91a2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5920599,"id":"Q5920599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f6d21629378666f5c8bb9fe9bccbd0adab2e7f","datavalue":{"value":{"amount":"+0.9325959","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":"Q4894868$4DDB4CBC-2A53-40C1-8076-8A4DDBD1945E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439ef767649ffb55930c4218f92f841e6434f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":5899357,"id":"Q5899357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5597ac586e6ee3ce89ccc2fb0430a05672496201","datavalue":{"value":{"amount":"+0.9325958","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":"Q4894868$710E8AE8-E9C4-403C-8E4A-C0A1BFA66317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9203547079655b6eee56670c002c4d153d48ed27","datavalue":{"value":{"entity-type":"item","numeric-id":4474142,"id":"Q4474142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5faba36115cabc588fe437e094de48a2b406138c","datavalue":{"value":{"amount":"+0.9214853","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":"Q4894868$90A4ADF8-0E60-4831-BA9F-6C2278146B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158845bd7d053a16813f1a15fc48c1c8f831612e","datavalue":{"value":{"entity-type":"item","numeric-id":6087120,"id":"Q6087120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1927cf54c67570e577444bddf6b93880b5566c06","datavalue":{"value":{"amount":"+0.9175359","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":"Q4894868$9BA3A5F1-63F1-473A-8177-8CB806A40303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee02a05b4ff967b7fdf4054456cfb3dba058b43","datavalue":{"value":{"entity-type":"item","numeric-id":1006061,"id":"Q1006061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e261937bdf591c38cc60109fa762762fa2577a","datavalue":{"value":{"amount":"+0.90483993","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":"Q4894868$C2C17787-7EAE-48FC-9CF3-0B55A6A8C501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39a9cf52550786476b8a75dfd30cc3ac7957b802","datavalue":{"value":{"entity-type":"item","numeric-id":4281639,"id":"Q4281639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93879ac3b95a0cf5b3293b8abed7df5ccf828977","datavalue":{"value":{"amount":"+0.8906344","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":"Q4894868$DCBEADBC-4AB1-48FA-A733-D07C92798243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03401152d8b8da6d0b56c8fcd8193dd8084ea0f","datavalue":{"value":{"entity-type":"item","numeric-id":5475839,"id":"Q5475839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3cd341d994b71b54672f077e0b106669bada46","datavalue":{"value":{"amount":"+0.88932914","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":"Q4894868$CD8404AB-2881-4C7B-A2E8-972A2A51EBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e6342aebb1ca0296609fe3a56a36b1585f242f","datavalue":{"value":{"entity-type":"item","numeric-id":5431308,"id":"Q5431308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"102434d6a423214dd2792d86ec8796501f98d7f4","datavalue":{"value":{"amount":"+0.8884851","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":"Q4894868$14D10662-16F6-4C3F-B007-74F75B1541E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4894868","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4894868"}}}}}