{"entities":{"Q820550":{"pageid":822398,"ns":120,"title":"Item:Q820550","lastrevid":57111732,"modified":"2026-03-26T16:21:29Z","type":"item","id":"Q820550","labels":{"en":{"language":"en","value":"Efficiently computing runs on a trie"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7401214"}},"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":"Q820550$808A456C-15E9-436F-A22A-DB0E78A2CCE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e2dd599d606f7dd6b4e928e52809713b71e8e7e","datavalue":{"value":{"text":"Efficiently computing runs on a trie","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q820550$A159DE8D-F082-4E31-A7A7-ED3341652416","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":"Q820550$2FB48F9A-BBCF-494C-9606-86DED322C0C6","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":"Q820550$DB1AFD6C-3365-48FA-B7E5-5697EC2A9993","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":"Q820550$EC1319B9-8F99-4295-8A45-8C75A83B467D","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":"Q820550$F19C58C5-5B6F-4C6D-A4F5-DB76BD1165E1","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":"Q820550$896DCE69-6F1E-4ADC-9994-849E16D8BBBB","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":"Q820550$6950880B-F2DF-42D7-BC1E-ABFE57D40048","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"389dc4b72755fc3de7f7a9780587dd8ee31dbd69","datavalue":{"value":{"time":"+2021-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q820550$ED560F87-6BA8-4A16-B2AD-81A23BC84A46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b9362e9f5c7021b5b27c642a041ca8de6d755e8","datavalue":{"value":"https://arxiv.org/abs/1901.10633","type":"string"},"datatype":"url"},"type":"statement","id":"Q820550$1DEA1741-641D-4806-8BA9-CC9D62AB5BC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820550$CB8F7301-3475-49C6-8A63-443DC9B69A3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55d1a0bb2dea03bb534d6afe5702a61f882727c3","datavalue":{"value":"7401214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820550$8AADE378-CCAB-4E34-AF10-C437D95D9DFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"052d629ff672fb456a809fc2e2dd4ae739147892","datavalue":{"value":"maximal repetitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q820550$9923E530-5A3E-4D91-8CED-1BA432AF6270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09314b97c41035fd5c3138a114d545fb151a9c95","datavalue":{"value":"Lyndon words","type":"string"},"datatype":"string"},"type":"statement","id":"Q820550$274491F4-7636-455A-8F01-264752198E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd49f785bc74ae1320ffae4c73c8c43d76a9d0da","datavalue":{"value":"trie","type":"string"},"datatype":"string"},"type":"statement","id":"Q820550$ACD45586-9573-44E7-BF13-979E857A62A1","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":"Q820550$83601D8F-B7B7-48E9-955C-88C1C9AA6D8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7b8a30fd2c89a1e2c6e5c0c032199e6d854b88e","datavalue":{"value":"W3184027729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820550$3095A90F-59E3-47D3-BAA2-53288295424E","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":"Q820550$93148CB6-D8BB-4E7A-A988-C9CE880E62C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a912bc2fe5d2e1e8ed290bc3829e846183c4a18","datavalue":{"value":{"entity-type":"item","numeric-id":5088914,"id":"Q5088914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820550$425E9CE1-8287-4AFF-BAB9-5295C483B138","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":"Q820550$5ACFEC52-3AAE-4EE3-B5F4-702243FF869F","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":"Q820550$192423A3-4E6F-498D-AD15-717211C1EA9B","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":"Q820550$05C6BA37-2E10-40A7-A7FF-E5B2AD7E9F3F","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":"Q820550$F79C8685-EFDD-46A2-9A70-4D948F0348F3","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":"Q820550$6C5BB364-2B5F-4AD1-A901-2C7E6C16A742","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":"Q820550$99D7646E-BCD6-4159-8956-8E5CCEB8B02D","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":"Q820550$BB377CEF-06C9-4787-A8ED-4B51557DB982","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":"Q820550$DDFB1655-8C9F-4C20-BBAB-12BF9B333AE5","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":"Q820550$44FE4150-D1CC-44CE-986E-F56ABD9C8F25","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":"Q820550$8D0422DA-240C-4139-B9C9-A0EF1AD445CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec2120e48b15c8824047d9aba7b659000e1960a","datavalue":{"value":{"entity-type":"item","numeric-id":3565863,"id":"Q3565863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820550$1F266EE4-4BD8-49D0-ABE8-BE5CF6D6EDC8","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":"Q820550$872FCCB0-6FF3-4541-B12F-B1A0149DCBAA","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":"Q820550$951EA2AA-8FFB-458F-9BCD-F13DFAFF2A81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15a1ef79d8015847c2e789ed6ac5559dd823a72b","datavalue":{"value":"10.1016/J.TCS.2021.07.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820550$C0348903-ECD3-4C6F-9AE9-4E0FF256B902","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e8054ea4261a7bb7af4c610ba9dad205b20ef9","datavalue":{"value":{"entity-type":"item","numeric-id":3506932,"id":"Q3506932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81b110864fbbc899d84d150a6ccc3bc8b50bd775","datavalue":{"value":{"amount":"+0.8369439244270325","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":"Q820550$B4B75449-69F3-4EFE-8AE7-7F7E49484AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd34861a736fb395dc47966050e0c4ac9c6c3f4","datavalue":{"value":{"entity-type":"item","numeric-id":5359492,"id":"Q5359492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8786d8698f94fcafd4638b06beda43678a05cafd","datavalue":{"value":{"amount":"+0.8096606731414795","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":"Q820550$2941776A-AA4A-4F39-A6B4-47021BC63780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9182351473cacd275b16d4007777b4e70ab47d8","datavalue":{"value":{"entity-type":"item","numeric-id":2381507,"id":"Q2381507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"722c3998ded811fa5abd402e63d4b50bd6bcd951","datavalue":{"value":{"amount":"+0.8062255382537842","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":"Q820550$527FC416-6CEA-411E-9044-E65DF31A992A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5b18af3645e68539d501af723fddbfb148a39b5","datavalue":{"value":{"entity-type":"item","numeric-id":5363085,"id":"Q5363085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0d586f536d4b431ac470066fd1ef99e9cdfd2e","datavalue":{"value":{"amount":"+0.8056871891021729","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":"Q820550$72E3CAAC-44B7-42B1-80A2-AE978BFE8D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383abf9c9333424b58858c736dcd6be1aba14eab","datavalue":{"value":{"entity-type":"item","numeric-id":935160,"id":"Q935160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7faa9886e104d628ae3f7aa79fb65258c46f338f","datavalue":{"value":{"amount":"+0.805006206035614","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":"Q820550$AAC97D46-606C-425C-950D-05310B6183CC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820550$D70517B5-CF47-4E2F-9691-94E32655C31A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:820550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:820550"}}}}}