{"entities":{"Q4446869":{"pageid":6476468,"ns":120,"title":"Item:Q4446869","lastrevid":48232450,"modified":"2026-01-04T01:25:34Z","type":"item","id":"Q4446869","labels":{"en":{"language":"en","value":"Random suffix search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2037526"}},"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":"Q4446869$46CFF3BD-6EA1-4DA1-B76E-79CC703BFA1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b97a0d7b42248e78cf9ddcd510f3e9989f7d1196","datavalue":{"value":{"text":"Random suffix search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4446869$1532EDF5-1690-448A-9DE0-E6469F2AE8E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71512628e186bd183170d4f4e8bc2bd9c2b8b059","datavalue":{"value":"1036.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446869$DB046D3B-7B23-4975-B8F5-E7E8E22AD483","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c71a6d4e2a59276b58585926cfc8b9368f56a3ea","datavalue":{"value":{"entity-type":"item","numeric-id":370894,"id":"Q370894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446869$018D9FF9-62B6-4BA4-98E5-53C92B869DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68ee3d60719c97b3f7244d7f2c477985e89e7464","datavalue":{"value":{"entity-type":"item","numeric-id":1242411,"id":"Q1242411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446869$E6A190A3-8A2C-48AA-89B2-32F9CE4EA640","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90f9531aea2ff67f2ad60a47f2412a1f7827bd33","datavalue":{"value":{"time":"+2004-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4446869$B8AB1940-BC0C-4A0E-A827-AE7B492D4B5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446869$3CFBACA2-290F-42CD-8F6E-7332C47E1CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446869$9BE02693-5835-4E2F-BE45-7CA762C62AAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99d586ce75653637e9d2a17ea2490266e355e461","datavalue":{"value":"2037526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446869$312B2D55-FB8F-4A14-9505-FC44BA3C631C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5657e340b59cddcf004bfc6a4484cbc94822ec5","datavalue":{"value":"random binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446869$E9FE35D2-00C6-4012-BB2F-8ECFE6B03BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446869$280F87DD-AEA2-4081-A18F-2B31A62751F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92a85540065ffc1a5d31fb826159765221c69c86","datavalue":{"value":"Lacunary sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446869$152147A9-4DBC-4414-8D3B-08924BE14C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8733dd49852406d4406713dcafa68cc4b530497","datavalue":{"value":"random spacings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446869$C3076C50-740F-4E01-94C3-1733B31304B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6a700a002c6fe1fcd568fbdac44e45ecfeda53","datavalue":{"value":"probabilistic analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446869$3B4D6929-630A-4977-B382-84889FCD9ACF","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":"Q4446869$EE1C474D-94AC-46D0-A9B3-9E206DF157FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00090b7c0a7fa95fa27c85ea5da72d406279e0bd","datavalue":{"value":"https://doi.org/10.1002/rsa.10103","type":"string"},"datatype":"url"},"type":"statement","id":"Q4446869$664EF571-B952-43C3-8BBF-6A326ECA6039","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf47947a20c149793f8d709f616d0ff865ed38d4","datavalue":{"value":"W2153541768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446869$76F2BCC4-528C-45C6-A4BB-7FCC63D4DDA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"390d72592279362013439a29c8ea16dc3fa51bb4","datavalue":{"value":{"entity-type":"item","numeric-id":4286297,"id":"Q4286297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446869$BCBD72A7-7F9C-4F70-87C0-D2AE9CFD2909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0edb76a276668d1c21d7f884823f92b9dde7e8b3","datavalue":{"value":{"entity-type":"item","numeric-id":4226454,"id":"Q4226454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446869$4BAC32FB-C686-4745-A4D4-45276029CCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be981deabefc2fe7ac69a6c7880ede209bde41e","datavalue":{"value":{"entity-type":"item","numeric-id":4818865,"id":"Q4818865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446869$8502C642-B8DE-4110-8368-9B15C049416A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e8901c03a27be3534564c331061e883920aada","datavalue":{"value":{"entity-type":"item","numeric-id":3140444,"id":"Q3140444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446869$6522DF07-4AE0-4D37-B832-95D89168A75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446869$FB3E041D-1F22-4DE7-9C80-962204864F86","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":"Q4446869$FB7DF49A-61A3-44A2-9A1C-7815F941DFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77eb19efd9239b914c440ff610e09c525c28e221","datavalue":{"value":{"entity-type":"item","numeric-id":2817622,"id":"Q2817622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446869$5D6E7F45-C338-4BC7-A147-916148DE1910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2301db8ff12e1bfdecb2b145c77c23900b54d1b7","datavalue":{"value":{"entity-type":"item","numeric-id":4004056,"id":"Q4004056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446869$71064017-2257-4DC5-B26E-A489119B67DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb36aba81f7d1ebd45eff659a2ab4019478fd349","datavalue":{"value":{"entity-type":"item","numeric-id":3138909,"id":"Q3138909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446869$7AA096A6-09A0-4597-9407-FA15C947807E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad642e030431eb254e49d3214b899930b60a729","datavalue":{"value":{"entity-type":"item","numeric-id":2817621,"id":"Q2817621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446869$DAA4F5E1-D24D-40FB-9076-1F4AEEEF417E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6ba0e02850b1781a5067268c95eeb155a7e9c5","datavalue":{"value":{"entity-type":"item","numeric-id":4859180,"id":"Q4859180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446869$DD369719-B6CA-4013-B7D5-C72924CFDEA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"485233538d0975575d5b13b46ab9030ead821ea7","datavalue":{"value":"10.1002/RSA.10103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446869$7F292C35-D30F-47BD-95C2-FAE72E5D5FF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446869$4F54B090-A641-42C2-9ADA-B0CD1349F796","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad949399b8c8bc9da96b63654831be566c1380e2","datavalue":{"value":{"entity-type":"item","numeric-id":4428913,"id":"Q4428913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d796da6a74fc7a173042a588e304899b7dfa318f","datavalue":{"value":{"amount":"+0.9862329363822936","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":"Q4446869$4B5F9A3D-82B0-4AB1-89A8-6188AEBCDEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efebff7e50d7bce69ff5f986ff02d363653de86f","datavalue":{"value":{"entity-type":"item","numeric-id":4037422,"id":"Q4037422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2c46af2582483b090b22ed875c33507fb62518","datavalue":{"value":{"amount":"+0.8447421789169312","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":"Q4446869$8B499469-889D-41CF-85EF-1AD161CC2AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"120fceafb17bf84cf601512a658e208f9518917e","datavalue":{"value":{"entity-type":"item","numeric-id":3990603,"id":"Q3990603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e174846c96c799f1f2d2bb75edbab376965c424","datavalue":{"value":{"amount":"+0.8341445922851562","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":"Q4446869$CCB05EB7-BC35-4F1B-A2DA-31AF09ACAB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c47c0a879721e01e49a2adb1f98dcfe6cdaeabd","datavalue":{"value":{"entity-type":"item","numeric-id":3990100,"id":"Q3990100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09447ff6402855d5503099459b9ba870a92c201c","datavalue":{"value":{"amount":"+0.8305434584617615","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":"Q4446869$35E59BFA-A9AC-406F-A0B2-EE6E3DEC8ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f70c1d94e0a96eb26d93efe7ab4eee547486e2","datavalue":{"value":{"entity-type":"item","numeric-id":1328400,"id":"Q1328400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e33ef413fa15ad8ab18b6865b51df94f131c9618","datavalue":{"value":{"amount":"+0.829463005065918","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":"Q4446869$53072297-AAEA-4B86-85AF-320A273C4D4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4446869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4446869"}}}}}