{"entities":{"Q405180":{"pageid":406947,"ns":120,"title":"Item:Q405180","lastrevid":61642347,"modified":"2026-04-11T00:40:01Z","type":"item","id":"Q405180","labels":{"en":{"language":"en","value":"A general central limit theorem for shape parameters of \\(m\\)-ary tries and PATRICIA tries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340166"}},"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":"Q405180$9389731A-20ED-4F8F-97A3-D8B48D9C0825","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"340b7ef87bc519c24e303f3011474e8e715a8876","datavalue":{"value":{"text":"A general central limit theorem for shape parameters of \\(m\\)-ary tries and PATRICIA tries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405180$C53EC00E-9B29-4C90-9FCF-34159C33CBCC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52fc1978cf9f8cf61861ca569ee10777eae7226a","datavalue":{"value":"1300.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405180$5BDA4117-1EC8-4A45-A1D2-1E7BDEF00D80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e3f8c56e30c0aba636cc6b4967d0a526a6896f6","datavalue":{"value":{"entity-type":"item","numeric-id":270635,"id":"Q270635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$4BFDF98D-5A27-4246-82E1-2F0BD077D204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00f6526fd5e6f1ecb7138dca15ccfaa3da48d36e","datavalue":{"value":{"entity-type":"item","numeric-id":405179,"id":"Q405179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$8051907C-CE50-4EF1-9785-CB525DA1C5BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$CB7F9CB7-8FD9-4627-B3C7-C15660193EB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405180$0489A55D-FF2C-41C1-A2D6-37E5B3B14101","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66b6ea76c1ad55e422d78d5d9a6f38b5dda39dc5","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p69","type":"string"},"datatype":"url"},"type":"statement","id":"Q405180$27C9B4BF-DF10-41D5-9213-2E906B8DEAD4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"61142ed8cf02142dfeca4ce2e25d5dd8a84a7cd2","datavalue":{"value":"Summary: Tries and PATRICIA tries are fundamental data structures in computer science with numerous applications. In a recent paper, a general framework for obtaining the mean and variance of additive shape parameters of tries and PATRICIA tries under the Bernoulli model was proposed. In this note, we show that a slight modification of this framework yields a central limit theorem for shape parameters, too. This central limit theorem contains many of the previous central limit theorems from the literature and it can be used to prove recent conjectures and derive new results. As an example, we will consider a refinement of the size of tries and PATRICIA tries, namely, the number of nodes of fixed outdegree and obtain (univariate and bivariate) central limit theorems. Moreover, trivariate central limit theorems for size, internal path length and internal Wiener index of tries and PATRICIA tries are derived as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405180$3B3BF198-3AD6-4629-88ED-F826F6D5E3E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405180$8C8AB962-089C-4617-95B4-B921DB730B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405180$17F7FF45-1FF5-43DB-9051-302444229308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405180$AE3826B0-2692-4E90-B1E4-DDCB2589EFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405180$803A2BCB-AD32-4813-956C-A1CFCF8458D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405180$2CA91BBB-A1D5-440B-9228-0514987E5EDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1d0c1b66d6d9eabfa89c748440fad7b0b3260fa","datavalue":{"value":"6340166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405180$37456A87-7E05-4487-A6DE-BA592010B479","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b9172c8fb47ebe57362301fe1b79a30b679101e","datavalue":{"value":"digital trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q405180$9F664BFF-C929-46AE-B77B-8FE57B8ACA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c5e8cf0f80a04db7f4ec555735877ea7372952d","datavalue":{"value":"nodes of fixed out-degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q405180$0F775598-0B33-4AEB-8F5B-862812001F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30c5b3bb3d43d202e29377cad5c740bd1228dbe3","datavalue":{"value":"total path length","type":"string"},"datatype":"string"},"type":"statement","id":"Q405180$889664AC-43D7-424A-AF7B-1A1760877133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dffb1af6cdb27e2ef482d0cb72f9ac42e56f0499","datavalue":{"value":"Wiener index","type":"string"},"datatype":"string"},"type":"statement","id":"Q405180$BB6BBDA0-0093-43EF-9BCA-A29EECB5EEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02c0c35d584ea71a6957763cd05d60246bdba5e4","datavalue":{"value":"moments","type":"string"},"datatype":"string"},"type":"statement","id":"Q405180$F9B7AAAF-E2E6-410D-A37C-68E824ECC337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ff992b9c364fb57448a34b0a9cb0df871b9c1fb","datavalue":{"value":"multivariate limit laws","type":"string"},"datatype":"string"},"type":"statement","id":"Q405180$4912DB6B-EF25-4993-A29A-1DC8EB2189D5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"660ae88d54bdff8273686883f1a29971cae0d7b8","datavalue":{"value":{"entity-type":"item","numeric-id":29185,"id":"Q29185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$01B80733-B483-4AE9-B859-B987269DA58A","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":"Q405180$EC3128B0-6ED2-4417-AE80-765C4DC85409","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49dddd78ef60b25e6ff8dafd2b4e996f38942e8d","datavalue":{"value":{"entity-type":"item","numeric-id":2772922,"id":"Q2772922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$6E43E2A7-AB86-4F82-9E63-F2663AB73AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d810100e471479fafff2cc14169588cde86f8a","datavalue":{"value":{"entity-type":"item","numeric-id":1840518,"id":"Q1840518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$D075C466-475F-4005-83E1-3442D461F979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6d190e22547ddcff84c66baf0f714a99f2aeda","datavalue":{"value":{"entity-type":"item","numeric-id":672981,"id":"Q672981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$3ACF2965-F27E-401A-8BE2-B21128620341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"099992c4dfb4148ac0878e162fbd55fda4837315","datavalue":{"value":{"entity-type":"item","numeric-id":2959908,"id":"Q2959908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$3801C852-F05B-466F-AA01-89A0F705B83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2f4cf159cb63dcca71223dfd1656d2a6afb34f","datavalue":{"value":{"entity-type":"item","numeric-id":672985,"id":"Q672985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$8FCA2A2A-D775-440B-835D-567F988C3412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$4D58B9E0-D295-4E87-877A-1F17B6F36839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54c047c9352c3561d219f5a7b08d1372d04af7a","datavalue":{"value":{"entity-type":"item","numeric-id":2437771,"id":"Q2437771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$8CBDE712-8AD8-47F4-9767-4FBE247038AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1441c6753c5d3077dd8e22a7abaaba834d90daf1","datavalue":{"value":{"entity-type":"item","numeric-id":5251627,"id":"Q5251627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$33728BF9-B110-4306-940F-ED7BBFC263A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5937462b84674d4f82d536d1d63579e35c387179","datavalue":{"value":{"entity-type":"item","numeric-id":2920872,"id":"Q2920872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$9DD526C7-AD21-4A88-8948-954060B9B142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"433d3e6241f5885dd192a223141c71cf5b2dee9f","datavalue":{"value":{"entity-type":"item","numeric-id":5194737,"id":"Q5194737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$AD8C3D5C-F85E-48F9-9597-AB35D8385A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a30d9f23889e69714cc05acf71c9ee8fb96f44","datavalue":{"value":{"entity-type":"item","numeric-id":5551922,"id":"Q5551922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$989B736D-5C52-44AA-A76B-63BE8B8B7836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39234f05549df8b9a405825f098999448ce554eb","datavalue":{"value":{"entity-type":"item","numeric-id":3237328,"id":"Q3237328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$54E63AF0-1F27-49E6-A902-2724A811DDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b33deed3c76f3f9d77079e022fe41e595a0ea8","datavalue":{"value":{"entity-type":"item","numeric-id":4799525,"id":"Q4799525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$EFE0569F-DA04-426D-8C7A-CAFEA0E7CA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03312c975dc3fda6e2c24c518981ff94c2afb05a","datavalue":{"value":{"entity-type":"item","numeric-id":3575480,"id":"Q3575480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$C0D8D09E-B009-430D-A778-B02E53B97C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27805ea89df1037182d934c42ea6e5ec06b4c90","datavalue":{"value":{"entity-type":"item","numeric-id":1129001,"id":"Q1129001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$10C3A8EC-A79C-45C2-B94A-E08D0641AA6D","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":"Q405180$B4E6148E-8B39-4B10-BFDB-BEF2F5C790CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298ea01ec4a8576db367420666616542e2d5ea29","datavalue":{"value":{"entity-type":"item","numeric-id":1431560,"id":"Q1431560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$4AD8FAAA-4FD7-404C-80FC-5BB2D60A5D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a64278bec7a7dd5f918147530a7e7b9f05a1d2","datavalue":{"value":{"entity-type":"item","numeric-id":5387665,"id":"Q5387665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$F1C85EFA-E794-4843-A679-DB695CE62C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfcefc632a8b0052c4b598826ffbad46048e86ea","datavalue":{"value":{"entity-type":"item","numeric-id":3642866,"id":"Q3642866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$57CD4CB7-4EE1-48CE-8051-3B7C7B5726A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d40761a2b02749106243421f61751aa34d39a2","datavalue":{"value":{"entity-type":"item","numeric-id":672993,"id":"Q672993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$B68F4A1C-3C25-4F49-91D6-5B3206B95B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62de68e9b37eefb6e7f58218687ee7088a6873f4","datavalue":{"value":{"entity-type":"item","numeric-id":1840516,"id":"Q1840516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405180$858170A8-8F39-4F2B-BE2C-877B9DF5F912","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ecd07f4282dff2e781e1f34d6830d64e5ca1312b","datavalue":{"value":"bafkreic2ijol2ntnwpzji2hojfdbffjl5tctbxfujeptufjcuje7skayae","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405180$1782313C-9B13-472C-ACB7-411BEFDCC0EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d69c67c6e9749b9ee139632a798c3252e8690873","datavalue":{"value":{"entity-type":"item","numeric-id":4695383,"id":"Q4695383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51e16975defe78dfc4b80c656c3dc51ee601de9e","datavalue":{"value":{"amount":"+0.7988768219947815","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":"Q405180$52EEA97C-C189-43DD-BC95-734EBFA1FD0F","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":"7a0999ace61b260e0de0e7528818299fa0e9df00","datavalue":{"value":{"amount":"+0.7970128655433655","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":"Q405180$7493B466-C392-486D-BAC3-931D1F29C721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7065f594aba68e492f3dd94ad2fd81ea10a2c073","datavalue":{"value":{"entity-type":"item","numeric-id":2136104,"id":"Q2136104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b4d1e1f1dbe6e945825f759f5e162ed13aed5b","datavalue":{"value":{"amount":"+0.792026937007904","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":"Q405180$105BA67F-F087-4863-A921-CF98F61E0E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c59704d2aa4fe5c4f52a5e49f02da73c42acfb9","datavalue":{"value":{"entity-type":"item","numeric-id":3742733,"id":"Q3742733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0afdd5425685101bc2befaa234f5ac5ca34e080","datavalue":{"value":{"amount":"+0.787053108215332","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":"Q405180$E3902785-54A8-42F6-B315-AC5A2A48FA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6622ae480638cd2df72b928e4e05c29cceced54d","datavalue":{"value":{"entity-type":"item","numeric-id":1777272,"id":"Q1777272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315554b2bea4343007cc395fef13c2789be96d4e","datavalue":{"value":{"amount":"+0.7789837718009949","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":"Q405180$4E1FE7EA-37ED-44E9-A0F9-AE3F4A945C27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A general central limit theorem for shape parameters of \\(m\\)-ary tries and PATRICIA tries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_general_central_limit_theorem_for_shape_parameters_of_%5C(m%5C)-ary_tries_and_PATRICIA_tries"}}}}}