{"entities":{"Q6903546":{"pageid":20920483,"ns":120,"title":"Item:Q6903546","lastrevid":84173567,"modified":"2026-05-13T01:06:19Z","type":"item","id":"Q6903546","labels":{"en":{"language":"en","value":"Approximate Cartesian tree pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8118124"}},"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":"Q6903546$4E5DAD75-B258-40BD-9984-9231B28D73AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc02f44e9fd641296a09afc98421eda4e0e7077d","datavalue":{"value":{"text":"Approximate Cartesian tree pattern matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6903546$FCCE4DB5-75DD-4A36-9C05-9AC522C61B50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f17397c252cebd3df577a27c1c45c60ee9f54122","datavalue":{"value":"10.1016/J.TCS.2025.115506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6903546$3216BA86-6152-41BF-9537-146F12AFAFC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa702e538b9a0ebc1a614578679af1913a5fc680","datavalue":{"value":{"entity-type":"item","numeric-id":709000,"id":"Q709000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903546$F96AED60-B6E8-4077-B001-2EC614B8FE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91b9be352a0547cbf58bc75f40a54645b3913886","datavalue":{"value":{"entity-type":"item","numeric-id":247253,"id":"Q247253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903546$436B690C-2B02-4222-BEB7-263E3FB41623","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":"Q6903546$B59481A3-26EA-4497-A3C3-E6980FA4DB6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74d5f828328b9ca08f1b6311796ddf34c5bfee46","datavalue":{"value":{"time":"+2025-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6903546$A91E6E69-60C8-4F06-BCCD-4EEEDCD30900","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6903546$336D29F6-7BA2-48BA-95CC-59E0674D9BA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1e5f390f338dcc192afd446df96257d96f3d703","datavalue":{"value":"8118124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6903546$A10DF254-BDB7-4997-9A0E-90C584A492A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2081a0fbe07c555debc3777633721532819c5a01","datavalue":{"value":"Cartesian trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6903546$1C632902-96C0-4759-833B-A8DC2670AACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6507b881a16316856b970ce84a2d35da4426b332","datavalue":{"value":"approximate pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6903546$C86ED8D9-9DD4-4752-83B0-74B1F436FD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6903546$DE6025FB-28B8-4F92-B528-90260D4601CE","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":"Q6903546$44B3146E-1346-45A0-AA10-CD7E5614237E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"546cecd48a2b4c23d264d95dd68cb5a69cd350c8","datavalue":{"value":{"entity-type":"item","numeric-id":6545412,"id":"Q6545412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903546$C33D5F1C-397E-4232-BE4E-954EBFA1497B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903546$FE3A2EFE-A496-4E4A-9364-65DDB7896B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aab206c78518ad632d8a926365a2af079aa4488","datavalue":{"value":{"entity-type":"item","numeric-id":5002684,"id":"Q5002684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903546$1D9E0689-A860-4DAA-A314-9E26219CDBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b394e62a92d3c90f0364abd7a3a5c586d32825","datavalue":{"value":{"entity-type":"item","numeric-id":557823,"id":"Q557823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903546$F1660E03-B6A3-429B-97A7-2D487368FB49","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":"Q6903546$2B0E10ED-C07F-42C7-9AA3-1B13A6A994DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac2990a7c66a10977e6c7d6be14f7ebe40bba3d","datavalue":{"value":{"entity-type":"item","numeric-id":2118392,"id":"Q2118392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903546$B62F12D8-A96C-4769-96F4-014CB99583E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65b925769b3a7979e35fd73e52a89a3297771e89","datavalue":{"value":{"entity-type":"item","numeric-id":294955,"id":"Q294955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903546$C2BA3864-1AFF-4043-B025-EC11BF277C5E","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":"Q6903546$653B4511-0754-4FBE-9F1F-39C6EDBA9B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25af4f83c40d0f2c8ef9e81c4923a8da6b504530","datavalue":{"value":{"entity-type":"item","numeric-id":6098789,"id":"Q6098789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903546$C547A82A-01CF-4275-AD0D-FF6B55958D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d640a3becbdc639b78e1afcac39f1c2434d4d5e0","datavalue":{"value":{"entity-type":"item","numeric-id":7034832,"id":"Q7034832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903546$AC0E9839-D661-40A9-83F4-75D5A7D0F750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306daa590937c049a2153d6be3097a6c7a5cddda","datavalue":{"value":{"entity-type":"item","numeric-id":4252025,"id":"Q4252025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903546$ECBD566C-9FEF-4D82-A952-2D16E40D45E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb88137aac4ac734ee5a4415c20460d3b01bc7c6","datavalue":{"value":{"entity-type":"item","numeric-id":5758081,"id":"Q5758081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903546$8754398D-2320-495F-AFB1-50BC79C6C851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7547abaa74e427e2a1fdd6259e4cceea34145da","datavalue":{"value":{"entity-type":"item","numeric-id":2146147,"id":"Q2146147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903546$78B15C5E-B73F-4AA7-BBC1-90EC9C146340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39766fd6dd66831cc5c32e3b5ac0bddde968df9f","datavalue":{"value":{"entity-type":"item","numeric-id":6496842,"id":"Q6496842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903546$BE178D9A-8369-41D0-AEF2-5D681A539D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce69d04fddcbc78adb3c3f102fa6b685a5ac747","datavalue":{"value":{"entity-type":"item","numeric-id":5088906,"id":"Q5088906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903546$D4B16C78-E7FE-4960-878D-24AA6A8F4EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b99b4bfb27cc450f120130b54b845aec128a83b","datavalue":{"value":{"entity-type":"item","numeric-id":2207506,"id":"Q2207506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903546$AC390211-9267-4C7D-A456-4D8DE81DA6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a450b20a00536aabea74f7acf975286a93d5db","datavalue":{"value":{"entity-type":"item","numeric-id":3276710,"id":"Q3276710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903546$A4D4F7E7-295F-4DEE-894D-758BFA442DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c28cb268fafe0ec922987fb6847eda3f445bee7","datavalue":{"value":{"entity-type":"item","numeric-id":2215968,"id":"Q2215968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903546$4178FC52-47A9-48FC-9E04-859AFEBDE72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ca20f12e529e12853243ad3a123edf0ee7217c","datavalue":{"value":{"entity-type":"item","numeric-id":7021081,"id":"Q7021081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903546$CEC18361-84EE-407C-8D81-4B7AB41FD1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30fe4fc429ab20e1cf52b13b1054b4c845f8b15","datavalue":{"value":{"entity-type":"item","numeric-id":3873557,"id":"Q3873557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903546$9599F20C-6CF5-449F-8FAF-E8A3A467DE56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate Cartesian tree pattern matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_Cartesian_tree_pattern_matching"}}}}}