{"entities":{"Q5088914":{"pageid":7118490,"ns":120,"title":"Item:Q5088914","lastrevid":100217768,"modified":"2026-06-05T21:38:12Z","type":"item","id":"Q5088914","labels":{"en":{"language":"en","value":"Computing runs on a trie"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559191"}},"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":"Q5088914$E05B14DB-0A06-4A40-B696-60F5A7951557","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7153136441a57a32fe7239e38cd9a7ace6f1e642","datavalue":{"value":{"entity-type":"item","numeric-id":820549,"id":"Q820549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$B509F13C-81C5-4D9A-9C2E-7CE634501E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ecd88954ca58b32fe6718dd8a457c89e86a1eb1","datavalue":{"value":{"entity-type":"item","numeric-id":507398,"id":"Q507398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$FB038863-66C8-4489-A03D-0253944C8EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$20541FEC-5E29-4BC0-AD11-361D23687B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$D86F56F3-7CF0-482D-B91C-E857C9A5804D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0113d8101c678c76a9ca5f8acc6e79257d1982","datavalue":{"value":{"entity-type":"item","numeric-id":390900,"id":"Q390900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$8703454B-1827-4C71-A0B9-7F8F83AD13E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-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":"Q5088914$5E3F3787-6E81-403E-B59F-AE15C88ABC5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088914$4BFB0A6F-E0AD-42E7-8A07-35F8C2053D8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ebf92a62b6928f883b04e3ad7bdbf8a87e056ea","datavalue":{"value":"7559191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088914$47B56E99-DC0B-4EC2-BDBB-23362CCB13E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9032268a95176bbc0d9d7c9cb6c35efcdf5ea476","datavalue":{"value":"runs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088914$BA423F37-B35E-4AED-AAAA-76517CF8ED16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09314b97c41035fd5c3138a114d545fb151a9c95","datavalue":{"value":"Lyndon words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088914$F9E37B87-F832-43BD-BEB9-56BF2A961178","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":"Q5088914$F248FD62-6546-40D0-9698-447EA42CF1C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2382c07c5bad6aff75130283101f3d1628a62c84","datavalue":{"value":{"entity-type":"item","numeric-id":5359492,"id":"Q5359492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$CACA1627-54DA-4D28-8477-AF63FF08C17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40296e1433d0d9850a40ad9ba7121273e6570e4","datavalue":{"value":{"entity-type":"item","numeric-id":4575728,"id":"Q4575728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$7AD479C0-C79A-4659-B44B-76309BB4E88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$9B9AAAD8-A16D-43FD-974F-17B40B14D60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0037a94b770b923218ce260e5fa382b3caf10982","datavalue":{"value":{"entity-type":"item","numeric-id":596133,"id":"Q596133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$EBB6DB44-51DC-4EFA-98F4-6E5B53F01CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd58dc087f7fcb0d6364a714d03a0a832b524a13","datavalue":{"value":{"entity-type":"item","numeric-id":294947,"id":"Q294947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$F8F7B0FE-91E7-4DDA-A409-930DC240B186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f90de4ead5fbefff23994ce38d9d9f04cfccaf","datavalue":{"value":{"entity-type":"item","numeric-id":1209376,"id":"Q1209376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$7E496ED5-F6C0-4EB3-B212-FC4822359E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8f90ea009378b65f89091f44ffdd2742edb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1127317,"id":"Q1127317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$4B2BCA22-311D-4F3C-AAB8-9669A17EFF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83494444c3b2d9ede0fbbd18846c175a41ba77dc","datavalue":{"value":{"entity-type":"item","numeric-id":2904476,"id":"Q2904476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$45252E16-4DEC-4101-8C78-C15F7670A908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4fbb8a2772824ca301e90984c3a812c8b6dc22","datavalue":{"value":{"entity-type":"item","numeric-id":1796824,"id":"Q1796824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$5436AB75-122C-4E77-ABA8-501247CA1904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7946053cc5de5c381da85dfb71d735bbb7ec577","datavalue":{"value":{"entity-type":"item","numeric-id":1757839,"id":"Q1757839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$94BE8ED0-3B4F-45B1-A9AA-96C024FA6DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5b93b7b1e9d6af20df53497e04aaae4d3a686b","datavalue":{"value":{"entity-type":"item","numeric-id":389938,"id":"Q389938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$E5C9AB28-5795-4B75-BD55-B88B05B2EB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ddf4d7bf35eb070a41dcdcb117fc30dee03620a","datavalue":{"value":{"entity-type":"item","numeric-id":1894296,"id":"Q1894296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$49A155C4-773A-46B4-90B8-E1AB2FC37273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023a72e5e5e999eae4a5008df1248fe59e8a4da2","datavalue":{"value":{"entity-type":"item","numeric-id":5307491,"id":"Q5307491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$CE28E427-FAC9-4C11-8B96-1B24524A0094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$0467716F-3AC8-4FD4-A72E-AC46C7F4EED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4b82a0cf32ac8ebfb8553011dbf7c76c0842ac","datavalue":{"value":{"entity-type":"item","numeric-id":5369537,"id":"Q5369537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$F1C75032-C497-419E-A3A6-E8DEEDA09D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f87c4c86949fe1ca2ce053a7f7c5d1473c62e4","datavalue":{"value":{"entity-type":"item","numeric-id":2250458,"id":"Q2250458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$2DF3CC3F-60A8-4840-8F05-8701F01031AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0252f70967c6c14bde1195c127c0b2878e5b76a","datavalue":{"value":{"entity-type":"item","numeric-id":1679231,"id":"Q1679231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$EBA35DDE-678B-4944-9FF7-BC3AE4E9E41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"395c4be70c3bc73ecf00fa384d3db690a4b74fbd","datavalue":{"value":{"entity-type":"item","numeric-id":903195,"id":"Q903195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$0779D5B7-B4E7-47A9-821B-52320F94136D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc3f821ae5b84cfc53dd6341bf7060e5893ab7d","datavalue":{"value":{"entity-type":"item","numeric-id":3521910,"id":"Q3521910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$686275B1-6DD6-4EA2-BDEB-CED18E586569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4a584b1a749d1e1ba365129e4c402355a5f72b","datavalue":{"value":{"entity-type":"item","numeric-id":4511228,"id":"Q4511228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088914$117783C8-41E2-4B31-A89D-323A969A4B20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9e6a001a5bca5f42197af810f2c521c374172f3","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.CPM.2019.23","type":"string"},"datatype":"url"},"type":"statement","id":"Q5088914$7E97CD32-C86D-4D19-B336-22CF3858AA68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f453ffc1c04c026e40445ed4f5bacf074462e85","datavalue":{"value":"W2955399512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088914$1AE2DC1D-085D-4998-B309-5C6E247F994C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"484c935d484d36664d8285099efc768af16ad85f","datavalue":{"value":{"text":"Computing runs on a trie","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5088914$4E17CFAA-D1A6-4F36-B195-1E1BCFE84368","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c04a13a5def91f9140f0819420e35e83e53091d","datavalue":{"value":"10.4230/LIPICS.CPM.2019.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088914$D821A3D1-8203-43CD-B655-53CAAF7A4400","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83f40322c411e0805942c93758b84ae2c36aaf5","datavalue":{"value":{"entity-type":"item","numeric-id":820550,"id":"Q820550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090bd877475e90b8b25d9cda01161b3bcdd80437","datavalue":{"value":{"amount":"+0.91271454","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":"Q5088914$EB8F35A0-5157-465F-8C1A-0E5D768E56A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48fb73c40e0027be4ca0eceb1e0d8dab6f7eb23d","datavalue":{"value":{"entity-type":"item","numeric-id":4862764,"id":"Q4862764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93823fbb2f85fa8eb6711f088385bcb4aabc59d9","datavalue":{"value":{"amount":"+0.8240655","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":"Q5088914$5D479D35-4FA9-47AB-8607-CC937812F991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7cab0a93ef4e56d3e1d6e275416b3870109cc26","datavalue":{"value":{"entity-type":"item","numeric-id":3330555,"id":"Q3330555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d808e9f52055fd35fe64d2fc7bef5a0c0794a5","datavalue":{"value":{"amount":"+0.8232553","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":"Q5088914$6586BDC6-56AA-48AF-AF3A-F19E7CB339B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c83d86d89f221b3666c0da150c48eb71845cf333","datavalue":{"value":{"entity-type":"item","numeric-id":4712662,"id":"Q4712662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"128a91a901b06282348312b12d80a6291096f92f","datavalue":{"value":{"amount":"+0.8111889","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":"Q5088914$56EDA847-B3F5-4466-8A61-D4E98C61DBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525f2baeab7a838151588d510208e2db27bd9159","datavalue":{"value":{"entity-type":"item","numeric-id":2920870,"id":"Q2920870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec51b7d3ffbb96a0e58dde126085348602532293","datavalue":{"value":{"amount":"+0.810575","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":"Q5088914$1BF05E21-6586-4119-A509-E3A849E96FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4295cd30a1cd415e2277daba3255a631f6b606d6","datavalue":{"value":{"entity-type":"item","numeric-id":903195,"id":"Q903195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a36d1c36f54b7cbe4f09ee7098fac4342847c1","datavalue":{"value":{"amount":"+0.8059283","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":"Q5088914$C83D66C1-B299-48F0-AE93-A67777E70777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7687cf79dce961aa093c39bd4b8ab58531d7624","datavalue":{"value":{"entity-type":"item","numeric-id":794438,"id":"Q794438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b195d69a7348f65852fff55e70ff52e903d5f9d","datavalue":{"value":{"amount":"+0.79176474","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":"Q5088914$F7016212-1895-43A3-85EB-48B2D0120498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86903eafc62e9f3b3c40462ef6cd17d1cb1f78a","datavalue":{"value":{"entity-type":"item","numeric-id":476852,"id":"Q476852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4797c5ee0f1f460ed0dde40215f89af8a661f353","datavalue":{"value":{"amount":"+0.7849586","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":"Q5088914$9E3EF881-0DE5-4DF2-959A-EF3AFC7B1CCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing runs on a trie","badges":[]}}}}}