{"entities":{"Q507402":{"pageid":509169,"ns":120,"title":"Item:Q507402","lastrevid":62359869,"modified":"2026-04-11T05:33:26Z","type":"item","id":"Q507402","labels":{"en":{"language":"en","value":"Generalized pattern matching and periodicity under substring consistent equivalence relations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6680848"}},"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":"Q507402$183D9EF5-4BCB-4E48-AC0C-3E565BF05A89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abdfb03b08dbf90fc618c1f5e0d372c9c7051176","datavalue":{"value":{"text":"Generalized pattern matching and periodicity under substring consistent equivalence relations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q507402$C325DFEC-8C00-4775-9B61-4598899A610C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f652a532c3e44ea4ce2ccba07bc0e882266244d7","datavalue":{"value":"1356.68304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507402$87789184-DDBE-4789-BC27-59F93766C49C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4368856902b8122b6a2a9bccba36921cc4518f3c","datavalue":{"value":{"entity-type":"item","numeric-id":507400,"id":"Q507400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507402$5795493A-FB0E-497F-8842-9443520FDE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f09e73093800f514c98a09439d6c2b63f4c400b","datavalue":{"value":{"entity-type":"item","numeric-id":507401,"id":"Q507401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507402$3A2FA99A-5064-459D-9112-19B1151BDE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507402$C06BF6B1-CF71-437A-B4EA-38B3CBFC1ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507402$694DC7EA-6925-4F73-A888-1D9F79C29A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0113d8101c678c76a9ca5f8acc6e79257d1982","datavalue":{"value":{"entity-type":"item","numeric-id":390900,"id":"Q390900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507402$D21CB1D4-AC11-496B-B591-3C79B74ABB37","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":"Q507402$2BF1E30A-E1E7-4687-8209-B8F884E93E0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69224595960101be6ec21574e4c403135d7942f5","datavalue":{"value":{"time":"+2017-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q507402$0FA17B01-A955-4836-BBEF-32930C513E55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507402$3AD876ED-DB6C-47BE-B44C-4E2BC2F25DF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"056cc17b147a039a9200314cb00ca29e5c0488bb","datavalue":{"value":"6680848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507402$9F1BCA23-6E94-457B-8A71-2FD1BB325B41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"188a0c6ce717b9a14966884386123322bdba5972","datavalue":{"value":"string matching algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q507402$D71E53CD-8710-4634-82EA-0874F95C95F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"644d87253f8f64de46f3d3ea10a4c418eba56000","datavalue":{"value":"generalized periodicity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q507402$A0F51CBE-EC3B-44C2-82A1-1B23D899BD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d3f8263d84fa9170bb93439fa0c25e2a2cc8292","datavalue":{"value":"order-preserving pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q507402$D0DCF473-8B5A-4B0B-8318-E774B1542354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d517875009a2e3916adbdcf4c6ee7157282b44b","datavalue":{"value":"parameterized pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q507402$9FBBABEA-54E9-4997-B0E9-8F187617D114","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":"Q507402$4310C1A9-62D9-4745-9647-4794EFF5B662","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f757a781a6fd9bc26c01de708fbf854e8c104888","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.02.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q507402$F58F708C-C7C1-4198-8CB7-F53733092CBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e6316db383d2c36c29dd1d4b696c491cc477595","datavalue":{"value":"W2281066615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507402$6956550F-1175-44BA-9758-757736E7BE51","rank":"normal"}],"P223":[{"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":"Q507402$085E6D7F-1B2C-4479-AB68-62F95AE6AE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"108884eed248ae487200e2138f5aa2643c7c3354","datavalue":{"value":{"entity-type":"item","numeric-id":947077,"id":"Q947077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507402$6BD397E9-C4B1-4BDA-9912-F1CA03BADA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cc6a816bda0dc3a51c259a03a5ee7f295e545","datavalue":{"value":{"entity-type":"item","numeric-id":1915502,"id":"Q1915502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507402$7199D75F-D837-4241-AC7C-9A025BD0E2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3f5c69c13ad822e88ac6c7d835a37be1b4ae9f","datavalue":{"value":{"entity-type":"item","numeric-id":1292483,"id":"Q1292483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507402$D88B9464-4D4C-4174-920A-0E5AD972D989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93666f33c93994f70c6fae173dc9ec817ee4fac0","datavalue":{"value":{"entity-type":"item","numeric-id":477704,"id":"Q477704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507402$7FB1C5AC-907D-4B38-9198-C9FC8D92CCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507402$CC7DEEB3-A7F5-4C99-8953-DD32E89A1005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec063e97134a956b4adef0cc993fcbb16c7d0af9","datavalue":{"value":{"entity-type":"item","numeric-id":5340253,"id":"Q5340253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507402$ED601DFA-4A6C-4782-AA88-B930ECB39F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f687aadaaa6f90878b6984a0d2e5f26175d657e","datavalue":{"value":{"entity-type":"item","numeric-id":390901,"id":"Q390901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507402$2964E79A-E910-4C76-9064-8EC8899E30E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a159206f8580c268f1c3274abb94dabff2d95745","datavalue":{"value":{"entity-type":"item","numeric-id":2720410,"id":"Q2720410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507402$BB74D89C-3345-4E50-96B8-9B3BDE9C2795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a65f4d4b2493f56857b82c786e67a5c1d4cb9902","datavalue":{"value":{"entity-type":"item","numeric-id":2437748,"id":"Q2437748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507402$70C95246-0781-4F2D-BB3E-0E0D1900E64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507402$58E7B4E0-928F-42D9-82DA-7AF320D4B9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d233d2fbf4f96459b84ea3dd5bc619eeb6f7540d","datavalue":{"value":{"entity-type":"item","numeric-id":396621,"id":"Q396621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507402$55FB7D15-0107-4721-BE8F-D266AA0533C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba75693b6124fe57a706fee318668736345dcfb","datavalue":{"value":{"entity-type":"item","numeric-id":4681771,"id":"Q4681771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507402$5C502CEC-0608-49EF-89A8-67B7E63D7F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ca34fe94cbf494863af77ec148aceea3d9965b","datavalue":{"value":{"entity-type":"item","numeric-id":775458,"id":"Q775458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507402$F7BAFF07-9490-4DC2-83E5-45512105B2CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4669d4fa404725210709794eccb007c5d87664b3","datavalue":{"value":"10.1016/J.TCS.2016.02.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507402$CF2FE122-A323-42C4-BBA6-42897B8C8D1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2cb3500cb37d2875677cc3e5a77de157acb712a","datavalue":{"value":{"entity-type":"item","numeric-id":5874289,"id":"Q5874289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2d294c6db20090028bfbe299477410b46eb550","datavalue":{"value":{"amount":"+0.891593","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":"Q507402$087CF44B-6B84-4FD0-8817-5E414E3842B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c78f859b189819946f7b5936b333e1e7b4caee1","datavalue":{"value":{"entity-type":"item","numeric-id":782170,"id":"Q782170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11686049df505bfa01ab108bebb6855a7d7f1e97","datavalue":{"value":{"amount":"+0.88826406","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":"Q507402$949B1664-A282-4FC1-8526-69226F1769E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c8dc19637fca1d18a4093c031abcdd59a078b5","datavalue":{"value":{"entity-type":"item","numeric-id":1622969,"id":"Q1622969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4d072dcf32ee92935f5119899f3e39f212827a8","datavalue":{"value":{"amount":"+0.87787235","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":"Q507402$7DBCA078-565B-4764-881C-C007EE567C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6723a707f9eadb7c958962154c88fe6f7004957b","datavalue":{"value":{"entity-type":"item","numeric-id":1900318,"id":"Q1900318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd75991050304875ee4fbfae578fe807bbe72380","datavalue":{"value":{"amount":"+0.8695603","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":"Q507402$8DBEE1BD-4A33-42CA-A9BE-8F785BF1140B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0e469f439c9b8e657a3a2faa1ccca4abc85cb2","datavalue":{"value":{"entity-type":"item","numeric-id":2022305,"id":"Q2022305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8dc78ba1c35210cd5c1cb72c46ddee2161b229f","datavalue":{"value":{"amount":"+0.862434","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":"Q507402$BF4F0882-8CDB-4216-9E23-4BA924276DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b066a4eb1161cde4ea95b46ba0ffe83beabaf9da","datavalue":{"value":{"entity-type":"item","numeric-id":4206396,"id":"Q4206396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51599adb584d78ad26eb30db94ad842bdb86418e","datavalue":{"value":{"amount":"+0.86221063","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":"Q507402$9E60B175-E683-41FA-9CBB-715B224EB2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d630c01598c1a86a09e91f2af12956e60baa4b4b","datavalue":{"value":{"entity-type":"item","numeric-id":3773379,"id":"Q3773379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bdd8a4197cf2ee3dbba6ade5229cdc229a05667","datavalue":{"value":{"amount":"+0.8617334","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":"Q507402$85B0E458-7BB8-4135-AF43-58D32B4A5B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee058129f7ee1070c7be4def478e8f1fba8aa314","datavalue":{"value":{"entity-type":"item","numeric-id":1190468,"id":"Q1190468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4515041676dc01ca39a222d0ae02281d1066a55d","datavalue":{"value":{"amount":"+0.8615531","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":"Q507402$0352AECC-8FF0-4BAE-8AFF-562503267C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c4919641f8f23e41d6d3e6a8e2ebf98b203f95","datavalue":{"value":{"entity-type":"item","numeric-id":1115200,"id":"Q1115200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dea733e2165603c5d2d89c17989843ac1ac238d","datavalue":{"value":{"amount":"+0.8605599","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":"Q507402$E9711958-57B2-46DF-B3AE-1386B02C5D9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized pattern matching and periodicity under substring consistent equivalence relations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_pattern_matching_and_periodicity_under_substring_consistent_equivalence_relations"}}}}}