{"entities":{"Q896160":{"pageid":898008,"ns":120,"title":"Item:Q896160","lastrevid":65239395,"modified":"2026-04-12T01:14:01Z","type":"item","id":"Q896160","labels":{"en":{"language":"en","value":"Smoothed heights of tries and patricia tries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6520547"}},"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":"Q896160$694AF90C-55D5-4499-8B0B-E3ED3B65FC67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a357660a8136f7705bb867ad37790450e0dcc35","datavalue":{"value":{"text":"Smoothed heights of tries and patricia tries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896160$D4DB5674-6793-44DA-A5FA-3D33C6D71787","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6eacfc437363780da239c246fe898b8ff73d3d5","datavalue":{"value":"1332.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896160$112CB3D0-C64A-4B03-A1B6-FD9CA1C89B8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca5e8bbbd99a05750ab3875740e0ae09f28b832","datavalue":{"value":{"entity-type":"item","numeric-id":300231,"id":"Q300231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896160$7D5DCEF4-D75F-4ABA-A490-DE63927255B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bacf5847130dc014c6b834dba539acff3ce3d716","datavalue":{"value":{"entity-type":"item","numeric-id":300232,"id":"Q300232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896160$34394D88-7E72-43A4-AFBB-474D83D7CEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896160$A8083206-3575-43F1-BF82-47BEF3243B70","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":"Q896160$9B777578-C445-4592-8EA1-F1294AF110BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q896160$8B36B9A7-3641-4AF9-8127-96DF823A3AD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896160$F39375F3-06AE-43B6-97F4-5B2E45D99085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896160$983DFEBE-D833-4E3E-BCC4-EB25486F973E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"873841313c2f6c069282f537ce772652d1596145","datavalue":{"value":"6520547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896160$184CE2CD-0059-47E0-B40F-5555A3E5075D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91adc1556c6d2021949b84c2f92ad45bae4894d4","datavalue":{"value":"smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q896160$FD32A470-529F-4352-96C5-04A19C199E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q896160$B10BB935-A9E5-4608-9214-F952FED02587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd49f785bc74ae1320ffae4c73c8c43d76a9d0da","datavalue":{"value":"trie","type":"string"},"datatype":"string"},"type":"statement","id":"Q896160$A55AB3D3-013C-480A-8F29-F7097CEA1EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1794a0b609a35a3a36cfdd2c323e7d4efc21f8bd","datavalue":{"value":"patricia trie","type":"string"},"datatype":"string"},"type":"statement","id":"Q896160$6C008A78-DC42-4F33-8F5A-7A0331D9F9BB","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":"Q896160$BC37DB3F-AB6A-4C8A-AFD6-725F25810A31","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":"Q896160$1F612B4B-C6D3-4ACE-9DAC-72C1CF892468","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b16cd849fe4d3eb52f7a63757fef4f91fd9a734","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.02.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q896160$67E42EED-55C7-4A2C-8EB8-C7763830A9C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64d9391cd5ef1889308e38841f35ee9b0c04b239","datavalue":{"value":"W2023422760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896160$D82BBB74-E5E9-4779-95FB-DF890A5F146A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d082b85ecea43aa4493cea5ecfd228b3d67955","datavalue":{"value":{"entity-type":"item","numeric-id":5811567,"id":"Q5811567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896160$71A0D9C3-9EAA-498A-8922-E94834CBBFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896160$6F250B45-9FBF-46CF-BA6D-A6AA32DEB13D","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":"Q896160$05439048-0D02-4EE2-B59D-6FFE7B58A35D","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":"Q896160$718DD11F-F329-4BA1-A585-C7FEFAEE1DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"627afac7f7cfd0cf9939d1a6650cf76e495deee8","datavalue":{"value":{"entity-type":"item","numeric-id":3940858,"id":"Q3940858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896160$BB99B09F-401F-430E-B86D-A019F1192AA5","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":"Q896160$D73310AA-136F-47DF-86DF-B8B203A69E0D","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":"Q896160$4EDDC8F9-28A1-4E98-A794-54BB1B34EF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aab536faa955c914702c44ade633117f4f7efc5","datavalue":{"value":{"entity-type":"item","numeric-id":1600992,"id":"Q1600992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896160$86FCD79C-8012-478B-90BA-4475ED7F74E9","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":"Q896160$86C79790-6470-421F-88AE-C0F8BA738BC1","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":"Q896160$9DAC11B4-4E0A-437D-893E-1179AD926BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd966e82a7ce19fa6b2fe0239f5c9f1a3971b9a2","datavalue":{"value":{"entity-type":"item","numeric-id":1157926,"id":"Q1157926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896160$B1A5D7CD-69FB-4070-A0A3-016163696798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d10bec1389020353d0d555f9995ec233a91d501","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896160$96BA67F1-9A9F-46DF-AF47-898366DAA896","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":"Q896160$C2237E93-7338-4FC8-8F69-7B6094249B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"675df56d6eca6b9b851f8cf5cbf296769d60cc0e","datavalue":{"value":{"entity-type":"item","numeric-id":4028887,"id":"Q4028887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896160$E85268A3-C220-4D5C-905D-D8D980EB7C95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9b68717860aee6142a7c8bf5f465e7338622af8","datavalue":{"value":"10.1016/J.TCS.2015.02.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896160$6325BC1C-B020-4E01-9DD2-39DA5C8F9F58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"971a77db906b97c1b72393ff56e3ba2a0a2fa31c","datavalue":{"value":{"entity-type":"item","numeric-id":2920448,"id":"Q2920448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"882e0b5e80123aab965f709b7c05a885f8a583fa","datavalue":{"value":{"amount":"+0.9575201272964478","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":"Q896160$10EA0A1A-EAE8-4AA6-A79A-135C049A1472","rank":"normal"},{"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":"cf45f2367828b29e4d9f0ed8c89c740be4f5f8cc","datavalue":{"value":{"amount":"+0.8375629782676697","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":"Q896160$D1EDBCB8-05E9-401B-BE98-051574736D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edac795f572ba75b51bd5a8b8740a33685bd4cc6","datavalue":{"value":{"entity-type":"item","numeric-id":2921651,"id":"Q2921651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bfb2f8096db4aa7a75cb9f8b40607e7824689a6","datavalue":{"value":{"amount":"+0.8234317302703857","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":"Q896160$E3DB2057-EC1D-423B-9491-1D5C05E77E6F","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":"aeefde1f2cbce0800885339d2201082d56f10df0","datavalue":{"value":{"amount":"+0.8128966689109802","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":"Q896160$005A8286-2ED9-4DF5-969E-478F3B5EC665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9adfda606a0a24efad8b4fd40e1d75daa355d089","datavalue":{"value":{"entity-type":"item","numeric-id":3642866,"id":"Q3642866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe0895a62a6d091216ce736774ab80d01e959e7","datavalue":{"value":{"amount":"+0.8059468269348145","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":"Q896160$81F2D321-F6F8-4604-BA47-FEAAA614760E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smoothed heights of tries and patricia tries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Smoothed_heights_of_tries_and_patricia_tries"}}}}}