{"entities":{"Q3189073":{"pageid":3199781,"ns":120,"title":"Item:Q3189073","lastrevid":45638515,"modified":"2025-12-11T18:05:08Z","type":"item","id":"Q3189073","labels":{"en":{"language":"en","value":"Counting occurrences for a finite set of words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341943"}},"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":"Q3189073$4D56F218-9E0E-420B-8CAC-2CCB450A37BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a96c82747d565cd2362d6ff6a95441552aa5e624","datavalue":{"value":{"text":"Counting occurrences for a finite set of words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189073$BFFA186F-62E3-4AE7-8B8B-B7989E6CDF07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43124721e8ee398ab5f7009feb269681a28ca801","datavalue":{"value":"1295.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189073$B03C2102-71BD-4E91-8DF8-9C97BBB2D987","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fd14d349ba3c1cdffa2360cb547eb46d296044a","datavalue":{"value":"10.1145/2229163.2229175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189073$BAD88D74-9D4A-4C3B-BF25-A6ACA9B46DE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9fc0cce1d6736f190e96debed0b18dfafe8985d","datavalue":{"value":{"entity-type":"item","numeric-id":526812,"id":"Q526812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189073$D32D891E-85DC-4301-AB42-97AFB8DCD22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b65f25630327aecaca88505ccdcc1a72fcde1509","datavalue":{"value":{"entity-type":"item","numeric-id":290899,"id":"Q290899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189073$6F52CB48-DB56-41A5-8B20-99A2C619A41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d1e9b276a6db9d238d68f84229b5d6bbea1630","datavalue":{"value":{"entity-type":"item","numeric-id":1853501,"id":"Q1853501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189073$08169D88-7EBA-461E-88E7-1A363C4DD7C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189073$8F7F4F1F-35EF-427D-82CB-E55A54A62676","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3189073$7D047F3D-9999-4711-80A4-ED19FB981CA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189073$AAC5A4C8-0610-4B6F-91DD-AD76EA7F6A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189073$AC354A32-977A-4CF1-89C2-0072F1F1546D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189073$E525A736-6A6B-43AB-8AF6-BE6112AC5113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189073$8132D360-651B-4340-B3D6-EC7E4D26E81E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3baeea38db089d9879d0d2570724ec122a759b9","datavalue":{"value":"6341943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189073$6A395A80-5C21-476F-B7A0-2D422CF943F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"704f77a389167a622b29fd6a31b9f413c489eabe","datavalue":{"value":"Aho-Corasick automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189073$7F8CF8EB-CC9A-400A-B4B7-C909D185053B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a89ecc4d00c21dcc19e4da2173bff2485049b3e","datavalue":{"value":"word statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189073$D756EF86-4B9A-47B5-9AB9-D4A742EE55F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189073$38B27656-A448-4A20-AE0F-EA0CB0EEC5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"592c08511a85192519cdca9ace2ed59e004609cc","datavalue":{"value":"inclusion-exclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189073$AFA87C71-6AE0-4732-9E1F-9E6CD5B055C4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dea18efcb077f3752ccd64925396def8079aa181","datavalue":{"value":{"entity-type":"item","numeric-id":23525,"id":"Q23525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189073$A3D1EF70-94D8-4F8B-B86C-9D20FE50FFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"485f54a0549a89232924cb0abb443c2fad36af9f","datavalue":{"value":{"entity-type":"item","numeric-id":13300,"id":"Q13300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189073$7DB3C4BD-D879-4CF5-B29F-DDA785A58CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"de859ae57519053e4853da87c9bf1889023b63f4","datavalue":{"value":{"entity-type":"item","numeric-id":23506,"id":"Q23506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189073$6E9B1C27-91C6-4C83-B1CB-60C72099F339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"be054966a9499d0cf4a0948bf5e0aaeeca8e2852","datavalue":{"value":{"entity-type":"item","numeric-id":23507,"id":"Q23507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189073$37CD013B-51DA-4F37-970E-9CC317A2CB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a4763974a7e6fae1dc98eedf3784e65853192d75","datavalue":{"value":{"entity-type":"item","numeric-id":23508,"id":"Q23508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189073$EC59DC8A-5E34-4375-B205-68E3B5D71203","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":"Q3189073$49BB3654-BC6C-4A50-AE3B-06F6090DBC44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a16553f38f2c17098efa4d2aa4daf15a9e4c7c71","datavalue":{"value":"https://doi.org/10.1145/2229163.2229175","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189073$D9701B92-9633-48CC-8E46-6AE385BBF733","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ba9abc1bef81a44a2c624f34e9405495334f947","datavalue":{"value":"W2070539158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189073$74628C17-6D36-42CE-9B22-5A744D640815","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1f09a54baa95946577161ab6313dfe8c1db210","datavalue":{"value":{"entity-type":"item","numeric-id":3576752,"id":"Q3576752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ade5e03197b959e7527907fadc42919f8de0a7b","datavalue":{"value":{"amount":"+0.94749194","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":"Q3189073$8FAF6933-8BBA-4F68-932C-A7CDF718EBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc04cf4993251cc40cdb7ff762e126d09601dbf9","datavalue":{"value":{"entity-type":"item","numeric-id":553997,"id":"Q553997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81cb24fdefff3790306461aa8f6107835217f964","datavalue":{"value":{"amount":"+0.9036063","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":"Q3189073$D6E24104-E09B-4F5D-B120-4A85E07921BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97210037e7ecc1520e1b4abf1ea9dd878f017325","datavalue":{"value":{"entity-type":"item","numeric-id":2704225,"id":"Q2704225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ba6b414a2ace45d00edde8ea38af210f50c607","datavalue":{"value":{"amount":"+0.89794314","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":"Q3189073$C4FEC56F-82C4-4762-B7EA-CE8769D366F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d7bc5c9d006d3aba734904d599f6e6d9dca606d","datavalue":{"value":{"entity-type":"item","numeric-id":1292479,"id":"Q1292479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60879277eea159b7c9cfaab1c660a367f4ac7651","datavalue":{"value":{"amount":"+0.89116395","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":"Q3189073$2F33291F-1562-469E-B777-15C0BAA99EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ef1c7a5b05c6afe1ce989232e90dab1db2e6d1","datavalue":{"value":{"entity-type":"item","numeric-id":4529991,"id":"Q4529991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0301c83429a281ff7671cfc629b33aefc3cf5ac8","datavalue":{"value":{"amount":"+0.8909564","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":"Q3189073$D3DD482A-238F-49F2-B516-E5427242A43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb0d72965d0aa4652d52a5a540c08c3e54915b09","datavalue":{"value":{"entity-type":"item","numeric-id":4662839,"id":"Q4662839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4df1ca38bc400b2663fb05f7ae3e8f2cca31444d","datavalue":{"value":{"amount":"+0.88346434","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":"Q3189073$659753FC-1028-4E4E-A5D2-E5D1A4CC1E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f317ba7ef7cd0d7b921132a39b33c759841c03","datavalue":{"value":{"entity-type":"item","numeric-id":4665742,"id":"Q4665742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30f88fa31104f3d7ba878ef0b59dd6e237341b6","datavalue":{"value":{"amount":"+0.86659545","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":"Q3189073$840913E2-48E3-4F32-93B9-BC539E4CDB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646f6933649029a5fb240c19b6a93cfb1b7fcf0b","datavalue":{"value":{"entity-type":"item","numeric-id":2380451,"id":"Q2380451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e782faf88735ab66b61cf75d66ac0b0d44076c3","datavalue":{"value":{"amount":"+0.8626159","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":"Q3189073$74856E4D-7636-4E38-AE8C-E717D9B7C5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a5ce49d9f9b891b6db1d751a718081190457a3","datavalue":{"value":{"entity-type":"item","numeric-id":4483919,"id":"Q4483919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0328c5c4695084bad3ba6dea89017c108c7d54ab","datavalue":{"value":{"amount":"+0.8620719","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":"Q3189073$70B344D5-5627-4F49-B50A-C2639520EEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f0769fa2f4fc1419b05d7e95ecb0bf1121022fc","datavalue":{"value":{"entity-type":"item","numeric-id":5107065,"id":"Q5107065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73ee2f7b52a6cf21584bf76c70dcf4939aa79ce7","datavalue":{"value":{"amount":"+0.86019063","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":"Q3189073$986304EC-341A-4958-AB31-A81F991E5327","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3189073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3189073"}}}}}