{"entities":{"Q3829055":{"pageid":5858961,"ns":120,"title":"Item:Q3829055","lastrevid":54466334,"modified":"2026-01-26T23:44:59Z","type":"item","id":"Q3829055","labels":{"en":{"language":"en","value":"On the path length of binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4104367"}},"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":"Q3829055$4290B382-E9F2-4CDF-8350-D160E042F7B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a554a4201ea7c057f54a3e3f26fc17ead82faed","datavalue":{"value":{"text":"On the path length of binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3829055$05F8629B-3F37-4657-8783-83C90DE59688","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce1b2367c7b5b1296315c96a0b4686be1799c9be","datavalue":{"value":"0674.68012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829055$59960FC9-E7A7-4935-BD3C-A76352250655","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"091bfc5307714264dda842f3f3c4253d44e0cb22","datavalue":{"value":"10.1145/62044.62048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829055$B561E7C9-024B-4F9E-AACB-F5B2AA8D914A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1693234cb2b94788908b8e8a90f524543aea5b","datavalue":{"value":{"entity-type":"item","numeric-id":166235,"id":"Q166235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3829055$A59C307C-C67D-45B1-B52E-E0EFD335AA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a0713dc23156af5d53825dba8b7cf59c3d6e007","datavalue":{"value":{"entity-type":"item","numeric-id":596098,"id":"Q596098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3829055$0E89D81E-01FF-49D7-866D-9BB28DF9CABB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3829055$056A08D5-7A66-4413-9D8B-0C8D86539679","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3829055$7F1D8779-D236-4E16-A52D-C87175393E35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829055$1BFA391F-EC84-4C00-AAF9-B721E9F98540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829055$4C2386C0-AA72-4274-809E-B543898D1F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829055$8D87815F-DA45-4A67-A0FA-5B3FDDDFF87F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3a2141d9e4a137461872588d076070d7620a193","datavalue":{"value":"4104367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829055$8AB1168F-CD89-467A-BE8F-DC65B94D9428","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d0bc9104adc3702e741aba736b89813b7f3de3","datavalue":{"value":"binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829055$0A4A1641-2A44-4145-B4E9-A5E5045C38A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12b4f09958de1454e404174c717bb74c35885a6","datavalue":{"value":"comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829055$3223948D-23F8-431B-877E-0DB05DF9A392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0dd4d0ac4fcf5c820bb97921b90efe891f72c69","datavalue":{"value":"fringe thickness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829055$96E51EEC-B65E-4470-B57D-83B43C312035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7918d6b84cb44e9f7e3b53a5dc6e1076c751332","datavalue":{"value":"node visit cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829055$F18312E7-24CF-4D08-82ED-E21C012F0420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82cfe0de63777b5a5c4b98d1a6f114ba6fd2dcd4","datavalue":{"value":"path length","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829055$9E6EA139-259C-4355-BB6F-D8425712965C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6663ed211cd648cd872c76f81befd404fe54a867","datavalue":{"value":"ratio of means","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829055$DB1999E3-B259-4F11-87F8-282DADD20EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829055$CB205238-BD8E-4569-9E3B-E02B44644321","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":"Q3829055$05FE2C1A-5419-4E68-8214-D6C637ED2B4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34e42fac05658ed8fdc9f11061c3ac2d687fce64","datavalue":{"value":"https://doi.org/10.1145/62044.62048","type":"string"},"datatype":"url"},"type":"statement","id":"Q3829055$0AB71134-2894-4FA0-BCF6-9F9B50A4D3E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46e9b29de94e2302c6251f2bd7799eae59026d0f","datavalue":{"value":"W2080767424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829055$DC0E543B-8E5E-4C65-BD10-0B425626F428","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c26e2f1f9d1f3d2588d948a7825734ca972de2f","datavalue":{"value":{"entity-type":"item","numeric-id":4035694,"id":"Q4035694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d3bd71cc1cd753938db1c8d8e4fed1c42b67b4","datavalue":{"value":{"amount":"+0.95357263","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":"Q3829055$4BBB8C0C-EC1B-447C-A413-BCF5CF8A998A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d39c3abb48f8e120406e4621b80f35a627b690f0","datavalue":{"value":{"entity-type":"item","numeric-id":4286225,"id":"Q4286225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb32e47f29fc9107c8b2787bb9d2a23eaf1b4ac","datavalue":{"value":{"amount":"+0.9420539","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":"Q3829055$E6DC1A2E-EB08-494B-BC80-33DA70963CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8263072577fd54e6bf9afef8b7c276d28f4f7587","datavalue":{"value":{"entity-type":"item","numeric-id":1337670,"id":"Q1337670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5747854fe6387ca57fccc92759bb17337a26cec0","datavalue":{"value":{"amount":"+0.9418367","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":"Q3829055$97B4C4B8-092E-4F1C-9E27-1DF896A350FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80aa408bbc2532d094e95fa960b137ccd786da46","datavalue":{"value":{"entity-type":"item","numeric-id":3781126,"id":"Q3781126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9f640b5801f8e6d2ad4a890a87ad22903f25d8","datavalue":{"value":{"amount":"+0.9304668","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":"Q3829055$F4C05370-CADE-453E-AE47-BBFE951705FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65abda4b852bc4df89d8b8ce43e960d2f93050c2","datavalue":{"value":{"entity-type":"item","numeric-id":4449502,"id":"Q4449502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1507c51a9b990770d3d1020850450573790c45d","datavalue":{"value":{"amount":"+0.9292694","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":"Q3829055$951F6244-C28B-477B-A045-B9E194B0ABF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c35eb75bd07eb50bf7f7383920033dbf4d735654","datavalue":{"value":{"entity-type":"item","numeric-id":3575016,"id":"Q3575016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5850648b79ce3883186405de64b8b7bcc57962ad","datavalue":{"value":{"amount":"+0.9227071","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":"Q3829055$9B10E586-ABAE-432A-BA35-9A4308326DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2b1f5483705cd8757392d6869e25ca4f8208d5d","datavalue":{"value":{"entity-type":"item","numeric-id":4882808,"id":"Q4882808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af2519f21088760357d5ccaadfaee88fcae6537b","datavalue":{"value":{"amount":"+0.9215785","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":"Q3829055$4495CDD3-B8E0-4F75-8D84-D88CA463E52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7372582ddc8fbc326711ac980d04e1b5a1982e8d","datavalue":{"value":{"entity-type":"item","numeric-id":659771,"id":"Q659771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39fd3e729634326fc5b493c0d719749a0f324118","datavalue":{"value":{"amount":"+0.91858405","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":"Q3829055$3D429F1F-D90D-425F-BE65-8769DC944683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99927b12b4a86eecf2a694b983d005164696e922","datavalue":{"value":{"entity-type":"item","numeric-id":866964,"id":"Q866964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c65a21ac08b900d8229b481fff7017ec630e61","datavalue":{"value":{"amount":"+0.9152193","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":"Q3829055$72603256-D093-4956-BEAB-C70689F5D60F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3829055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3829055"}}}}}