{"entities":{"Q2955004":{"pageid":2965724,"ns":120,"title":"Item:Q2955004","lastrevid":85176959,"modified":"2026-06-03T06:10:09Z","type":"item","id":"Q2955004","labels":{"en":{"language":"en","value":"Pattern matching with variables: fast algorithms and new hardness results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6677403"}},"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":"Q2955004$ACEDD77C-429F-484A-A743-DF85070E361E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df591c294cade34da7a6d85893a02c62994c00da","datavalue":{"value":"1355.68300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955004$0BDE8DCE-6CD3-4A8E-9FE8-2B874F80DD3D","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":"Q2955004$AD1377DC-3F43-4D7D-8022-0FB13C5D63F2","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":"Q2955004$2DAF69F5-893E-45AF-A18D-C304D5ABC56C","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":"Q2955004$B949E39E-1556-4F52-9B35-1BF79E33CF9E","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":"Q2955004$9DE4ADEC-38A9-4308-881F-C6CB2838F91E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39f74c103b9f673f455dbf7eb78fc5dbb359512b","datavalue":{"value":{"time":"+2017-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2955004$D4710870-FE4F-4B94-A976-57D7AEFC23F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955004$D3570976-E5FA-477F-A123-1B5DD67DF6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955004$665632CF-046B-4550-A76B-BA53CFCA4711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955004$5F310CEF-CB68-4BBD-A343-AB64F68CBF88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0ada91ac9316606df7299c90774bea00e9a3512","datavalue":{"value":"6677403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955004$4C2F952B-E325-42C5-A38F-CBFE33A4C885","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb969966e4f8d0cc212fac9b8658484e2b07726c","datavalue":{"value":"combinatorial pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955004$AE24D001-DC27-47CE-BA2B-774E35CBA786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955004$37EE14E1-8D64-4B86-B2E3-C7B6F8D75E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f729d1ddadbd53bb02a2a55af5dbfe00325b7c3f","datavalue":{"value":"patterns with variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955004$E5167089-6739-477C-810A-3937FACE8FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c9dc04752db80a27e98d870e273bdf6bda4651a","datavalue":{"value":"NP-complete string problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955004$D930DE63-F18F-472C-ADDA-2A00A1B9E690","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":"Q2955004$CA241E0D-BDB0-45D6-932C-D91CA45EF2F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbcd675ffbdb96901c74a650fa023fa2adc4991e","datavalue":{"value":"10.4230/LIPICS.STACS.2015.302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955004$41D4A688-B4AC-4C13-AA8B-46CF106DEFF0","rank":"normal"}],"P1643":[{"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":"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":"Q2955004$74C95CCA-6474-4DA5-94C0-286040C5BE09","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":"fb786b5c422f1410f45b11b2c298a21d19e2cbdf","datavalue":{"value":{"amount":"+0.8751504421234131","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":"Q2955004$E33A7CBC-2ABA-4051-AA02-EA3AC97099E1","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":"9840a7c2cd41329a75a4b7816e13d08b9623dd07","datavalue":{"value":{"amount":"+0.8598533868789673","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":"Q2955004$A0BD4E6C-E29E-4FB5-B0D8-C09AC72F4F56","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":"49f26417398b4be3eac1e02b5985fea1b7e2341f","datavalue":{"value":{"amount":"+0.8488401770591736","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":"Q2955004$159F6A21-3C4A-4343-ACD5-52E83146F039","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":"9e327da345f0ecf7dd0c9a07b19f2102e8e691cb","datavalue":{"value":{"amount":"+0.8487288355827332","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":"Q2955004$BDA2C658-98C5-4FED-98A1-5E8FA60E0E02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pattern matching with variables: fast algorithms and new hardness results","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pattern_matching_with_variables:_fast_algorithms_and_new_hardness_results"}}}}}