{"entities":{"Q5874434":{"pageid":7903985,"ns":120,"title":"Item:Q5874434","lastrevid":55434775,"modified":"2026-02-17T16:19:14Z","type":"item","id":"Q5874434","labels":{"en":{"language":"en","value":"Counting distinct patterns in internal dictionary matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651099"}},"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":"Q5874434$F21B3D42-2419-4763-868E-DBA9E4C32FD6","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":"Q5874434$9B4E7490-23C2-41EF-B940-B2534B50FEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874434$AC47A449-E4FB-49D0-923E-ED10E0D70FF3","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":"Q5874434$0AD4695F-D900-4E27-BCE2-BE91707FBB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e160d0e47657b3aef6b51a88c7a8295d9173d1fe","datavalue":{"value":{"entity-type":"item","numeric-id":782158,"id":"Q782158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874434$E250CD0A-E4AC-495D-A9D1-8F18D3FD1B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43a25d7de2cce81b9ab37d61e6599439578c916e","datavalue":{"value":{"entity-type":"item","numeric-id":782159,"id":"Q782159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874434$79EE3585-F0D7-4B2A-9FD9-893B851D1607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31daf7737a625077e325513020e5f75974bc5421","datavalue":{"value":{"entity-type":"item","numeric-id":313970,"id":"Q313970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874434$FD5D9F74-2FF5-4A45-8E26-E20C0C3CB49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874434$321A2377-025B-4098-B1BB-9961BC745338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5322cac3a3ba4d62051da303a5fcff97e119f5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1010604,"id":"Q1010604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874434$01818EAC-70AE-4AE0-B46C-1B34039EB037","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874434$B409DFE2-9478-4C17-ABD6-ABACFEC8654E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08006557a961706c4d7bd42b0b3db3391dc7fc04","datavalue":{"value":"https://arxiv.org/abs/2005.05681","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874434$31021081-42BD-4E1E-AA54-762AAF9AA009","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874434$AB6D00F2-FF1B-4C9E-87B2-8C0894AC3164","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa62331c9606dcb2c178805ba929e430aef3a0a8","datavalue":{"value":"7651099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874434$C21247C9-AC0A-4AD4-9218-035A937997F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3c0bb52add66026c22aa460ea7c41cd49218b6d","datavalue":{"value":"dictionary matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874434$0E96867A-53C0-4C07-9B30-57CD853B1051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff81b045c18e11e0a686ce9059a7d73bdd921e8f","datavalue":{"value":"internal pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874434$8E3E2A6E-E3BB-45DB-A8C0-FEA483C5F61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e7c837de5b0a1c61c54edcb533f918854792c","datavalue":{"value":"squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874434$C1DF9826-9C0C-455F-A918-64888808CCE2","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":"Q5874434$C7222B9E-5011-4519-9895-071345580E13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3fb61d5b6d65c631b8d12c1bde272c3e05ae17a","datavalue":{"value":"10.4230/LIPICS.CPM.2020.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874434$3B1A5AC0-C916-40EE-AD27-DA45E35A195B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"696e1d236b0f30578a9395c7a8f42407a668858c","datavalue":{"value":{"entity-type":"item","numeric-id":5875583,"id":"Q5875583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a198e35605ec1707c69aafeea0028e14feef6a9","datavalue":{"value":{"amount":"+0.9117650985717772","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":"Q5874434$2F06AC96-CFC7-4AD6-A48D-38A999770039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f1a7b3148baa17fa8aa7a1fe4c10f86e484ecd","datavalue":{"value":{"entity-type":"item","numeric-id":2037109,"id":"Q2037109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e856e9e70fe1e30df7bd7fee1a337d68300b777f","datavalue":{"value":{"amount":"+0.9088747501373292","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":"Q5874434$571823AC-AC08-4D99-BAAB-4392D3221FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"782453aad33d74b110e3b6d24dcc17257e0c0842","datavalue":{"value":{"entity-type":"item","numeric-id":5362985,"id":"Q5362985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3084a43513589ff51ea98c20c1d39a9fc9bf9c","datavalue":{"value":{"amount":"+0.7986305356025696","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":"Q5874434$05B49B48-3D09-44FB-8C72-EBFE75A25102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87979dbc834896e0a6464dedc0f5eca42cba5c6e","datavalue":{"value":{"entity-type":"item","numeric-id":2392930,"id":"Q2392930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edb4accac273158046c5ff67523fdbfbff7273e3","datavalue":{"value":{"amount":"+0.7399805784225464","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":"Q5874434$F63CC8FF-0B45-4741-9B7A-6E951E0D9833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b9903ab5f640c4e7dabe10ebf59b5dcf7aece09","datavalue":{"value":{"entity-type":"item","numeric-id":6485920,"id":"Q6485920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dc30066f05dfcd670f02684d16387deeda01649","datavalue":{"value":{"amount":"+0.7375164031982422","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":"Q5874434$A14CB125-2602-4C5E-9E49-38451413887E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874434","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874434"}}}}}