{"entities":{"Q3768416":{"pageid":5798322,"ns":120,"title":"Item:Q3768416","lastrevid":51868322,"modified":"2026-01-20T10:42:36Z","type":"item","id":"Q3768416","labels":{"en":{"language":"en","value":"Self-adjusting binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4026846"}},"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":"Q3768416$1916896C-F9CE-456B-A785-6B2D31BDCBB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9219802c7356d79e8aaad6e07fe089833d0cc4af","datavalue":{"value":{"text":"Self-adjusting binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3768416$3E46417B-2B33-4F10-A1C0-B39DC5B008BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e562fe2a788e848c4936a4c7be87ef9a11b2bcee","datavalue":{"value":"0631.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768416$224E0476-6561-443E-9A0F-2ABACA1863A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f85c0f52040b4ac8a431b5dd5135d64fc11b1c89","datavalue":{"value":"10.1145/3828.3835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768416$D641500E-9706-467B-9A01-3B84CD32949F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a54c1963e35c1c06123a8df435f8d027c220096","datavalue":{"value":{"entity-type":"item","numeric-id":3183454,"id":"Q3183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768416$8C3F242F-C83F-4792-848A-0EC1D230F1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768416$206F6787-2F90-4B36-8134-49952C5C53A3","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":"Q3768416$4818CD87-D48F-4968-80FF-C8E423A28A20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3768416$7F422A25-223A-4588-9278-E909F61EF7F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768416$BABB6775-0285-4207-8885-0615409171AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e6bc81ef87dcf1dd2b63f052754989eb1293d06","datavalue":{"value":"4026846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768416$3D2B9527-D851-4DD1-B4D2-A908085D03E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10353234198eef0894b68aaf930904907207b20f","datavalue":{"value":"amortized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768416$5088EFAE-88E0-4B75-91DF-427F73B7AD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f864626b47de03bc550dfb512336687f3eaf0bee","datavalue":{"value":"balanced trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768416$2BFB8A61-C83C-4BAD-8BB3-28CEDD197DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4af684f55aa1fd8ab949cefa3984a512e78aed64","datavalue":{"value":"multidimensional searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768416$D581D064-5170-469E-AE21-71F7AFA85C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768416$1DFD1695-CFE1-4932-A0EE-D4647FC5E651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b1a7893f585affd4f8ec9b5c97f3eeb22eaccf4","datavalue":{"value":"self-organizing data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768416$DA123CF9-CF90-4363-ABDD-EE356EEB120A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9161c9f088e4a157ade1f9a49c6e9fa7cca9f10d","datavalue":{"value":"self-adjustment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768416$B320DC4D-CB62-4DEB-8640-182121F54290","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"27384957ced19e153dc464fd309a409028b72d9e","datavalue":{"value":"Q30053257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768416$EEA74E89-F455-4451-878C-D8EEEE93C8A5","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":"Q3768416$924D1210-1DA5-4D75-8787-32DF49CC0120","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dfc05a789185af61532ce1a211369c90b044114","datavalue":{"value":"https://doi.org/10.1145/3828.3835","type":"string"},"datatype":"url"},"type":"statement","id":"Q3768416$2388B448-F1EE-4866-9BA5-01D0FC890972","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdf47762d6a690bde92e81c5b31d51a623022d40","datavalue":{"value":"W2130055503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768416$758D18A7-A25C-4F8C-8329-7880C3D64D94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec04dd6b2c4ad3c1693747736c6ce1875326942","datavalue":{"value":{"entity-type":"item","numeric-id":4028902,"id":"Q4028902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"520422b0a933bcf35aed00071532d1d2f90d8620","datavalue":{"value":{"amount":"+0.8951810002326965","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":"Q3768416$BABD9517-9534-4EA8-8B60-C4A7044DD354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f69125a0c9fe003a46b638908f324709d096d4f","datavalue":{"value":{"entity-type":"item","numeric-id":1603506,"id":"Q1603506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"753dec261e5cef22043a5ccf042e07dfc658e411","datavalue":{"value":{"amount":"+0.8926931023597717","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":"Q3768416$4CB04882-7B3A-4C4E-AC9F-0A8A9F5A2C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8429d4ebd2681d1a72f45b7e441ded0aaa327f7f","datavalue":{"value":{"entity-type":"item","numeric-id":3452794,"id":"Q3452794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35cbd2e04bc8ee0071bcbf6825a26b6e1bee6a1","datavalue":{"value":{"amount":"+0.8906519412994385","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":"Q3768416$3422C2BE-5D7C-430F-8CF3-7520A781FB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8877816d122a6e6f8864cc314c246ac2338d2a14","datavalue":{"value":{"entity-type":"item","numeric-id":4840218,"id":"Q4840218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5bacdfd34167306333928a0a3cd8ca7bdbe2615","datavalue":{"value":{"amount":"+0.8784685730934143","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":"Q3768416$FBFF3CC5-26D6-4D54-80FB-CCF60E982F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"257f8dfd3cd03a4c7e0c075eead6726fb22b4995","datavalue":{"value":{"entity-type":"item","numeric-id":1101236,"id":"Q1101236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab98f92dc5cc721b9995dbb36134e55c8193ee2e","datavalue":{"value":{"amount":"+0.8754167556762695","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":"Q3768416$01662F27-05FF-4194-A3DC-DB03CA65AFC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3768416","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3768416"}}}}}