{"entities":{"Q5044774":{"pageid":7074351,"ns":120,"title":"Item:Q5044774","lastrevid":54433808,"modified":"2026-01-26T19:44:52Z","type":"item","id":"Q5044774","labels":{"en":{"language":"en","value":"(Un)expected path lengths of asymmetric binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7611298"}},"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":"Q5044774$0787AF94-72D8-4003-817A-3D404E6640A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3336d15034d0393acf1f1cde3001a8909c5ec48","datavalue":{"value":{"text":"(Un)expected path lengths of asymmetric binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5044774$13C3166F-A19F-4AB1-8E21-4047BD363542","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dccfc25d685b4488696e9ffdcdc2cdc168ee37d3","datavalue":{"value":"1497.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5044774$7E98F253-C2E4-43C7-A681-394BB8BD46CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"080c81ec31164bef1b7a676f39be480103dd55fe","datavalue":{"value":"10.1007/3-540-56610-4_99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5044774$D541A481-B8D8-4AA3-8670-33626A639D6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d702176cb1f577f417d41d38c361170c84963de8","datavalue":{"value":{"entity-type":"item","numeric-id":1198026,"id":"Q1198026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5044774$DCB4BA5C-ABAC-4D21-9DA5-CE4746211EA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5044774$718A3B25-3DAF-4036-BC05-560E4CC6D1AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"965dccc7e527e2e46ab67b03737c8d96f54b00aa","datavalue":{"value":{"time":"+2022-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5044774$26ADEB79-ACD4-4141-80F7-B5ACEA429509","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5044774$E4E057F5-A7FA-4B23-B903-B18E94B890BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5044774$2312651F-827E-4D2A-A7E4-8095E43928C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e23730bebcae178997e8889ff98d12abf81e09a9","datavalue":{"value":"7611298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5044774$74C7C700-E924-41A4-BA81-0381CF0DE0B3","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":"Q5044774$105C61F4-3D92-4A69-A690-76AFC8C49489","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c323bf22f482a5afa3d507d7363433a8c1c134c2","datavalue":{"value":"https://doi.org/10.1007/3-540-56610-4_99","type":"string"},"datatype":"url"},"type":"statement","id":"Q5044774$3ECDAB65-21DE-493D-AF42-5AE0138AED95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50ec88470f951f1e35541980232e9f9c597b3483","datavalue":{"value":"W2157858201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5044774$15FBF0B9-4275-461A-B6FF-DF2CABB1499F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c65882ed4e43088b5d01e2ad2ab7c13ea71247","datavalue":{"value":{"entity-type":"item","numeric-id":4137395,"id":"Q4137395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5044774$D50DEEF6-B9FD-46E2-A29B-6CCF71D1E61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0827795a32376853b55726a21d072e4251edbbd8","datavalue":{"value":{"entity-type":"item","numeric-id":3768921,"id":"Q3768921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5044774$D82FAD4E-ACA9-44A0-B605-B5BC1142659D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"686373dae737702379cd3ef561170aa73820eb86","datavalue":{"value":{"entity-type":"item","numeric-id":1262116,"id":"Q1262116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5044774$CDC75C8D-F6F8-4FDB-B392-9EE51C78FDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5044774$1C93C820-68DD-47AD-AB2F-9035190013EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43036fd5d59d3ca3c1f12091f910c2f5c21a8f0e","datavalue":{"value":{"entity-type":"item","numeric-id":4203825,"id":"Q4203825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5044774$B58B1337-ECD8-46E1-9488-07A82983A1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86b5ad5ea318cb07bc08a6e7e67ca411ae23020","datavalue":{"value":{"entity-type":"item","numeric-id":4175300,"id":"Q4175300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5044774$FF00FEF7-6EAC-438D-9B1E-273F78470A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c2e5969a38100b1fcd498c29652560ef1eb9dc6","datavalue":{"value":{"entity-type":"item","numeric-id":5343650,"id":"Q5343650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5044774$484B12E1-3998-4EA4-B8DD-68EC495D2E86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5be1ce00a0cbb77016028d3da8c5abb54d0fb19","datavalue":{"value":{"entity-type":"item","numeric-id":1840504,"id":"Q1840504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"234dea436e279ef0a2cf5d9503dcf1babb445f66","datavalue":{"value":{"amount":"+0.7943454384803772","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":"Q5044774$1336C593-D219-4359-BB40-D94B24421AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53c6df66d3df94a3f42e077d76fb303a3c6d6068","datavalue":{"value":{"entity-type":"item","numeric-id":2371805,"id":"Q2371805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"162aa42a4732e4ea6a7dbbac5bb7b6f8fcc98430","datavalue":{"value":{"amount":"+0.7943451404571533","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":"Q5044774$A3A51291-EFCD-4615-AD03-061146A04DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8421e5ca1860c6c7e739c86505e3c8c74f8d9ca0","datavalue":{"value":{"entity-type":"item","numeric-id":3326855,"id":"Q3326855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f33a2c9fe75e1e304c3d65c568872ac02c8bffee","datavalue":{"value":{"amount":"+0.794245719909668","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":"Q5044774$8437F7B6-B9D3-4072-98F2-33178F3EA945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc95a4be540b00a12600500d7859ce535dec949","datavalue":{"value":{"entity-type":"item","numeric-id":3219127,"id":"Q3219127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb237a917d97a8fffd8d367e418ef37904ba2ef","datavalue":{"value":{"amount":"+0.7901485562324524","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":"Q5044774$32CDA8AD-3054-4B14-897F-FE0F5072E88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4cef770d65e0eb12389346f698dd60923a18a4a","datavalue":{"value":{"entity-type":"item","numeric-id":1351780,"id":"Q1351780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83d69cb9a4449c92fd29462601f93e26d83c046","datavalue":{"value":{"amount":"+0.7899810075759888","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":"Q5044774$4AAD12E7-908D-49B1-AADD-08F2BDC8F010","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5044774","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5044774"}}}}}