{"entities":{"Q991757":{"pageid":993605,"ns":120,"title":"Item:Q991757","lastrevid":65731032,"modified":"2026-04-12T04:59:44Z","type":"item","id":"Q991757","labels":{"en":{"language":"en","value":"A faster algorithm for matching a set of patterns with variable length don't cares"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780804"}},"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":"Q991757$0403C213-4F1F-44F1-B94C-01E0413D5469","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c86aa3ae875a46d4c873ea398bbc6104e2669491","datavalue":{"value":{"text":"A faster algorithm for matching a set of patterns with variable length don't cares","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q991757$B3CFB85A-8379-45D5-A4F4-6682FACC931E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9945c41a9e4b670529d3a3e19f53eae0607e77b","datavalue":{"value":"1211.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991757$100DEADD-1B5F-4FEB-9318-CE8715893D55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fae73a1077067b50ca05195688338575b0f2987","datavalue":{"value":{"entity-type":"item","numeric-id":639295,"id":"Q639295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991757$B175F313-B00E-4170-95CB-B59F3776FB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf0d6142995631863032af6ad5461af88fbd48ff","datavalue":{"value":{"entity-type":"item","numeric-id":738881,"id":"Q738881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991757$05D5A313-D989-48AF-B598-AE16BCA03665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"179a9e1668c09269334cb11c322e8ba06c54fd1c","datavalue":{"value":{"entity-type":"item","numeric-id":680515,"id":"Q680515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991757$BAD8A999-28B5-4A23-BFFF-8C93E2390769","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991757$2F4F959A-16B9-4581-BE10-22550E7BC18D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-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":"Q991757$8261ED31-8749-4B68-8A47-C00FF336826C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991757$35933197-3AF4-407A-8A69-7577BAA327FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991757$0FE22656-5778-4F9A-8805-BC85212AD133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991757$9A7FF77D-D922-40BA-90FC-98BB78ABFB3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc7e05ba55cf5af2125c090772c0a4d436a3cc9c","datavalue":{"value":"5780804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991757$5DEE51F6-CA8B-4470-8431-E95680B90FC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q991757$8A11403E-564E-4D02-8037-6496992E1525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q991757$DCDE3E96-136F-4DFD-A2A4-75840A26320E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dca3cb498db5f38538563b8397ffe3ca2357645","datavalue":{"value":"variable length don't cares","type":"string"},"datatype":"string"},"type":"statement","id":"Q991757$A65D193F-167B-4FBD-AA29-806BE2F9398C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"584f62e7c76b496aee5df18c80528fb0ae050464","datavalue":{"value":{"entity-type":"item","numeric-id":26052,"id":"Q26052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991757$C502828A-E1E5-4F28-8ACD-C6DE8E73541D","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":"Q991757$DABD0D55-BB8D-4D87-8F97-EE2D8A648FEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92c3080e7cee98b8cc87f1c898b55b765d48a1d9","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.12.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q991757$6595C3D2-4CE5-4C22-BE24-48208FE4A6AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d83545fe73a748b450de9113c6031b9ee2482994","datavalue":{"value":"W2079235600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991757$2727EBFF-0160-4436-AFF1-FE8EB9DC9BD7","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":"Q991757$BA849FFB-9DFE-4A92-831A-D188D41FD755","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":"Q991757$0846377A-149E-4537-AAC4-AF764BF13B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ade3a2bc1c2d5fdcc084d9b7d69b4cbe98261a","datavalue":{"value":{"entity-type":"item","numeric-id":1063423,"id":"Q1063423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991757$ABC8B065-EE95-45DB-AB7A-42F15A5C5091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986014fe6c85e14cf6829e0c07df303d3cc6ebe5","datavalue":{"value":{"entity-type":"item","numeric-id":5222002,"id":"Q5222002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991757$CE48C0AC-1C3A-47A3-B245-4F8BCBADDB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c93059ba12fd5d704092346e4cef659df392e6","datavalue":{"value":{"entity-type":"item","numeric-id":2944558,"id":"Q2944558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991757$7904934B-EB3E-4A75-BAC3-ACA53E07FD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48c65d7f71de3702c1c2f486fd3ba38d510be98","datavalue":{"value":{"entity-type":"item","numeric-id":1820587,"id":"Q1820587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991757$E705990D-D67E-452F-ABBA-2CBDAC8BF921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991757$D4D43AC7-E463-471B-A6CF-7E12A9B8521A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5db1d7dc295a8767d75cc12f0eae2615dee172","datavalue":{"value":{"entity-type":"item","numeric-id":4420643,"id":"Q4420643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991757$C7CBCF10-B249-4D49-B58D-843D1CB02075","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":"Q991757$CAC53094-D6A3-498A-B96B-7B9726E48585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b03d08db943cff3088e5e3eed8114cfafbc7bd","datavalue":{"value":{"entity-type":"item","numeric-id":750152,"id":"Q750152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991757$2AA2A71F-CA7E-4FA5-AF41-7E75F428F187","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":"Q991757$BF0E9EA4-5900-49D5-A2E7-F8AFB593FDB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abe751ed35888cdbb99b21e1963bdc30f9c1381b","datavalue":{"value":"10.1016/J.IPL.2009.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991757$FF5771E4-88DD-40C4-B7B9-92D2946536E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff13a1cad6c751c9c73a386426b7c77f161ab8d","datavalue":{"value":{"entity-type":"item","numeric-id":750152,"id":"Q750152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f6e087eca76a9982bd5f1a3efb0db8af237aa18","datavalue":{"value":{"amount":"+0.881216","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":"Q991757$552C557D-5031-4299-862F-8D4330BE2C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea7eeb43cb7e37de8b0eec1aba2c0acd3aeff2e","datavalue":{"value":{"entity-type":"item","numeric-id":1391531,"id":"Q1391531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cc7324b2385602576c54d5527cc8ad1e3882a0b","datavalue":{"value":{"amount":"+0.8766488","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":"Q991757$77C9F31C-2AF3-4722-9C55-5FEB63E27739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc7828b23e9ce80cc67d94ce4c482512f5e46892","datavalue":{"value":{"entity-type":"item","numeric-id":4828997,"id":"Q4828997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1116dfef04ff97d14a7c14c83af16fc32fb925d0","datavalue":{"value":{"amount":"+0.8703728","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":"Q991757$EAC97C99-F349-4C3B-83B4-FA2410F07662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"856b0fd9edbd1e9c34f8c1047bcaddd490d32a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5053058,"id":"Q5053058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"331337b594d0f2f5f97afc58ddd610116890259b","datavalue":{"value":{"amount":"+0.8686963","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":"Q991757$AEB89D8F-E707-41B5-86BA-347F4A277648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7980770086f61f881d5e90e95c360f0cd4415c60","datavalue":{"value":{"entity-type":"item","numeric-id":3719846,"id":"Q3719846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84478e0a93621c6467e1dd22018d92fcb75af03b","datavalue":{"value":{"amount":"+0.8635324","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":"Q991757$987B2437-64AC-4D9A-B4A3-783D617C1B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc46810cf0fb80f63cd74294dee65bb0298c638","datavalue":{"value":{"entity-type":"item","numeric-id":2955004,"id":"Q2955004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de7586e545df23c93a17057844a3c0b84beed0f8","datavalue":{"value":{"amount":"+0.8616362","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":"Q991757$B10C2B65-8D54-44E6-96D7-1B3B43CA4017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ffe48054b3373a168479fad53a83f351682c12","datavalue":{"value":{"entity-type":"item","numeric-id":4952702,"id":"Q4952702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae5464be11c48871d414d1ebc269e2ed864b6946","datavalue":{"value":{"amount":"+0.8612424","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":"Q991757$281A35A8-C7C1-41D9-86D7-121A20D33262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70073f9586c888ab28829190ab163ecc8f84d18d","datavalue":{"value":{"entity-type":"item","numeric-id":4820884,"id":"Q4820884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae5464be11c48871d414d1ebc269e2ed864b6946","datavalue":{"value":{"amount":"+0.8612424","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":"Q991757$1B526FAF-1ECE-4F59-9B48-AC2137398957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4845a58ff38121c530794558cc8c256a2ce8708b","datavalue":{"value":{"entity-type":"item","numeric-id":954954,"id":"Q954954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beda3a00df39d9f30a85b23e2205f999a561427f","datavalue":{"value":{"amount":"+0.86118525","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":"Q991757$073A8489-41CA-46B9-8F41-B348C4DF0722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f4fbceadcf0ccbc97b27991d1c8a5b04886aab","datavalue":{"value":{"entity-type":"item","numeric-id":5056115,"id":"Q5056115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2041fc332f061d00cf16a7d4e3a55d6777330e49","datavalue":{"value":{"amount":"+0.8611417","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":"Q991757$C18C8A37-EFBD-48BA-8A0A-D6DA790154DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster algorithm for matching a set of patterns with variable length don't cares","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_faster_algorithm_for_matching_a_set_of_patterns_with_variable_length_don%27t_cares"}}}}}