{"entities":{"Q1124339":{"pageid":1135088,"ns":120,"title":"Item:Q1124339","lastrevid":69841863,"modified":"2026-04-13T10:42:40Z","type":"item","id":"Q1124339","labels":{"en":{"language":"en","value":"On the balance property of Patricia tries: External path length viewpoint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112015"}},"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":"Q1124339$8FADFCCB-F0D5-424B-8152-F74C28DE4E36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8e0e806e2bb6d4941130fbe1052897567f4d2fc","datavalue":{"value":{"text":"On the balance property of Patricia tries: External path length viewpoint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124339$1EB89F0C-6D25-4C7D-AF5D-89FA9F3E3FA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf3f0d92342c69dc82244a090ba64f1166b0f119","datavalue":{"value":"0678.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124339$385BAF85-055A-449C-8985-6E61D6933164","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26b08aee3cb96e83d1215a24ffb217576f5fce26","datavalue":{"value":"10.1016/0304-3975(89)90115-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124339$DB60128D-53E7-4C8F-AB46-0BA2D860E4FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0536f9243d280433a98a65ec05603a2c2dc486","datavalue":{"value":{"entity-type":"item","numeric-id":205208,"id":"Q205208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124339$1A605D3B-D05A-4DBF-AB58-B6AA99B9B9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6208e38272ca5a2831425e00c76939f8ee2ee3a","datavalue":{"value":{"entity-type":"item","numeric-id":210450,"id":"Q210450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124339$0BC9EFD8-8D43-4F9B-AD4D-A3356308BB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c44f5b1f81e84426253f47dd85b1dd1419d74de7","datavalue":{"value":{"entity-type":"item","numeric-id":162506,"id":"Q162506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124339$A990AD7D-5FFB-4F29-849A-E4AFB3D9E94B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124339$0207781B-11C9-4076-92F9-0ECD17DC7593","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1124339$EE1E3D0A-3F19-41F1-842D-24B5F19B8232","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124339$EB01864A-7DF9-4C89-8A53-FBB2CACA2786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124339$8DBB451C-F98B-439E-86E0-7A8E51BC55E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124339$227BFF43-3738-4844-909A-FC1E9B1277A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124339$D9C1A21C-A944-4FA9-86C5-E55DEAA40D72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"066e25fe3457aef6bb5772b353663a76d1ebc9d1","datavalue":{"value":"4112015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124339$46BC9E2F-4D0E-47EC-A027-05D62F28BC6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6584b454b1bfa2ae76045399b7a866bf9e93bdd","datavalue":{"value":"balance property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124339$4E016284-4769-4D24-8229-7F2DD6BB4AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be8009d15f895e2fc719b7717cccfe9559f2ca3a","datavalue":{"value":"Patricia tries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124339$43D96645-A7F7-42EF-A6CC-C59A0C867DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b2b81d941ba100b29da60adf4d8f0473b00a5b8","datavalue":{"value":"external path length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124339$50988EF8-5381-46BA-9388-6E7727B5BE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8511f3f781f17f466a8152dc1677c7fb8396c378","datavalue":{"value":"asymptotic approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124339$B3B0B6FC-C67C-463F-BCCF-8149FB33FC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124339$B288428D-379B-487B-85BF-34D7E41D056A","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":"Q1124339$3200F6F4-1C4A-4D88-86DB-09EA0BCAE7A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"701d6001a48e88aa86fd2f173e4921d8750e9061","datavalue":{"value":"https://doi.org/10.1016/0304-3975(89)90115-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124339$F71BC438-ED44-455D-ACFE-576AE798747D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec974fa20afce4f622b3a4e2ccb3551c2e5822b1","datavalue":{"value":"W2077517696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124339$86F25600-F188-4DFA-A955-D58626F50025","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124339$177BB51E-301F-42B6-9458-0DFC6AF823D6","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":"Q1124339$8C699637-C50F-4286-8576-8751E6744418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35d51f618786ffe15b4cd1284eebc21b52c6ebf4","datavalue":{"value":{"entity-type":"item","numeric-id":3816955,"id":"Q3816955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124339$504AFE43-42CE-4EBE-AC43-354846D7A4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c6d80a82219366ad87fbe22a361ba3fb8da61d","datavalue":{"value":{"entity-type":"item","numeric-id":4156973,"id":"Q4156973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124339$BA3B5674-F1AA-441F-A9CE-164733C5CECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2ec417b9925e205343e97045503da2641d9919","datavalue":{"value":{"entity-type":"item","numeric-id":3730026,"id":"Q3730026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124339$040A9E5A-0FA3-4E43-ACF8-547DE89254AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230b273f33f21f2c945abe63a567cd2b4d64437b","datavalue":{"value":{"entity-type":"item","numeric-id":3778773,"id":"Q3778773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124339$D3F41FE0-048A-4059-94E3-FB176D9904BB","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":"Q1124339$6D9E210C-8106-4818-87AA-FB58960CA43D","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":"Q1124339$B9C31BE8-C427-4EAA-BA2A-29B4702DF5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d9bdd1743813f266f188175db702b6cd42da71","datavalue":{"value":{"entity-type":"item","numeric-id":3682375,"id":"Q3682375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124339$263F4B30-DE78-4BBF-A5C3-B170AB88D4F3","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":"Q1124339$F34F2C42-9521-444C-AC10-7D0F2B595007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423e0b3bfd3fa63866dbcce00eb4cd950a418635","datavalue":{"value":{"entity-type":"item","numeric-id":1111028,"id":"Q1111028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124339$77A7B55B-2A85-48EB-B00C-AA88A18031EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad88eac4ac88e2fbef6717213f6791e4118fa174","datavalue":{"value":{"entity-type":"item","numeric-id":3495658,"id":"Q3495658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124339$CF07FA55-500B-4F0D-B384-E63875A15C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fccdca0dcf800c2f7e1b5c4fd22731aa66bda250","datavalue":{"value":{"entity-type":"item","numeric-id":5589310,"id":"Q5589310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124339$406D451B-EEF9-4416-A636-C154CA7FE90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9733e0d559a288c6395cc28a23ea9b5533d407","datavalue":{"value":{"entity-type":"item","numeric-id":5606305,"id":"Q5606305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124339$B4FDEF59-65CA-4F0E-A4F3-12661C464EC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13584afa4164b2b4b69acb390ffa236c0291414","datavalue":{"value":{"entity-type":"item","numeric-id":3804206,"id":"Q3804206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbced3a59e3210c331ed933cdb0c7ad2be9304ec","datavalue":{"value":{"amount":"+0.9302943348884584","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":"Q1124339$6A569065-A82A-4CAB-A760-4C6829F804EC","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":"a5992eb07c3d2a368528a33ba470ca8c44835ca4","datavalue":{"value":{"amount":"+0.8781625628471375","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":"Q1124339$2C24374F-4B02-4CD7-96B4-FAE07DC2C7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0624f25462015727b4751af18c0128ee50fbc638","datavalue":{"value":{"entity-type":"item","numeric-id":1702132,"id":"Q1702132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11e79f28378c388ee8ebeff9bf8869f99e2f080c","datavalue":{"value":{"amount":"+0.8377652764320374","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":"Q1124339$B2FA8B56-6485-47CB-8C85-A0D034EA8DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8599d1f5742cacd59c2bb0795a1df915ba5e6b13","datavalue":{"value":{"entity-type":"item","numeric-id":3990222,"id":"Q3990222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"711bc0cb11a04524fb82cafcdc2782008032ee8b","datavalue":{"value":{"amount":"+0.8333974480628967","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":"Q1124339$2BB5FADB-9F3C-48BF-8BB3-672E002CAEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d245a497fdb4561f35e36df307603f7551635a37","datavalue":{"value":{"entity-type":"item","numeric-id":5194752,"id":"Q5194752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f753b35f0827fb482e68c415ae5783f3d83e18","datavalue":{"value":{"amount":"+0.8318655490875244","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":"Q1124339$A71FF21B-13CD-47EE-8D61-90477413C86D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the balance property of Patricia tries: External path length viewpoint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_balance_property_of_Patricia_tries:_External_path_length_viewpoint"}}}}}