{"entities":{"Q4670364":{"pageid":6699945,"ns":120,"title":"Item:Q4670364","lastrevid":40899952,"modified":"2025-04-13T22:24:06Z","type":"item","id":"Q4670364","labels":{"en":{"language":"en","value":"Concentration of Size and Path Length of Tries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2158035"}},"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":"Q4670364$0F4CC8CA-0143-4898-8017-34264CE20F3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e207c1c80cdfb74f8bececf94041f1d35953a94","datavalue":{"value":{"text":"Concentration of Size and Path Length of Tries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4670364$3E0BE6CC-EC0E-4879-9405-03FA08F4D82F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd83a9be034309ba3adaabe3fea31757f1fde7f6","datavalue":{"value":"1090.60009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4670364$3D4D22E9-5B4F-47C5-87F4-0DC010F64C90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f7c98d182598e468218baa60cdf5820f462dbac","datavalue":{"value":"10.1017/S0963548304006200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4670364$C91834EB-4EE1-45BE-8AFC-25C9537B8028","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9c8671a01dc5b217d58b66039320c611f606ea4","datavalue":{"value":{"entity-type":"item","numeric-id":401184,"id":"Q401184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4670364$7DB38D69-0A2B-4BCC-94CB-650B1AF4D7F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4670364$60D85C25-22BC-40A0-B283-D31FEA975F32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aff1fb4b2e1047630f33c57fd1e971f7aa7a6af5","datavalue":{"value":{"time":"+2005-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4670364$392A4173-C18B-4E69-B851-9657BB6DEF2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4670364$7860200F-1581-47A3-B95B-7A48C349D584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4670364$7E4692B0-43DC-4DE6-90AB-53E8139D15A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"385dfabb3746a98fb1cac81dd65ef3ecfa54a82b","datavalue":{"value":"2158035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4670364$755107B9-6AFB-456E-9788-298944023727","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":"Q4670364$8C749EAA-CEAC-4D93-9D21-679E0FFD3FE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee89c08bd010e51ef709a3fe80a7dbe334e1d713","datavalue":{"value":"https://doi.org/10.1017/s0963548304006200","type":"string"},"datatype":"url"},"type":"statement","id":"Q4670364$AD4DC258-9AA5-469B-BCB9-B9D72F03FEE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b86b0c42d3294e40e8f2059fd356de68bab889bf","datavalue":{"value":"W2160894444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4670364$5758A157-544F-43D9-AABC-66157E94A9BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6d28e7441f074f4c356f42d30393241ac59e45","datavalue":{"value":{"entity-type":"item","numeric-id":4632480,"id":"Q4632480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a9144022e1222ae48b439211bfbf3f46995349","datavalue":{"value":{"amount":"+0.89898896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4670364$3A9CD770-01E7-429A-9207-91EC200D8409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfcf3e279676d08df4d316b77f00fd66bae87277","datavalue":{"value":{"entity-type":"item","numeric-id":3512599,"id":"Q3512599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87888afb30019f9375393776b4106914c901d56f","datavalue":{"value":{"amount":"+0.8608431","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4670364$D46D29C0-BF94-4E2A-B3C3-2F566AE7DDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd7636b8538d9b7de7b9eb008f132a2443d7e48","datavalue":{"value":{"entity-type":"item","numeric-id":5194797,"id":"Q5194797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9df82743a3e14251933e944a758eb5434df72b9c","datavalue":{"value":{"amount":"+0.85661995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4670364$C3906D62-5150-45A0-84A8-4BEB9777F6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e456cc617f4b1e0e70a39823082a37fdc683b8fc","datavalue":{"value":{"entity-type":"item","numeric-id":1277381,"id":"Q1277381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"420b268f8d1627567506877206e261b9d31ad06c","datavalue":{"value":{"amount":"+0.8541047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4670364$4ADA1F33-9636-464E-8228-E6DFE0855FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef5d8c467efcc43752fd69ec5b6b831ef5fac884","datavalue":{"value":{"entity-type":"item","numeric-id":4880558,"id":"Q4880558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a171f30c29cd4531979de0f012e9ad409949d4b8","datavalue":{"value":{"amount":"+0.8499069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4670364$7C4903F6-5BD7-4429-BDF5-1649A656411C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31bc2f88611707d69313ef06fa1dc8171237361b","datavalue":{"value":{"entity-type":"item","numeric-id":4734759,"id":"Q4734759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0d9bb82c81f4cd8452247e880006cbf93c74a0","datavalue":{"value":{"amount":"+0.8494446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4670364$D9BD8747-9BD1-4461-9352-78F17DA5696F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db0d162c4bf8fb83cf4c669ba91931f12517a1e","datavalue":{"value":{"entity-type":"item","numeric-id":5194672,"id":"Q5194672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6ac736eacfd4168a860fe6d52caef73e5d43fc3","datavalue":{"value":{"amount":"+0.8473444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4670364$38F42032-E6A8-44A7-8E4A-9EAED975A90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d5ecb27db2a4ac0d915014d77bc016eb1c2026","datavalue":{"value":{"entity-type":"item","numeric-id":3126013,"id":"Q3126013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3865132058ead340a18412bae7ab871f0f69fc3","datavalue":{"value":{"amount":"+0.84664917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4670364$4650001B-654D-4EAC-A521-0A43B1AAC03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76926d67733b0a5bb9aaa9e8af7ff06d23eda9b8","datavalue":{"value":{"entity-type":"item","numeric-id":5750022,"id":"Q5750022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53269fff70a1d50e7a95134cb0c8e36544bd06ca","datavalue":{"value":{"amount":"+0.8456255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4670364$B16AC25E-2961-445D-A4C5-43A13BFBC5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee4133ffc1cfd446bf4b0cc8a64985b48e09f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1262137,"id":"Q1262137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99fb24fb0acc5dd9c52e9b644a3379c6ef8d5a30","datavalue":{"value":{"amount":"+0.84520304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4670364$3CBFF688-519E-4327-9815-1A629D4218C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4670364","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4670364"}}}}}