{"entities":{"Q2207509":{"pageid":2218252,"ns":120,"title":"Item:Q2207509","lastrevid":53852693,"modified":"2026-01-25T20:08:49Z","type":"item","id":"Q2207509","labels":{"en":{"language":"en","value":"Online parameterized dictionary matching with one gap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7264855"}},"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":"Q2207509$A75417DF-9422-4A11-AB3C-8E79D8D37907","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79be953c5499cef8d001e925945be9072cd4dcb9","datavalue":{"value":{"text":"Online parameterized dictionary matching with one gap","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2207509$E280F199-F586-4E4B-BBC5-80B283795774","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b17cd28b0c16b1dcbf0328c970e418c397d1da5","datavalue":{"value":"1494.68317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2207509$32ED5150-15F7-4DA1-A1E3-CB26A58782BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24cd4d4fb574bdb0d3268b0ee0d60a9fe1fe084a","datavalue":{"value":{"entity-type":"item","numeric-id":417981,"id":"Q417981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$E2C22098-616C-412C-B1C5-04F782F18134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfc3dec871421b72eaed11d79e24ea50ff364f38","datavalue":{"value":{"entity-type":"item","numeric-id":988688,"id":"Q988688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$71856EA9-C762-4255-AC2E-A07482DB6FF2","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":"Q2207509$C7C463FE-1AE6-4FCA-B52A-44E1435602CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a16f3e5793eadfd5554cc4dcf4f6ff030a67d85f","datavalue":{"value":{"time":"+2020-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2207509$ED1CA7FF-C7E6-45AE-8745-5F85C572951B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2207509$25ED839A-91F9-42DA-AE9B-1DEC8A4DD282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2207509$542ECF70-9D31-4848-A159-4BD79520974D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7143ad1d1091e67d7c5574138d66e5f67b32a554","datavalue":{"value":"7264855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2207509$1BCCA353-BD32-43B4-95B8-91D42422BEB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2207509$7B5E3BCF-829C-49AE-AA05-B0B40200991D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3c0bb52add66026c22aa460ea7c41cd49218b6d","datavalue":{"value":"dictionary matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2207509$12A9D57B-32FE-44A8-9138-5080C83C6BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4074b8841dcf4a89c38952c76138dcd2580b653","datavalue":{"value":"online dictionary matching with gaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q2207509$A90B31F0-590B-463A-B8DA-464FE38D2CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d802a4014465f10d28be3d38e608428adc657da","datavalue":{"value":"parameterized matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2207509$3116A2D8-EA98-4C5E-A261-E785C11FA6CD","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":"Q2207509$D239BD98-52CB-44C7-ABBD-0028DD479939","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfef3f1aa8ae7a6f90f5632da4abb44f8671195c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.09.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2207509$7366F343-2A30-4749-872D-473625919375","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d8342ea3c74448fede12027e0788533063e09fb","datavalue":{"value":"W3085029771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2207509$48BD615A-4551-4A0B-B08C-FC348A56A3E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$E9D86EF4-ABC1-40F8-B952-4AB0228751DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9e95ae16cd1be32f51fd3a0876a2d6d65b7e17","datavalue":{"value":{"entity-type":"item","numeric-id":4500857,"id":"Q4500857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$26909ED8-6D04-46CB-B780-322B66608900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3746b8d58818fa3ed5d717918f95a9c89ac1d2f","datavalue":{"value":{"entity-type":"item","numeric-id":1337462,"id":"Q1337462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$90930AEF-59E4-43C3-91C5-5184CECB6DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bdd721b97a0947269cc1c5ab09460abc7ec4fe","datavalue":{"value":{"entity-type":"item","numeric-id":1893741,"id":"Q1893741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$882E9E64-2F69-4DE8-A1C0-EA654AC2BE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca460b9e38d4a52262d1697397c675061c062ad","datavalue":{"value":{"entity-type":"item","numeric-id":1318756,"id":"Q1318756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$54773832-3941-42F4-A0C3-9FFCEB4BDA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9e9c506322f4924e9b42119bc00a6ed36bd02d","datavalue":{"value":{"entity-type":"item","numeric-id":4521518,"id":"Q4521518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$FE4E7597-3110-492A-A71A-BEA3F6FFDB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1810ef45b38445cf3ca2377a0ca7ab7a46c05513","datavalue":{"value":{"entity-type":"item","numeric-id":2414857,"id":"Q2414857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$E4D9E2DC-4E5B-40E6-A61F-AB39E671A33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fe93f1fad0219407cd2bcf67e18b44e061ee7d","datavalue":{"value":{"entity-type":"item","numeric-id":4636494,"id":"Q4636494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$1F0D75A0-2A52-4160-8940-5001BFA08439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1ac3fe0d30aa2e3af5c735a53a33753e04cc74","datavalue":{"value":{"entity-type":"item","numeric-id":2346375,"id":"Q2346375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$6CF0C3E2-808E-41A9-8334-B6078004E98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc17329c4f64d6c233dd4e69d201d7c18ed52e1e","datavalue":{"value":{"entity-type":"item","numeric-id":4376175,"id":"Q4376175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$F15F4800-BC47-434A-B233-A8AEC323FC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d421a09039d5f11c88476fb4c3e52047250c216a","datavalue":{"value":{"entity-type":"item","numeric-id":5248473,"id":"Q5248473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$9098F8CB-8E9A-404C-96A0-B7F73C50FA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb1ea897fbcceaed25a3cf8e98b5d2f0b3ad729","datavalue":{"value":{"entity-type":"item","numeric-id":442239,"id":"Q442239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$B5770A13-DAE2-431D-8239-E94367ED55D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26185f5416ef78ad49c34e4e394a08ace4c5a471","datavalue":{"value":{"entity-type":"item","numeric-id":5417708,"id":"Q5417708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$7A5094D6-2F95-463D-AA97-6B00F0C89E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94eea993213ddbc24bfb1be88c66d1feb2db4781","datavalue":{"value":{"entity-type":"item","numeric-id":5307272,"id":"Q5307272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$F6E5A65B-F12B-44AD-9072-7F504DD5DFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eab6c5dd3a60db3387318e85e996a89c40740e9","datavalue":{"value":{"entity-type":"item","numeric-id":4075489,"id":"Q4075489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$AFF2819E-56DA-4AAB-BBBC-79C4997164EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$8EFDE177-BBAE-4628-895E-E9E322F2C347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f399914685c6045c5d98905818997347d931bd03","datavalue":{"value":{"entity-type":"item","numeric-id":1633445,"id":"Q1633445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$8993DC1D-D69E-4BCA-B40E-BF9A27DF99BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a107a516ea4d5ca08f05d405c0630134ffb5191f","datavalue":{"value":{"entity-type":"item","numeric-id":3158537,"id":"Q3158537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$F6735E8B-D27B-477F-B590-2481CFD2A48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"682bdcb89772346aa41daa05d817773a5b943a2e","datavalue":{"value":{"entity-type":"item","numeric-id":5369534,"id":"Q5369534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$64D6CF5E-3F9C-423D-9CAF-075E30A08649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7914c8914fd402485b8dd71271a090aaea15d683","datavalue":{"value":{"entity-type":"item","numeric-id":5369512,"id":"Q5369512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$43B42182-C0FA-40A4-A8DA-D91DAE914968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa3c0209b51e87b076fe67712d2d7672ec239e4","datavalue":{"value":{"entity-type":"item","numeric-id":1709592,"id":"Q1709592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$5173B5FC-F463-4A59-B563-986E0E5B319C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999b4cd973e541e9b67c1d2504aecf06a3b9128d","datavalue":{"value":{"entity-type":"item","numeric-id":672748,"id":"Q672748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$184FB8B4-5290-4942-992E-A00740506EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa3456b9be01f607f71b7fa754dccc444fb0b82","datavalue":{"value":{"entity-type":"item","numeric-id":1038473,"id":"Q1038473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$DAF0F15F-A48B-4024-A45F-0804D728A50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99fb27bf945326e72a16bc73731a2f80a2d7e49c","datavalue":{"value":{"entity-type":"item","numeric-id":1391531,"id":"Q1391531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$79E643FE-810E-4D41-9614-CED4F5A47EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"717036637d262e4305e8594cb177d0cd4b257cbd","datavalue":{"value":{"entity-type":"item","numeric-id":5470742,"id":"Q5470742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$AA3C6412-89FE-4B25-97D9-66DADF9749E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9620241d2ea1d0d50101be934756395bc635c36","datavalue":{"value":{"entity-type":"item","numeric-id":3591351,"id":"Q3591351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$2B9EBD08-4A07-4DAE-A6DB-6C833A0469C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$E4A27EA4-0132-4689-9008-DA81AF8C0ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acfc298996078ae241407b36d8a56c72e8ed36d7","datavalue":{"value":{"entity-type":"item","numeric-id":991757,"id":"Q991757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207509$DD250247-30EF-469A-A575-5AA8B6339E54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83b53283a14652ed7608d79af5a52867e19ff4f6","datavalue":{"value":"10.1016/J.TCS.2020.09.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2207509$B7E98C9A-4B91-4B91-8E9D-E75815E89B0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dd22bfcdd7a56a0a5e424344fa360b104d0ba32","datavalue":{"value":{"entity-type":"item","numeric-id":4636494,"id":"Q4636494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace15bc888003be149cf8ecd6cd4627963111b3d","datavalue":{"value":{"amount":"+0.8959722518920898","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":"Q2207509$F6A98E50-0BA4-45BD-96CB-9FAE157AF8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3bb48e1f633b4f70eba181dfc427aa63d9ed748","datavalue":{"value":{"entity-type":"item","numeric-id":2220853,"id":"Q2220853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c3324e5603688b037166b2ecdb8b0d56b6cb0ea","datavalue":{"value":{"amount":"+0.8908029794692993","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":"Q2207509$F8C88AFB-81A2-4251-85B1-D0438D838C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e8b238984f2ee5274ebad1ff75c84652fe56a5","datavalue":{"value":{"entity-type":"item","numeric-id":2414857,"id":"Q2414857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a0657d95603d897be95ae3897152cd41ba0762","datavalue":{"value":{"amount":"+0.8899468183517456","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":"Q2207509$A75AE999-EB69-4CF0-8E6B-C9A73C2E2C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d4bb7e8cba308fbac8f131e2ee35263c3165cd","datavalue":{"value":{"entity-type":"item","numeric-id":5165586,"id":"Q5165586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96635142d57e2739db81306bef0efe81da2902aa","datavalue":{"value":{"amount":"+0.8672145009040833","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":"Q2207509$FE0849E5-6187-485B-86F9-FC7B8FAEDC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed29bc337f0ebbda04db667799f560649ce2dd2e","datavalue":{"value":{"entity-type":"item","numeric-id":2346375,"id":"Q2346375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"757157c179b3fce772c9d176173b1c99a6f9129c","datavalue":{"value":{"amount":"+0.8554815053939819","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":"Q2207509$8FB6AC65-59D4-4416-B98B-4C15C8906133","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2207509","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2207509"}}}}}