{"entities":{"Q4632425":{"pageid":6662006,"ns":120,"title":"Item:Q4632425","lastrevid":82167707,"modified":"2026-05-06T20:15:53Z","type":"item","id":"Q4632425","labels":{"en":{"language":"en","value":"Average-case analysis of pattern-matching in trees under the bst probability model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048673"}},"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":"Q4632425$1218EB64-5291-4EC9-B71E-3BCF98C94FF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7c61db346050629609de75b188a526a0803dbaa","datavalue":{"value":{"text":"Average-case analysis of pattern-matching in trees under the BST probability model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632425$9AB245D9-C5CF-419F-8911-9EC07252E978","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09cb0f01f938373296c12cd53d3681f2b4485dab","datavalue":{"value":"1422.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632425$C8078A65-5144-4B4D-A5E1-EFD49D3416CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e187c69a269c4d6a2e3e7ca964ce955dbeb1593a","datavalue":{"value":"10.1007/3-540-58201-0_67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632425$2E35B903-E9D9-4829-BE24-C2610D0787BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d884babb3fb9692f0485a34e02e912e89943eefc","datavalue":{"value":{"entity-type":"item","numeric-id":2210870,"id":"Q2210870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632425$11097DF8-CB75-4141-A23C-E58124FDEF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c14f86b8f1bd733e89a1cd7ddea03a998b6314de","datavalue":{"value":{"entity-type":"item","numeric-id":914383,"id":"Q914383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632425$35C66C2D-03CD-49B7-8BD0-39383844DE28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632425$19BDB57B-C618-4929-81FB-7E33B0AC3B09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c886460d86f543351b8f7fb5093933ac0a350b03","datavalue":{"value":{"time":"+2019-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632425$A9AA354A-1797-48CB-8C11-182A9F522935","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632425$9224CBF1-E8B5-49A4-937D-DF9415BF6A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7e56c0f54a45ae5daab698f59babef7a9cb1973","datavalue":{"value":"35Q68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632425$ABDE9F39-85CD-4471-B76D-CA9B1D324E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632425$5DF28072-FC7D-40B5-9488-32C159078521","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74417b78d1c0b92a85c25057f1f766a335572c38","datavalue":{"value":"7048673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632425$AC294BA9-49D0-46C4-B772-6C04AC7FF3EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632425$E66916B0-732D-4604-AC08-10BD4F734058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8d0aaa1d138f2d535b3f66b8d6c7d6f22e66940","datavalue":{"value":"internal node","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632425$44521C80-C371-44C4-B946-DBBFAB15DD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632425$CE8A488E-9CAF-4BB8-AD4A-898ABA1C0116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b166b2534f746eafadbfdf3916ce30bb30ac5182","datavalue":{"value":"random pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632425$652F17DC-39F0-4CD1-A707-199A00765DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fce63512c6d61d44160173f8b6a8d750cbeffd4","datavalue":{"value":"fixed pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632425$25753254-CA0C-4E0D-AC71-5C9F0DD14FA1","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":"Q4632425$21054333-335E-42C3-BDC7-0E26131D270B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05f95b4613f0548276632bc39aeecb06d60081b5","datavalue":{"value":"https://doi.org/10.1007/3-540-58201-0_67","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632425$56161803-D758-4CA2-B3A3-A6C9C5200C81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d74bbe6a30e74a0a34d3592cfdc7b7f1cda8c5d","datavalue":{"value":"W1560684376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632425$FDC1042E-4888-4968-9147-BF82DF53F456","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c54b2804bb1b575a323cc28a372e771ccdfb11c4","datavalue":{"value":{"entity-type":"item","numeric-id":3990096,"id":"Q3990096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632425$518E3169-27A9-444B-BCCE-F1567FD1E5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e459a0a90029f851e775538bc0e387889f9da33","datavalue":{"value":{"entity-type":"item","numeric-id":4036563,"id":"Q4036563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632425$84880C25-8347-4D84-8C7B-DA3F243A3A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76988eeb330b74201f9a4ad033a0fa0935f14c68","datavalue":{"value":{"entity-type":"item","numeric-id":3496337,"id":"Q3496337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632425$A4FA5AC1-B31B-46DB-8A70-96E83500BDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fb53e0e5fe5fc68cc5956ba718345e37579f316","datavalue":{"value":{"entity-type":"item","numeric-id":3806812,"id":"Q3806812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632425$3FFF6E4D-2102-486A-B7DC-B95A80049CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e1138f1db4bb1598a3ad242de6717c91a1d58","datavalue":{"value":{"entity-type":"item","numeric-id":3669422,"id":"Q3669422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632425$FCEB9CC1-E9C4-4BCB-82D9-2143488532D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da27a4326fd8fa70eedf4043be0b333c57e46e5c","datavalue":{"value":{"entity-type":"item","numeric-id":3933760,"id":"Q3933760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632425$A265614D-E914-4B20-A275-CDD0BD5E7418","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":"Q4632425$26E2D5D9-DDE4-45DB-8E0C-A10D2157BCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d91216032ef5ba206efb78d3576fa2d1b629e3","datavalue":{"value":{"entity-type":"item","numeric-id":3683556,"id":"Q3683556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632425$54AEDFF8-9EEF-4FA7-8E25-D9CA0CFE8248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ea6d3814a8e0460d82bd9da198bac87c2de9b0","datavalue":{"value":{"entity-type":"item","numeric-id":598799,"id":"Q598799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632425$7794A107-8609-40C8-AAEA-EDFAB072D25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e71ca70e92be4aa636ad22984e17c772f453d54","datavalue":{"value":{"entity-type":"item","numeric-id":4632425,"id":"Q4632425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632425$A34C2818-8954-4E24-A0BF-E8388B8E53EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b62a20de64f4910a32d03d85424dea391d59ddd","datavalue":{"value":{"entity-type":"item","numeric-id":3683556,"id":"Q3683556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71845c5f2fc1d3a130fa1c6b509b1fd02d1f26ab","datavalue":{"value":{"amount":"+0.8792995810508728","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":"Q4632425$E9A625C7-1CA8-455E-8358-4D4B399E085B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab1ab96996c76100ae7b2ac49f490fb53651008","datavalue":{"value":{"entity-type":"item","numeric-id":4361713,"id":"Q4361713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974b97d62037b121b77e6410284d47154850f720","datavalue":{"value":{"amount":"+0.8389959335327148","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":"Q4632425$C4963652-E6DF-4EB4-88A0-FDC9038BE8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c290aa7704e03b6e34c1613810c9758496e1b1e","datavalue":{"value":{"entity-type":"item","numeric-id":688684,"id":"Q688684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba286a04fc9909c0e856714943529c72f01eef7","datavalue":{"value":{"amount":"+0.7931428551673889","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":"Q4632425$3418E0C5-DFD4-4C1D-9A7E-31698E818CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed3d86b9dc220103fd3e85e2e3b5a8878202ee14","datavalue":{"value":{"entity-type":"item","numeric-id":3622276,"id":"Q3622276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c7a80f0a069b0b18948391a7b583c2c4f58c4a4","datavalue":{"value":{"amount":"+0.7688774466514587","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":"Q4632425$A04CDD0C-F521-4CCE-9DDF-E685094869EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93ed500d62371410d642219b4cec69d80c57c4c","datavalue":{"value":{"entity-type":"item","numeric-id":4203825,"id":"Q4203825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280cd000603fec2e5d8aeebd6f90c2a2d645b6e5","datavalue":{"value":{"amount":"+0.7682079076766968","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":"Q4632425$CD75A63D-0AED-4C43-9FD5-3FCF29CBE418","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average-case analysis of pattern-matching in trees under the bst probability model","badges":[]}}}}}