{"entities":{"Q835059":{"pageid":836907,"ns":120,"title":"Item:Q835059","lastrevid":57169008,"modified":"2026-03-26T21:27:49Z","type":"item","id":"Q835059","labels":{"en":{"language":"en","value":"Search cost for a nearly optimal path in a binary tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599224"}},"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":"Q835059$DB31097E-A66D-4D42-8562-C7EFA1947591","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d2017154d1b3f9e23cd96b735bf25f4251b1e93","datavalue":{"value":{"text":"Search cost for a nearly optimal path in a binary tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q835059$D681708F-B3DD-4A59-A28E-44B6868FB4C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66bfeb8103abcd110c507921e5f70c643e72d0ff","datavalue":{"value":"1176.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835059$D0BB5AB7-810E-4452-87F8-3EF2AC5F19D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa8c359eda54309d0d968e26193f44c24d3f318c","datavalue":{"value":"10.1214/08-AAP585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835059$AD2154D4-A5ED-4A5C-A535-A559AADF0EF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"378da0ceebdbcc7b5d65528a2f725e0a13663ae1","datavalue":{"value":{"entity-type":"item","numeric-id":241252,"id":"Q241252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835059$B3C6B173-55A0-4D87-9FDA-8279C32A4980","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835059$2FEAB9D4-2614-401F-AF48-267167197CE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-08-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":"Q835059$F601EA8D-BD16-41A5-B54C-CFF978830EFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88fd48e1ebebb977c461f4febcc9cb58c84009c5","datavalue":{"value":"https://arxiv.org/abs/math/0701741","type":"string"},"datatype":"url"},"type":"statement","id":"Q835059$7CAAF9BF-6000-47AF-AFE7-64DF1F94B413","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835059$AD5F6B03-FCFF-4E04-A115-28933CD661B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d01ee9b98008029475379a23ca14bb199f2954e6","datavalue":{"value":"60J80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835059$16D88E34-479A-414A-8AA8-A64466BD2AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835059$5020D6D7-577D-4A2E-9D33-5BF4372DE21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835059$7ABCA65C-62E6-415B-B511-FD9E3BA396AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2175ac6cebf0061b6ca6de5ee655dd7553f28cf2","datavalue":{"value":"5599224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835059$831BF1EC-C052-48AE-B69E-9449E647B4C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab5adf33dd43efd772b81f2e35dc3133e40a77f6","datavalue":{"value":"branching random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q835059$1B971BD0-A5DD-4BBD-AE74-110BA3C9111F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"686b7d1cc8782df09be077abeecea503c18f97d9","datavalue":{"value":"minimal displacement","type":"string"},"datatype":"string"},"type":"statement","id":"Q835059$90A4CE70-A239-4ADC-B686-07DB4E823FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5cab253d59e90d26afbd05d76c9187794ca9c9e","datavalue":{"value":"maximal displacement","type":"string"},"datatype":"string"},"type":"statement","id":"Q835059$F295D3F4-748F-48F4-BFDE-8217283332DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0657fba0788acf160a2566c3665a0c500c5b7050","datavalue":{"value":"optimal path","type":"string"},"datatype":"string"},"type":"statement","id":"Q835059$B31100FE-11B6-4988-A199-D51F99A89D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q835059$BA7D676A-78AD-436D-9F42-E2E106C79FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q835059$72EFEF0E-6274-4D00-B518-014730C5D808","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":"Q835059$8D389B33-A601-4C27-89B8-BD3982F25AF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e50316e9baffc673bf0c9b7b567131a2455d786b","datavalue":{"value":{"entity-type":"item","numeric-id":4291188,"id":"Q4291188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835059$F8911156-DAFD-45B0-AF52-F27DACCAC20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0e7e58b0a722420bbcd17d1f7521e34532914dd","datavalue":{"value":{"entity-type":"item","numeric-id":1277371,"id":"Q1277371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835059$57150988-FD54-4014-A178-BF338094F20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae000096e5ef685fe9b59d423a301504ae15065","datavalue":{"value":{"entity-type":"item","numeric-id":5674726,"id":"Q5674726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835059$892D05D9-C967-4558-97C1-8DAD6D455371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dcc42954c53b4c593c53e88d072c53f80fa8772","datavalue":{"value":{"entity-type":"item","numeric-id":4150959,"id":"Q4150959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835059$2612CC7F-F6CD-436B-8660-8E63889BE434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0e98f33cb054ae1b52ee2eae5338b35c0bda98","datavalue":{"value":{"entity-type":"item","numeric-id":4134664,"id":"Q4134664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835059$7B748B8B-8B48-400C-A794-595B0FF6FC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf29894a4d26ec83433c05475a7a51642f9e04d7","datavalue":{"value":{"entity-type":"item","numeric-id":4150958,"id":"Q4150958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835059$B5D9BE50-DA8D-441A-BBBE-EFDB1D6CD162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41e1fd0b7819fb74b6fca391b1867b6c16098f0","datavalue":{"value":{"entity-type":"item","numeric-id":3212093,"id":"Q3212093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835059$902E134B-39CA-4201-9840-46CB8A18DC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835059$AD0C784E-29A1-4752-AD74-3C2CE7D1F927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9d4c497fb6c1130d68266bfc3951a0b212649a6","datavalue":{"value":{"entity-type":"item","numeric-id":3999383,"id":"Q3999383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835059$94BAF5CC-1253-438F-87D7-FEBBA2F66774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77e81494145fbf654806e625792b860718527dad","datavalue":{"value":{"entity-type":"item","numeric-id":1216101,"id":"Q1216101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835059$DBB5190F-58AA-43C0-8F37-C05E7ACBD721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6710bf64ef33c292d145678693d72c3b733d22c3","datavalue":{"value":{"entity-type":"item","numeric-id":2461015,"id":"Q2461015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835059$8078580D-50E1-491B-8702-BE44F053C992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"166a793334fa3f558ab6df2b8ab9dc0af0a109ee","datavalue":{"value":{"entity-type":"item","numeric-id":2490111,"id":"Q2490111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835059$E824DBCE-DF43-4A70-ADD4-9C5983AA0406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0040490840a38bf250b5045cae1cff91f3a1df8e","datavalue":{"value":{"entity-type":"item","numeric-id":1837534,"id":"Q1837534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835059$DC0F344B-C517-40C1-A5CA-BE91AC8D8723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0b181eef8a074b7ec99d75bda45817e7b53050","datavalue":{"value":{"entity-type":"item","numeric-id":1248847,"id":"Q1248847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835059$0752FDF3-EE1B-4F3C-BD14-54F470D211A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8da05e8c99c4055ba98d4631a4dd3e56ad07c71","datavalue":{"value":{"entity-type":"item","numeric-id":1219509,"id":"Q1219509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835059$0CC31F35-7641-44E2-97AC-0A21E9EB18FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23624d320ede12bfdf706d3c0947b67b9b793976","datavalue":{"value":{"entity-type":"item","numeric-id":1225400,"id":"Q1225400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835059$E12C16D8-6FDF-40A2-BB64-62970D482860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ad533e4cd52fb9f88d7d2298f0e22c3da6cf49","datavalue":{"value":{"entity-type":"item","numeric-id":4279777,"id":"Q4279777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835059$487A8A45-6D4D-4CAB-9B8D-BDC6E10DFD2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e47cbdea1df7804626d42b2e904e3a9d730fe85f","datavalue":{"value":"W3102782178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835059$69EE63EA-4622-4CF6-808A-C5818C45951A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324de42cb6be9267d97d265417f556317bec807b","datavalue":{"value":{"entity-type":"item","numeric-id":4946836,"id":"Q4946836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cbaf526a3f95dadbaf377c08d6a52c51b707312","datavalue":{"value":{"amount":"+0.7896288633346558","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":"Q835059$E66D4F20-3F48-4212-9ECD-552FFBE62DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02cc8e87103ae1a9d722bf5b0c6e81a32f7021f0","datavalue":{"value":{"entity-type":"item","numeric-id":4262221,"id":"Q4262221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0226c410502df826aca88fa22e607b3878c4569","datavalue":{"value":{"amount":"+0.7632547616958618","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":"Q835059$FF92090B-3D7E-4B15-862C-2B90861DC6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ee1cf7e7a29512e8250d3f186df25fbe040392","datavalue":{"value":{"entity-type":"item","numeric-id":4544473,"id":"Q4544473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f6dc4b2831c7de3cb6949755fed9ecca368a38f","datavalue":{"value":{"amount":"+0.74942946434021","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":"Q835059$AC44502F-49EE-42E8-ACEF-00193025BF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25310baa8378043f985f63e25df2de2f17c2fcee","datavalue":{"value":{"entity-type":"item","numeric-id":2817626,"id":"Q2817626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f6dc4b2831c7de3cb6949755fed9ecca368a38f","datavalue":{"value":{"amount":"+0.74942946434021","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":"Q835059$F09E4EDC-7B15-49F2-A2E2-65C6F97E7423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe0781fb8db1ef38cc1c80e02dcc936fbb2fa63d","datavalue":{"value":{"entity-type":"item","numeric-id":4291188,"id":"Q4291188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd66d0ec1b05120fbbe2cac4ed024419948d0cfc","datavalue":{"value":{"amount":"+0.7401982545852661","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":"Q835059$ECB7DD25-DCFE-48E2-9ACA-E37242A9C520","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:835059","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:835059"}}}}}