{"entities":{"Q794439":{"pageid":796287,"ns":120,"title":"Item:Q794439","lastrevid":64387806,"modified":"2026-04-11T19:31:17Z","type":"item","id":"Q794439","labels":{"en":{"language":"en","value":"Generalized binary split trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3860405"}},"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":"Q794439$133D7094-1F4F-47A6-B18E-332AB47AEAFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67bb4cfa094cdf24c85273d176b6a7f3b531d253","datavalue":{"value":{"text":"Generalized binary split trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794439$F5436092-3AAA-45E4-8DE4-D616CABEAEDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"765de728ef32df2680182758d60d3777a4d18f80","datavalue":{"value":"0541.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794439$3A5A16B2-E456-4646-9DA7-3DD62D601356","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c960e02c72d610ea2398de6760a2720f5768b360","datavalue":{"value":"10.1007/BF00289143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794439$29FC3E70-6A93-42C7-841F-CBFA7C9B7E8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794439$782CE9B6-7197-49C1-8B72-1758D8CDD25F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794439$C598A801-C030-49A7-AF98-44BF056FC410","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q794439$3AF4CAA3-F437-45DB-B891-BDD72A0E20FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794439$0E394BE2-08C4-4208-83C2-75F9ED06EC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794439$FD70E029-18ED-452B-B959-8921D6F3B666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794439$3BFD37E3-45D7-4932-9A41-837E9BA13DED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0bfe36207c9bd177dbb82d5b1981025e96e99f0","datavalue":{"value":"3860405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794439$58FCF7D0-45EB-4A8C-BFF0-B469E364FEA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q794439$A49AA171-9280-4D0B-81E7-F2D0BD768BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd4b377395637ae01974eaf13c051d4bd3819a65","datavalue":{"value":"binary split trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q794439$735F2D8D-8A35-4505-84AD-B830D3F8B999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e29c3d779c81dc0854c722d0b34852aef17bdc","datavalue":{"value":"generalized split trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q794439$BB9DCB7A-A253-4E0E-864D-AD639E9C048D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q794439$CA3E1E83-6661-4138-BFA1-CBD8FBEA197C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7856aab77a694810b131db5e7309f54b5ada1e84","datavalue":{"value":"optimal tree structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q794439$8FC4D9D8-DADA-495F-98A6-0065427C7CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q794439$E2675C6D-DD2E-42A6-850F-B6D4F3E165C3","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":"Q794439$0E3D601C-181D-420A-A6DD-73085B3D6F72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6d258a646c12940112dae7b62e791e61d32ddf","datavalue":{"value":{"entity-type":"item","numeric-id":3901002,"id":"Q3901002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794439$D6C89CF8-8D59-42B7-A913-67CDE2E4E4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0efa81bde4fb96c62c0064eaa3be5c4449c5cab","datavalue":{"value":{"entity-type":"item","numeric-id":3321483,"id":"Q3321483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794439$2F329979-A5BB-4988-A13F-C780D42012A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794439$84435192-0D4C-490F-8B3A-4A96C8EFC89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4fd2399a3704cf83726a1162abe2d51c058ed2e","datavalue":{"value":{"entity-type":"item","numeric-id":2551314,"id":"Q2551314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794439$99932185-D957-4091-A813-D0719522010D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528ba89ff10caca0a910636e3a01c7ad6a346c4a","datavalue":{"value":{"entity-type":"item","numeric-id":1228353,"id":"Q1228353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794439$CE0C3861-2A01-4E2E-9C23-3420726D6516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca09c299b5216214c399df34c689ccd3ce2131b2","datavalue":{"value":{"entity-type":"item","numeric-id":4167592,"id":"Q4167592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794439$C4E3C40D-D224-42BA-9784-0D64CE934C7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b45194cfaba87df02b101b7eb910c6013f5e13d","datavalue":{"value":"https://doi.org/10.1007/bf00289143","type":"string"},"datatype":"url"},"type":"statement","id":"Q794439$F30A076E-94EE-4E36-8903-F9B4DC5411BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cc24e6ef0689eb0bffe59b27525a5507729e484","datavalue":{"value":"W2077383771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794439$5E253CDF-3B87-4979-8A93-E538A72DA076","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"454208d32746435c15df7337f33c89ef40e3f122","datavalue":{"value":{"entity-type":"item","numeric-id":3989764,"id":"Q3989764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aad631f0f3e0e12f88823a1763929a7c1e9fec4","datavalue":{"value":{"amount":"+0.8843269348144531","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":"Q794439$F7ECEEE3-1669-44D3-ABA6-1D43A6839929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6865383d208c34f2742a659f0b0e39f8727916","datavalue":{"value":{"entity-type":"item","numeric-id":1342505,"id":"Q1342505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c79065273e0aa998377452d290f3069fc92b8f7b","datavalue":{"value":{"amount":"+0.8782601952552795","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":"Q794439$756F03ED-F5F5-491D-B0C3-751DAC636723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ae5f4aeb85cca59611b9b890f411947b98ee8a","datavalue":{"value":{"entity-type":"item","numeric-id":3321483,"id":"Q3321483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcae68e268007dd9a649fd0be984d8f0e34bd46a","datavalue":{"value":{"amount":"+0.8765057325363159","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":"Q794439$CC518D2F-8E68-4E0C-A665-BCE7DD65F48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12b7888fdee962d3f19c91b5f5a72307f01a4170","datavalue":{"value":{"entity-type":"item","numeric-id":3777468,"id":"Q3777468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be59ea0b4fdcc4b60af18bd10af7c039e9bb401a","datavalue":{"value":{"amount":"+0.8655089735984802","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":"Q794439$ACC613AA-72E9-4465-9DC1-DBB9D4995FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f922ae6b4f5d3b071e4d9d712c866ca514dd3784","datavalue":{"value":{"entity-type":"item","numeric-id":3777470,"id":"Q3777470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c590c63d70c2eb6b2ae95b6d1b99c617988a66","datavalue":{"value":{"amount":"+0.8608447909355164","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":"Q794439$7A7D2BAC-2812-4DD6-B5C7-062C4F2DC08E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized binary split trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_binary_split_trees"}}}}}