{"entities":{"Q294948":{"pageid":296715,"ns":120,"title":"Item:Q294948","lastrevid":60719667,"modified":"2026-04-10T18:43:12Z","type":"item","id":"Q294948","labels":{"en":{"language":"en","value":"Reporting consecutive substring occurrences under bounded gap constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594186"}},"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":"Q294948$88D7256A-5E5D-4CB4-96CC-AE181708E048","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffd3c5d38b10aff5306761a3bf447d2fbae0563c","datavalue":{"value":{"text":"Reporting consecutive substring occurrences under bounded gap constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294948$F958486A-753D-41B0-8119-C23C5B6CB586","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2a4207bd34ddf60483f30aef97bade0185ca91c","datavalue":{"value":"1344.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294948$2F799F40-D910-444E-8976-63117AF17E14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294948$BD86AFDF-FE56-461A-A822-2B47F187CE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d1afd926af2da6a4211f7ba4ded55381c3500e6","datavalue":{"value":{"entity-type":"item","numeric-id":261368,"id":"Q261368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294948$5FE828E2-6971-4B26-9DB6-062F3F1947F7","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":"Q294948$B7156F4C-6130-465A-A13A-4C7476DA3EDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294948$9808248C-8965-4776-9B5E-F509B4AB771A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294948$79BEB15A-8B60-4C5E-B307-CB78AC8AF0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294948$26412F71-496E-4804-8BFC-47765C170914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294948$6FCE95C0-D322-42D9-88C6-D915D7B09C87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5e8b48604c667b12e3e6da7f8505cbfc0bbadcf","datavalue":{"value":"6594186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294948$528D3023-73A9-46E0-ABE0-6664741B0279","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q294948$A286AFE3-F6E0-4982-9C66-3659B1055B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0dd3c3fcf891e99c35b687e6a9858f0ffecab1","datavalue":{"value":"geometric data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q294948$B6CD2467-E373-4C7C-B4B3-09EBC53BEE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d64c2284a64225fc903f011260c6f253dab59534","datavalue":{"value":"heavy-path decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q294948$7DD8DB90-23AD-4850-8366-E9412316F778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q294948$FF433E08-44C1-47B4-BE76-1A3319F1D989","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":"Q294948$9E3BDEDB-98E4-4B42-9BDD-2BB0769947C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c3e09dfca698df3dad38311bffae66481442dbd","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.02.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q294948$F79C4D9D-2794-46E2-BCA2-BBD98E55E7B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddbb149af3af1c91fd3aa4bfb69ba3c4d0d06f78","datavalue":{"value":"W2254112209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294948$40808894-DC7E-4EDE-9BA7-06A75A575AEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f88cc140fbf16cade39128ac341a569ec0c6f3","datavalue":{"value":{"entity-type":"item","numeric-id":5176005,"id":"Q5176005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294948$61241341-A921-4D45-BC72-1A34AADDA5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42e3028b591680aa90d1f119a2feb23c954c6de","datavalue":{"value":{"entity-type":"item","numeric-id":517792,"id":"Q517792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294948$01E2924F-F2B1-4DAC-A02C-479F195DFB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f54482bf049391fbf8592727e4b0d82d9d741f","datavalue":{"value":{"entity-type":"item","numeric-id":3024804,"id":"Q3024804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294948$8E8A01FD-FBF0-479A-A7D6-78D4CAD98088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b7063bb5cccaf68cc0e44c9196e28c98f15e1c","datavalue":{"value":{"entity-type":"item","numeric-id":2933652,"id":"Q2933652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294948$76E33F5F-D617-47BE-9811-CDF7EF328523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68806e8239a9b98b4b9e98d8943b736403aa7fd","datavalue":{"value":{"entity-type":"item","numeric-id":2391183,"id":"Q2391183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294948$2F1BCDEE-26B0-41C9-833F-C03F59BDC893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef25f1b13a79855d49d77a72080b008bd31cb46f","datavalue":{"value":{"entity-type":"item","numeric-id":3603563,"id":"Q3603563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294948$3DDFCDE3-FF8A-47D9-9FA6-D58BFBD71F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ada6d470cb01f6f5fa83682b31907cb0594c352","datavalue":{"value":{"entity-type":"item","numeric-id":4828998,"id":"Q4828998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294948$1FA8D14C-8A49-4F01-B5E6-32FA38A33870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294948$4C7B0C06-37D5-4539-92BE-CE13F1BA4ABF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"604975d4f83de355af3da64a7958782c8797fd47","datavalue":{"value":"10.1016/J.TCS.2016.02.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294948$51C80FC0-EDBC-4AC8-A12A-1FA93756300A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6c66d61866824f67419bd572f6cbc33c7ecd96","datavalue":{"value":{"entity-type":"item","numeric-id":2942274,"id":"Q2942274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d87f2131c7ee92ec8bbb5ed27e89dc3889acfe5","datavalue":{"value":{"amount":"+0.9990694522857666","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":"Q294948$693015C4-D65D-4ABA-8775-E802707A28DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c203c25aff8ddeabeabaf2d69c921b51af754903","datavalue":{"value":{"entity-type":"item","numeric-id":3011863,"id":"Q3011863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"957abdc9e57f1f89ed8c826127d6f7714e86290f","datavalue":{"value":{"amount":"+0.7859311103820801","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":"Q294948$40A7B226-01E2-4F9B-8AEB-84161231A937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e3dff772be7796911ef805f3470fab02d592b6","datavalue":{"value":{"entity-type":"item","numeric-id":517792,"id":"Q517792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef075dea3e27c9e375876b940d0851df56efd83f","datavalue":{"value":{"amount":"+0.7756267786026001","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":"Q294948$775C91CE-2205-47F3-B219-EFFCEF5D25C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06efed5837d821fe0538de8e8388acafde7637a0","datavalue":{"value":{"entity-type":"item","numeric-id":3024804,"id":"Q3024804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47b075f69676d649f4e850a73f2ff62480feb321","datavalue":{"value":{"amount":"+0.7454114556312561","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":"Q294948$D8ADF7FE-CCFB-4978-A80F-674C137F31BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56e96e9c47ad3032b39f43e245afba169c551b03","datavalue":{"value":{"entity-type":"item","numeric-id":3603563,"id":"Q3603563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db2947d229866d52ee1b251fb8d8a07a3849f2ac","datavalue":{"value":{"amount":"+0.7390953302383423","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":"Q294948$24FC2369-392E-46F1-ABCE-603E9053F693","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reporting consecutive substring occurrences under bounded gap constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reporting_consecutive_substring_occurrences_under_bounded_gap_constraints"}}}}}