{"entities":{"Q3990222":{"pageid":6020076,"ns":120,"title":"Item:Q3990222","lastrevid":46253932,"modified":"2025-12-24T10:06:59Z","type":"item","id":"Q3990222","labels":{"en":{"language":"en","value":"A note on the probabilistic analysis of patricia trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37864"}},"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":"Q3990222$0F994254-3A67-41EA-A880-69924122EAF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95a3c11cb2f133c4166fccdbf6d81c0a7a4b2de5","datavalue":{"value":{"text":"A note on the probabilistic analysis of patricia trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3990222$24458FC2-0EDD-4E7A-B282-A80A4E53468C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad17e6e3f5450d3c39e80ebc3726ba275825bd01","datavalue":{"value":"0768.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990222$393EF9E6-0B32-4CE8-8AED-7DCBBC6BBAF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3990222$4CBE0F38-5916-4B3F-BC30-4D0BF80B8DCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990222$2A931BFD-6D87-404C-A407-E60E748BD760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990222$8D1A619C-400E-4ABB-BED3-218C80ABFC59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66135231fb9f6220a79c0d27ef26f2df1e84208b","datavalue":{"value":"37864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990222$B4E33B23-5EA4-4337-824F-AB524756AA3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990222$1B524495-A8EE-4741-8CB9-5E312A4610F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"244859d95b7a380dfac7460e8bcc3d7a5a499c0d","datavalue":{"value":"strong convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990222$5E938F9B-055A-469E-9F94-A44EF2E124D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e40846d32bad9ba7398971434addcf06d519503","datavalue":{"value":"height of a tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990222$518082C2-CD0F-454F-A165-CBB3B749BF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2867655d66d500c73b856f2f07f6eb6d5cc59b35","datavalue":{"value":"PATRICIA trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990222$B94F34E1-C67A-4014-B084-0399D589758E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56df9a926692af94a9cfd630fda4cafd6e9c30b6","datavalue":{"value":"maximal distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990222$B1F6F5E4-AB18-4F7D-8BEB-3DC6E114297B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb248b62f91bd826db03c41478f04d7db06a6ecb","datavalue":{"value":"minimum distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990222$431FC6EC-6FE7-42CA-8F1B-E07B52CA670F","rank":"normal"}],"P16":[{"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":"Q3990222$84AE299B-9894-4930-B806-7522DE720CE1","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":"Q3990222$1BD889EA-658F-4087-A969-70B61BDD9BFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8910f02d7af6c2e9ae8db72b31811fb35250afc8","datavalue":{"value":"https://doi.org/10.1002/rsa.3240030209","type":"string"},"datatype":"url"},"type":"statement","id":"Q3990222$EC82E613-12E7-49B3-AE54-D4DDAF2CB60C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"041b79501051a46ff2f2ccc174f7f67296390935","datavalue":{"value":"W2065493100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990222$84FA4446-9DCD-4338-9B4D-CDE4FD983480","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"148b1cea5941c35b407a40c652840165710b3832","datavalue":{"value":{"entity-type":"item","numeric-id":1100799,"id":"Q1100799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990222$CBC05C52-9EFE-4EE2-BD44-AC7BC5ABEA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f31dedd3222c00caf1fa932460b5fc7f23b1737","datavalue":{"value":{"entity-type":"item","numeric-id":2533119,"id":"Q2533119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990222$AAF75B64-556C-4DC6-8796-77F5397328B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990222$DBE48A76-3C73-4D6C-BB0B-DD562CB93A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6de655229b95d58d17d9092f79dad5c4230ab3","datavalue":{"value":{"entity-type":"item","numeric-id":1160188,"id":"Q1160188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990222$562D3B68-B56E-478D-BEF5-65DC5E48A269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfb2b35b85dda35309de6278cac271b3acd5959","datavalue":{"value":{"entity-type":"item","numeric-id":760797,"id":"Q760797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990222$F9E1A066-19B8-474B-81D7-D3CE44F20B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835117c4eb17f8d1129c13d6bfca72ae7bc84815","datavalue":{"value":{"entity-type":"item","numeric-id":1198580,"id":"Q1198580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990222$463AB117-34D7-405A-98CC-C92C2B9F1C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64542e327461ab1a2a1a4cbba35efe41801fdfbb","datavalue":{"value":{"entity-type":"item","numeric-id":5574482,"id":"Q5574482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990222$706F3248-BD62-4487-ABA9-C39DE4D19F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c59cd30bf57624ba7d4c5f385e23562e9b8b1de","datavalue":{"value":{"entity-type":"item","numeric-id":1052098,"id":"Q1052098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990222$08CFAE94-29AA-4396-B6A7-205FF769FA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456401424d85fae521849688533ab4f9f42c26d8","datavalue":{"value":{"entity-type":"item","numeric-id":3751029,"id":"Q3751029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990222$C05CFC67-1310-4197-9B37-9453C9C9DF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990222$A281AD63-C5F1-4F4A-8013-17FE73089D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a25a73f8590720d3d954a7ab057e2eb61413b1f","datavalue":{"value":{"entity-type":"item","numeric-id":1838002,"id":"Q1838002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990222$7C36EB6D-EE1B-43B3-A3A7-F6D96A32AE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c6d01a73ea0fa5fd657c5c5bf2f8d9999bcb4a","datavalue":{"value":{"entity-type":"item","numeric-id":1124339,"id":"Q1124339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990222$592C08F6-4DF2-458E-BCEB-1862C3836A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a17d055c8e8800e81a807a66b474ce10107017","datavalue":{"value":{"entity-type":"item","numeric-id":1262137,"id":"Q1262137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990222$82F492AE-2460-4C73-B2D5-566CDEEE1A34","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":"Q3990222$2A3287A1-E511-4FD0-B589-8D50FFC5C345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c2b00381bc4a642600abcaae1e9c0dd291e010","datavalue":{"value":{"entity-type":"item","numeric-id":3953217,"id":"Q3953217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990222$724103A3-9B4D-4BD1-8ECA-2BCD69F7ADC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c580254c9c79c295f6e6e93f5fd5b85ce498cc9","datavalue":{"value":{"entity-type":"item","numeric-id":1057565,"id":"Q1057565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990222$0BCFFFC8-0258-4C59-9A64-08A7E0EE4522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"210f94c182b582e961447efb9e04c73fa8bfbb16","datavalue":{"value":{"entity-type":"item","numeric-id":3715948,"id":"Q3715948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990222$5236F686-D78A-4EA0-9EFA-7D8A7C19408A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f8177444afa9daa3f65277d6ee98e09634ad2d6","datavalue":{"value":{"entity-type":"item","numeric-id":1813292,"id":"Q1813292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990222$E7385D75-8D6D-440A-8A22-DCB1274BE3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ba83f7c53aa3abf8eeeaa3002f73e3759e6fc1e","datavalue":{"value":{"entity-type":"item","numeric-id":3777471,"id":"Q3777471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990222$B6F1FB1B-669A-4EF6-B384-D491FD626F76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e511c4d586573839248980999a26166683e12531","datavalue":{"value":"10.1002/RSA.3240030209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990222$CAF90909-158F-419D-85B0-E0BB2822DFAC","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":"Q3990222$3A61BDBD-981C-4310-A89D-B655B465F33D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85e3709f591ae7ade858b8c07edeaffb4061d3c0","datavalue":{"value":{"entity-type":"item","numeric-id":4508387,"id":"Q4508387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f05fe95e726209df37f2fa1a5aeafdf93102923","datavalue":{"value":{"amount":"+0.868441104888916","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":"Q3990222$17D6A923-5FB4-4EE0-84CD-E66230596D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae67d55d96bec75a483ed76c778db8d6d1162e2","datavalue":{"value":{"entity-type":"item","numeric-id":4799523,"id":"Q4799523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1011c533883e332d5c310b815e4fde5bef93f7ad","datavalue":{"value":{"amount":"+0.8612947463989258","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":"Q3990222$0DA2A3B7-39E9-4C35-B67A-5D5E098B9671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a3cdd82ac512ca19ed97a4c7f0d51bfa13e660c","datavalue":{"value":{"entity-type":"item","numeric-id":1612291,"id":"Q1612291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a53822167ea4c4643e076ff20769fab4ced0f25","datavalue":{"value":{"amount":"+0.8360251188278198","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":"Q3990222$8C14EB21-E93F-43FE-BCB7-FCE227C4F9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9c1039c7e49ff0ba9f64a55f77d4609cd7e880a","datavalue":{"value":{"entity-type":"item","numeric-id":1124339,"id":"Q1124339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb7532bfc71d9a097fc0e053905faeecaccb5aa0","datavalue":{"value":{"amount":"+0.827415943145752","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":"Q3990222$89C0C9D3-4467-4370-B643-BE3D1CB271C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780098d9260feffe1f8ef3df4a17bc8047ef4eeb","datavalue":{"value":{"entity-type":"item","numeric-id":3495658,"id":"Q3495658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff40fade6d737405cc0356e4766626c349f83bc","datavalue":{"value":{"amount":"+0.8227459788322449","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":"Q3990222$B8D37FAD-D689-4517-8CAC-6A14D33514B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3990222","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3990222"}}}}}