{"entities":{"Q5111793":{"pageid":7141367,"ns":120,"title":"Item:Q5111793","lastrevid":58425345,"modified":"2026-04-05T04:13:23Z","type":"item","id":"Q5111793","labels":{"en":{"language":"en","value":"Optimal computation of overabundant words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205093"}},"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":"Q5111793$8EEDED67-B5D8-4AA2-AD4E-A88F63AAF6B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"305fa28d88779d7400d999c9b7bd38df5c5de85b","datavalue":{"value":"1443.92133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111793$C76494DD-12EA-4C1B-993A-C4481A2BBD02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d9cdae6f002594b7487e594aec5694eb290e07a","datavalue":{"value":{"entity-type":"item","numeric-id":1642717,"id":"Q1642717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111793$D1E991B5-F29F-4AD3-ACE9-DCCDD9F1F700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"598bc1c70733a847259405a88f6606690d39f11a","datavalue":{"value":{"entity-type":"item","numeric-id":336290,"id":"Q336290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111793$BCC58EB6-BCC6-4B5A-B145-62A8845E05BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111793$0FEB2A36-EE4A-4D0E-894E-288FC1AAA0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0edffbbd65205d6eb3204f5b56c983092a75770","datavalue":{"value":{"entity-type":"item","numeric-id":507404,"id":"Q507404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111793$A2E48272-30B4-44B8-A24E-4B711E906616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"299132b318bdfaa1a1b283f6513262778e0687d2","datavalue":{"value":{"entity-type":"item","numeric-id":294953,"id":"Q294953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111793$CB88364B-223E-4CD0-B914-76C29982955D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c789d04f98fcc31486d1a0992aa1df14214f9eea","datavalue":{"value":{"entity-type":"item","numeric-id":1708406,"id":"Q1708406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111793$75BD2235-DD53-4C8F-9434-391252DDE783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"056bfd09815f1ee19fc2fff89ac3c5c0ba9d743d","datavalue":{"value":{"entity-type":"item","numeric-id":1370216,"id":"Q1370216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111793$145673E5-FF28-43B4-A3EB-4F128A23183D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-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":"Q5111793$157C993D-A7BB-4822-86D5-34B983C6D3AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5c563308cd1c864276caa4f76e1a20198620779","datavalue":{"value":"https://arxiv.org/abs/1705.03385","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111793$2FFECA98-8928-4407-9464-E67C343CB18E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111793$ED466044-F400-4969-84BE-84261576E421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111793$B7342EEB-32F8-43F6-8713-C59A476B98EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de2ae42b8386adff981149db03aa81e0ad48e2db","datavalue":{"value":"7205093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111793$AD4A637F-1B4F-4CC6-9DC8-DB6A21D0CF31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08665286a4668e2e5abde9054a2a92a29516a3a","datavalue":{"value":"overabundant words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111793$AC427CE5-336C-4640-A6E7-F9BD1B9E3E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8d103f9f6660404d1de3db18fb78c48499f9496","datavalue":{"value":"avoided words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111793$BA463DCF-7413-41B2-A4DD-E1CE0700ACED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111793$75C32A95-8056-46D2-8667-33F768FC40C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2da453cc30fc60e82a9057a87413f7b4c52e9b9d","datavalue":{"value":"DNA sequence analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111793$A8A15EFF-113B-4F71-8E42-73A7280B486E","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":"Q5111793$B1F01B48-000D-4DC1-804E-5FFD97584D81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"854107f45f9458ad85c8a116201f70fa43ef3614","datavalue":{"value":{"entity-type":"item","numeric-id":1708407,"id":"Q1708407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111793$AA1316EB-DC7F-408C-8C3C-D0B075DE2E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111793$0CAC66FB-317E-4DCE-9BAC-345242E89CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"990065e7b5851366e70c60b514bcd5c9a7dfca64","datavalue":{"value":{"entity-type":"item","numeric-id":4801141,"id":"Q4801141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111793$16377762-4026-49D8-8A07-677150C229C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a36289009c13a382eb104dd4a006f856e21f139","datavalue":{"value":"W2963163208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111793$984359C3-3AB2-4A1C-8DDD-1B2C1B4C1576","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7682a0ec7dddb9ee6c24e7f844fb120ce10fcf9b","datavalue":{"value":{"text":"Optimal Computation of Overabundant Words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111793$EB6E7731-5BEB-492B-9FD5-B88E8C560429","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7c26600bc99ff70193229c1941bf41615109817","datavalue":{"value":"10.4230/LIPICS.WABI.2017.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111793$56795346-2618-43B9-9A14-D1A6DDB99570","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15ad57fe9f5e2c08337dde576dac6805d7a4ba05","datavalue":{"value":{"entity-type":"item","numeric-id":2326388,"id":"Q2326388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b9cc7095dbe9576ba2e383779f99b429a70e22","datavalue":{"value":{"amount":"+0.9720050692558287","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":"Q5111793$5798CF27-DAE9-4ECC-8E1A-5FD7B77AAD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5d5a5eec096d3295b7499b1d08082958af70f5","datavalue":{"value":{"entity-type":"item","numeric-id":899581,"id":"Q899581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adeadd1e8e9a8586763e12d8517631120efb0e8c","datavalue":{"value":{"amount":"+0.892539918422699","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":"Q5111793$265D08FF-70B2-412B-9C26-149EF577B62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec651fdab1f315b1b98a7381d5b6902a1ea711dc","datavalue":{"value":{"entity-type":"item","numeric-id":1708407,"id":"Q1708407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ca1dbc8ecf6e6b602ecd015b0cf18b176a6e9b","datavalue":{"value":{"amount":"+0.7647663354873657","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":"Q5111793$2F8DE645-FBAD-4943-9A21-9A6F68672DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc6694850c9b9543c682117737501447d9f1f37b","datavalue":{"value":{"entity-type":"item","numeric-id":2048208,"id":"Q2048208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a50195be94e7b273e7edae76b8df321b668015b","datavalue":{"value":{"amount":"+0.6887179017066956","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":"Q5111793$3D965295-78E8-4217-A407-7227CB8201E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2bb3660cc429c36a2514e99b0ee4962a2f52f9d","datavalue":{"value":{"entity-type":"item","numeric-id":765489,"id":"Q765489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ae7e963f2b96d76d3a4af855aeb1eaddec5a6d","datavalue":{"value":{"amount":"+0.6858217716217041","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":"Q5111793$74AC0EF0-A233-419C-9E80-44D79696BCFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111793","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111793"}}}}}