{"entities":{"Q633849":{"pageid":635697,"ns":120,"title":"Item:Q633849","lastrevid":63133452,"modified":"2026-04-11T10:48:22Z","type":"item","id":"Q633849","labels":{"en":{"language":"en","value":"An approximation algorithm for binary searching in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5871674"}},"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":"Q633849$462A1176-63B4-48FD-B1AC-A9B52006EFCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa56b87269d9f87a6618518d5426b7a3afb1877f","datavalue":{"value":{"text":"An approximation algorithm for binary searching in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q633849$3E327D50-668F-4801-B262-4875BBAE8B29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04d986e9c2542014388a154437c96c32c28fd78f","datavalue":{"value":"1211.68512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633849$E7CAF9A9-BFD0-4981-8FFC-74D85339A124","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68b644cfae6dc0bb8254d52904fe4f9286d06ff","datavalue":{"value":{"entity-type":"item","numeric-id":270013,"id":"Q270013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$05874B93-F5EE-4B76-B9C6-7EEFBE409C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96c336c47481eefdf3bf8537c9af3521411ea42d","datavalue":{"value":{"entity-type":"item","numeric-id":935153,"id":"Q935153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$9F046894-C731-4839-8881-68FB948297D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$F2441284-29B3-44E9-BF96-3335ED08070D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7689f7450ca45c5720e9af63718c2696a88f018d","datavalue":{"value":{"time":"+2011-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q633849$92D1F618-424B-4FDE-BAC9-6716023F6957","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633849$0BC27079-E119-40AB-AD66-F16A97C82224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633849$FFD1434B-3714-4B2C-9BBA-1F088717DAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633849$2AEFD4AA-EA28-40BA-8F8A-338238C513C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633849$9EAA312E-0E1D-4AED-8311-2C70C7D1C220","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f08b8b559ea92f3bac3628e13c2e2f7e9fd58c71","datavalue":{"value":"5871674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633849$406A3D5B-DBB3-4F3A-9418-7616AAD8F21B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d0bc9104adc3702e741aba736b89813b7f3de3","datavalue":{"value":"binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q633849$E11EC343-2FFE-4EE8-B898-21317DA657AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bedf903784eeba0fa13d8545c010927ac8abaf15","datavalue":{"value":"partially ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q633849$F50FE776-23AF-452E-A8C4-CF360AA57CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q633849$3CEB400D-C7BB-423A-9220-9FE5D382D4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q633849$8E877FCB-9098-45E7-AFE4-2A2086F40F29","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":"Q633849$890C18CA-1FCC-4978-A7ED-203B4A2C3EDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e775f3cfb8f47e25d40e70230e86683e7837cc35","datavalue":{"value":"https://doi.org/10.1007/s00453-009-9325-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q633849$A901B02C-0C56-4339-910C-6F805589243B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8746f50924185a3fd5c736174c5db66989e7ffcb","datavalue":{"value":"W2089672536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633849$9B9C2C1B-7D24-4FB9-A557-A1B21FD5D129","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"031221cd0777491011b7dbf54a39aeedcf02257b","datavalue":{"value":{"entity-type":"item","numeric-id":1604209,"id":"Q1604209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$DE3F4064-5FA2-43B1-883F-331424F1C32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22faa88e079a28489cf036690a745e6f7ac107d7","datavalue":{"value":{"entity-type":"item","numeric-id":5468863,"id":"Q5468863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$E03C6CDC-F0AE-4C0B-8FD8-89475AF8032C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508e6f20ed81ccf1f88a4a39dc150dbd722d8bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4268858,"id":"Q4268858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$57FEA671-6F01-46DF-809B-5BD71A8BE663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a41d3af74a3eccd8eaf7d2c2df11488e4236ee","datavalue":{"value":{"entity-type":"item","numeric-id":596140,"id":"Q596140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$424972E4-4237-4ECD-B782-E0144E09082B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa7ef2a477ea118923e2a5c6510eed36f1df0db","datavalue":{"value":{"entity-type":"item","numeric-id":3188997,"id":"Q3188997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$EA19A4C9-6688-455D-93C5-BA39CB3B6925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b99188f96dd1da7be1d6b8e96d542f73d140814","datavalue":{"value":{"entity-type":"item","numeric-id":2366072,"id":"Q2366072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$0971E1A0-BD6D-402D-A646-18AB688EE74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e77ad919b0d1d3d847c628ceea7ac64e172875","datavalue":{"value":{"entity-type":"item","numeric-id":5449536,"id":"Q5449536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$861B8421-95F9-4B29-8942-BEFCE6F4388F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f024f8820c524c134f0fa0b7424f0c84ae19c3d4","datavalue":{"value":{"entity-type":"item","numeric-id":5595624,"id":"Q5595624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$90E58A63-5C8E-4AC6-A41C-E7CA37BEE072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9a02ba767093b9b630e900877d2683cfd3ffcc7","datavalue":{"value":{"entity-type":"item","numeric-id":3579254,"id":"Q3579254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$D032F9E4-0677-4ACB-9599-84714E5F9A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f558b51fe5a56a12beaa7a1d9540e3bd9b94003","datavalue":{"value":{"entity-type":"item","numeric-id":3280457,"id":"Q3280457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$8B878D57-85C9-429D-9C12-0D0F8A7B38B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484b43f6a4aca3464a6ad0a4f085939973a64da6","datavalue":{"value":{"entity-type":"item","numeric-id":3823150,"id":"Q3823150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$41DD5AD4-97BE-4F44-AA12-7C25CA35370A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343c62e5afe018772c394059d15f9b69864cf2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1277382,"id":"Q1277382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$3B679497-D881-47BE-8269-F4CB0548442D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44545667f5f3c4931d960093d85aae4f8b008222","datavalue":{"value":{"entity-type":"item","numeric-id":3024773,"id":"Q3024773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$D62A334B-53CC-4121-8C38-C98DA6604A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33fc744dd593be91620aad8b9ac7e9452b434792","datavalue":{"value":{"entity-type":"item","numeric-id":1853071,"id":"Q1853071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$3833BB38-F7C6-4D77-9959-52E1F292BE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e4e5e3f6bc87b34a38bcaf949498b8733d3277","datavalue":{"value":{"entity-type":"item","numeric-id":1885823,"id":"Q1885823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$DCDD4375-680C-406E-8990-205622813E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5051d3ad4779ab8fed41e2ce123f438be00fb","datavalue":{"value":{"entity-type":"item","numeric-id":1853499,"id":"Q1853499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$F8B0BA06-998D-4E10-9464-B5FA186BA7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"984ffd0b31476fd559a8e15e8d17786e80881d1e","datavalue":{"value":{"entity-type":"item","numeric-id":2768391,"id":"Q2768391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$A095FBFE-BFFA-4626-83BB-40CC0F129DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c48281b1cca19e14c8b4a3888040e4e7c308a8d1","datavalue":{"value":{"entity-type":"item","numeric-id":4840895,"id":"Q4840895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$7F9C983C-8EF9-4C24-84A7-3E1F2C620B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf4d88bcf73e60cecf691af87cb5ad651577fa0","datavalue":{"value":{"entity-type":"item","numeric-id":3579429,"id":"Q3579429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$7FED37AD-DBC0-4E91-91F4-C0BA9AD94676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f590d05bd12915541472b82f66de749a90b3a92","datavalue":{"value":{"entity-type":"item","numeric-id":1977134,"id":"Q1977134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$65456C3B-EAEC-440F-825D-C6F8B7193FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928ae00dc94b4e526c756985178d5508c54d7a3c","datavalue":{"value":{"entity-type":"item","numeric-id":1401195,"id":"Q1401195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633849$65858A65-7160-4F3F-AD14-BC0294B290F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08ac48071c3cbd7cd00678a538db0420151f1f3d","datavalue":{"value":"10.1007/S00453-009-9325-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633849$5608A911-FC0C-4165-A534-8B41809CA5DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6725a7fdf864143886496ec4ee4e2142cd8bf459","datavalue":{"value":{"entity-type":"item","numeric-id":3521940,"id":"Q3521940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d940dc9a0e23099dbf88c508e40838dd984752ff","datavalue":{"value":{"amount":"+0.9958016276359558","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":"Q633849$99713D08-2008-4365-B6A3-6161EFF69A02","rank":"normal"},{"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":"851c824ef86d32bceded90e2ec811a5ebb7dc840","datavalue":{"value":{"amount":"+0.7952459454536438","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":"Q633849$2639E988-ABAB-4C1E-8DF6-3D1FF5EBCA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef0407623eacea915e09c580f7222c3c5a73412c","datavalue":{"value":{"entity-type":"item","numeric-id":5111415,"id":"Q5111415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b16f31fe810d40d836ee09eec7437d812d925de","datavalue":{"value":{"amount":"+0.7951838970184326","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":"Q633849$6931424F-DADE-4631-82F7-1FDEF7E714DE","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":"25731ed9c2e2fda2de659b55f6a10d8caa5f83bb","datavalue":{"value":{"amount":"+0.7823094725608826","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":"Q633849$234B916E-2D10-4764-BFFC-0E37BEA3CE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de2ab7f167a081375350049d8a7219453a07672","datavalue":{"value":{"entity-type":"item","numeric-id":2741474,"id":"Q2741474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652a719e17a6071fc3e4572037480b1978926edf","datavalue":{"value":{"amount":"+0.7675467133522034","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":"Q633849$BE7B9AF3-1B50-4E99-817B-728707E57178","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for binary searching in trees","badges":[]}}}}}