{"entities":{"Q5053058":{"pageid":7082635,"ns":120,"title":"Item:Q5053058","lastrevid":100266635,"modified":"2026-06-05T21:43:30Z","type":"item","id":"Q5053058","labels":{"en":{"language":"en","value":"Pattern matching with variables: efficient algorithms and complexity results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7626543"}},"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":"Q5053058$09CC3954-E211-42D2-A47E-4AB409B6CAA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad35d2536721a1e1429689dcee047e5c84c4455a","datavalue":{"value":{"text":"Pattern Matching with Variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5053058$BD010DAC-F0A4-408F-B535-B5B408BC916A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0a9a8af40113571c45271f255688385ea3cf809","datavalue":{"value":"1499.68422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5053058$5C853E50-B92A-43A4-AC89-8E9F666E38E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"943cc32b491a2d161d78771b7742dd8d273f7a06","datavalue":{"value":"10.1145/3369935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5053058$7D04D3B5-5014-4BB0-92EB-CF4E741457B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5053058$1CB931E4-EBD8-4E7D-8F6A-C8209486B825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d0acde8fa6970f0fc1d7a1726a2116611eb8e96","datavalue":{"value":{"entity-type":"item","numeric-id":256424,"id":"Q256424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5053058$A402B885-F782-423A-88BC-A14EF0F6075B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14a2427e8635c9bf41e6e8e9b799af2cdb05b6c2","datavalue":{"value":{"entity-type":"item","numeric-id":344547,"id":"Q344547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5053058$A76BE75B-4714-43FB-924C-BC95DB97365A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08bd73b8f826c8dbdeb6470e2a97e95c375ab926","datavalue":{"value":{"entity-type":"item","numeric-id":315523,"id":"Q315523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5053058$E9E5C7BB-4809-4AA5-8B21-FE2A724EEED1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5053058$8497B3DD-0782-4C59-B07B-E9648E9A8BA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0a25f233647d1bcbaee47b52fc4ae8005a47e7d","datavalue":{"value":{"time":"+2022-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5053058$5843046F-F477-48AC-AC06-E63584070AD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5053058$F7163313-A0B6-4DAA-9325-4458A008C9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5053058$EF83506E-3CF6-449C-B2C5-D0F79E5B073F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5053058$D3F6490A-F36E-4CE5-AD48-AA04E013391A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86dedf70423bc85d1d943e0242084207fb8fed12","datavalue":{"value":"7626543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5053058$6141DB1F-4F39-4D02-B164-2A96FACA6B17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb969966e4f8d0cc212fac9b8658484e2b07726c","datavalue":{"value":"combinatorial pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5053058$CFE1F173-8D09-408D-85C6-541E5358F119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c9dc04752db80a27e98d870e273bdf6bda4651a","datavalue":{"value":"NP-complete string problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5053058$1CAB6133-C2C9-4CE7-86B3-41E9B269C1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5053058$263119E8-1CE1-471C-A6BD-EADC6C6727A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f729d1ddadbd53bb02a2a55af5dbfe00325b7c3f","datavalue":{"value":"patterns with variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q5053058$9EAE57EE-EF52-4973-BEE4-7C680F3F98C4","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":"Q5053058$9E13E0E3-8301-479D-86FF-5CE1CF368BDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0586180cc97b92b32a63f70d423da50932438cc","datavalue":{"value":"https://doi.org/10.1145/3369935","type":"string"},"datatype":"url"},"type":"statement","id":"Q5053058$FF4EA977-28ED-449E-8507-346A21236ECB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e08ec99699a3cbe8b85c8fd78d756d79c8678e1","datavalue":{"value":"W2996645849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5053058$68309620-B3FE-486B-87B5-42C580B4E99E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f2f98a323f1a90950b2b7ff57893114d3c48203d","datavalue":{"value":"Q130949741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5053058$BAFB64CB-159D-444D-B074-B3022DCE85BF","rank":"normal"}],"P1643":[{"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":"3f3ff67afff40a2c48cf7c6506d0cc4e65a3f83e","datavalue":{"value":{"amount":"+0.9577615857124328","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":"Q5053058$217C56AD-409E-4DAA-9FDC-33FE8E5B50F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6875c95d3f4859c4bc9350e0d24ed0d12c72398","datavalue":{"value":{"entity-type":"item","numeric-id":2346415,"id":"Q2346415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b9c040defd9cc5a3d233324ab994c4a1bfa326","datavalue":{"value":{"amount":"+0.8931120038032532","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":"Q5053058$BB3B6840-526A-4B2F-9063-440E41BC5066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb721e5819c71a2876a65c7a13995ae00450e5c8","datavalue":{"value":{"entity-type":"item","numeric-id":2333028,"id":"Q2333028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af20c7ffdcbf235dc244f491e45115746a2e7c20","datavalue":{"value":{"amount":"+0.892047643661499","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":"Q5053058$DE86EC49-C102-47B4-AC15-F8BA4E809490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01474c6f792fe958d90a6c29c9856a7985dc6b60","datavalue":{"value":{"entity-type":"item","numeric-id":4928563,"id":"Q4928563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f79dee9ab91004787fb90a3b1c12362b40c2e9","datavalue":{"value":{"amount":"+0.8683300614356995","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":"Q5053058$6AD89B65-E7C9-4885-8542-D10D03947CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77759db75feeb852a9294db2d4442197bc1bdeeb","datavalue":{"value":{"entity-type":"item","numeric-id":2445237,"id":"Q2445237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"926cc778a7698550359c70c62a0887f365bbf9b7","datavalue":{"value":{"amount":"+0.8624445796012878","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":"Q5053058$2639DACC-FAAC-4494-9BA8-3748145611E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pattern matching with variables: efficient algorithms and complexity results","badges":[]}}}}}