{"entities":{"Q5111415":{"pageid":7140989,"ns":120,"title":"Item:Q5111415","lastrevid":58430802,"modified":"2026-04-05T04:47:46Z","type":"item","id":"Q5111415","labels":{"en":{"language":"en","value":"Approximation strategies for generalized binary search in weighted trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204536"}},"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":"Q5111415$9BEFF95C-6508-4199-B6DA-03485ACC8C84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95ee91191565ccb1dbc2288d80abf762aa7348b1","datavalue":{"value":"1441.68289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111415$DFF981D8-3F6C-467F-9CAB-EABBCB9810FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a65b39db04d952bdbe11733d8815200c113f574","datavalue":{"value":{"entity-type":"item","numeric-id":248952,"id":"Q248952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111415$3B67955C-C505-4E06-B6D0-8C487EF3B010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7083355e41c726a9239b2c51b60c0916ac32ab","datavalue":{"value":{"entity-type":"item","numeric-id":269495,"id":"Q269495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111415$81432FB4-E6DE-4075-91EC-7EF75E720360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40006780871d1eb678a52a5e0b0eb5deacd54929","datavalue":{"value":{"entity-type":"item","numeric-id":269497,"id":"Q269497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111415$C17E187B-77B7-4DFA-87F3-D5C1987E5328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a51258bf4b77fbd93877385cbf3c496aca347c00","datavalue":{"value":{"entity-type":"item","numeric-id":779172,"id":"Q779172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111415$FFA49686-4B19-459E-8115-92AFE2FE0A07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111415$226A54F3-6083-4949-81E5-C58E49F925C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0dd7d19a310824822d99f7f6b67ad6d4944bb3e","datavalue":{"value":"https://arxiv.org/abs/1702.08207","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111415$7356046B-F2E1-44C5-88C5-6CBD44B1A20C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111415$F714B446-9C31-46D5-BD33-E14F7C5D0927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111415$6483054A-6B68-44D0-8465-B5B057ADF8B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80499b84c7d7cf215ba4573ecd98b5ec1a244dce","datavalue":{"value":"7204536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111415$4D2D696C-6B8F-4FE1-B81A-DF2A6018616A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111415$CC49B1B2-DB36-4CE5-BA1C-6C0666B73A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6cc263effb66630f07afdafe72334605befee28","datavalue":{"value":"adaptive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111415$0C3B4784-C4E2-4024-B986-101352165638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dab73bef609473a7fc183a4b9efe778737f82114","datavalue":{"value":"graph search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111415$1629BB2D-55F5-4B4E-B2B9-46C4D1517E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d0bc9104adc3702e741aba736b89813b7f3de3","datavalue":{"value":"binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111415$2509DC1F-EAB4-45C3-8A90-C512DF70ED81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12f369260896ad84ac09aace07d3d64a29b7a7ae","datavalue":{"value":"vertex ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111415$D830CB7D-E3A6-4291-804C-5B55D9E7357A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111415$222605CC-8B4C-4477-8B57-39759F3D03C8","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":"Q5111415$29EC514C-3ECC-44CC-9A52-0EC78133482A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b66dfb1658238b16eba7a29fa13466dd0fb7b8fc","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111415$BC3207BB-29F8-4498-A961-2D5B55B9D8B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf874ce3ce06ad010e3be9f3cabda785c395e1c","datavalue":{"value":{"entity-type":"item","numeric-id":476452,"id":"Q476452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0086f8d0981925b6a58eb4ff242a0a09cec1a0a","datavalue":{"value":{"amount":"+0.847188413143158","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":"Q5111415$98262AC6-C368-43CC-8B46-2646709CDFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de11d858d406ac0bc7a23620716c4801258485e7","datavalue":{"value":{"entity-type":"item","numeric-id":1929222,"id":"Q1929222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ec590840689a8e36e1baaeaec15ee219d6edeb0","datavalue":{"value":{"amount":"+0.8434433937072754","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":"Q5111415$D5682E69-8842-4A79-8E0C-07CF1EE7C964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff9087018ee47480d1a1658a2267fc849704661","datavalue":{"value":{"entity-type":"item","numeric-id":3587405,"id":"Q3587405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5ef72034a86fa031bf7230a5cee9eacd283504","datavalue":{"value":{"amount":"+0.8385012745857239","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":"Q5111415$8BA82381-ED48-4AFA-8045-F9363211CAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"122c888008c15f5a5bbed6a48c66c3745a5c0926","datavalue":{"value":{"entity-type":"item","numeric-id":5199247,"id":"Q5199247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"197e218a23e1f1ed6b88a1de0d0b267285a42e4d","datavalue":{"value":{"amount":"+0.8192015290260315","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":"Q5111415$A834062E-ED1A-429C-8499-13EC2DA331DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad9c17f08b2938d0baa14f01019bb6b3376cf8fc","datavalue":{"value":{"entity-type":"item","numeric-id":650925,"id":"Q650925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99345d51d5b15bf620ccf1d6b7be57158df28331","datavalue":{"value":{"amount":"+0.8165832161903381","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":"Q5111415$7228D2ED-EF03-4C56-ABC1-1F9B965F2D78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111415","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111415"}}}}}