{"entities":{"Q6497942":{"pageid":14076715,"ns":120,"title":"Item:Q6497942","lastrevid":55651843,"modified":"2026-02-17T20:24:46Z","type":"item","id":"Q6497942","labels":{"en":{"language":"en","value":"Forward linearised tree pattern matching using tree pattern border array"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7843501"}},"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":"Q6497942$A9DD0A9C-96D1-467F-8AEF-51F8A6D698A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ea7629425cd73a5ba0b4a3f87b29ad904727b0d","datavalue":{"value":{"text":"Forward linearised tree pattern matching using tree pattern border array","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6497942$54DDD7B0-90BF-4750-B331-BE4669A4D7D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"722c0cd575f6c3021647d06a3859d882ff28dae3","datavalue":{"value":{"entity-type":"item","numeric-id":1749147,"id":"Q1749147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6497942$C751B37B-2859-4F39-BCC2-8B92BEBBEFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6e367536fabfd22b7605d3de0bda57c84b9c7e1","datavalue":{"value":{"entity-type":"item","numeric-id":6497940,"id":"Q6497940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6497942$1A2EAB65-6E1C-48DB-BDD1-A70F99979182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef72c0663e1cf626d8f4aeb35a7009604b2f7004","datavalue":{"value":{"entity-type":"item","numeric-id":6497941,"id":"Q6497941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6497942$8BF91097-5835-4A17-9156-07C88834D15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e440c2ce2a82e36b95a382673a00a9df1e33fddc","datavalue":{"value":{"entity-type":"item","numeric-id":199218,"id":"Q199218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6497942$BB9B8190-5725-43CC-96D7-6B72468B2803","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6497942$6CC48BFD-1285-47CE-87BE-519F25699EE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14c7d324deceb0c23bfcf3623394d19aef3276a4","datavalue":{"value":{"time":"+2024-05-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":"Q6497942$12C285F9-52A4-49C8-933B-16D836B02E23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6497942$5574895E-C15F-4B81-804D-8CB345830F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6497942$58BEF748-2250-42E6-8B91-982DD08EC137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2228b49ae9e84afeb7cf68ebb52b8e2f965d100a","datavalue":{"value":"68Pxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6497942$28677FDC-3C1A-4A24-80CF-03E8A8A752C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56b857cb840ac80d43e3ddba02ac43ee6620217b","datavalue":{"value":"7843501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6497942$130E4F42-8A87-47C4-94D0-175CDD8434F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e43851a725fc7e5f89d62027e70a1eb0089981","datavalue":{"value":"tree processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6497942$2C2DCAA1-2092-4701-B11E-E84B1D71BDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6bcf6486c5f3c24cd25510bc08eeb52928dee16","datavalue":{"value":"tree linearisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6497942$CC9EF90E-FE73-499E-8E83-96E183610346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1ffd2ef89893e616b28df723b8a1904098abdb2","datavalue":{"value":"Morris-Pratt algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6497942$9E31D4AD-8A18-4A65-B159-8C4B7347B924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46e6e3940cda4a07a322f8831fa506a6866f5f6d","datavalue":{"value":"border array","type":"string"},"datatype":"string"},"type":"statement","id":"Q6497942$1F3C40BD-23D6-4CFD-9C47-612F5C4F4C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f512fdaa78e15a77d11c0a9ddd932828b7d8a5b5","datavalue":{"value":"tree pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6497942$1CD4A112-4B8E-4934-A73F-D99A520B758E","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":"Q6497942$EA2E8957-B6CA-4D63-9EF9-D5C3450FDA69","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":"Q6497942$CF6D5658-65DC-4F22-A63C-C446E3E49175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1e59f86503e44094a25c67e7d83e5dc361c3f7","datavalue":{"value":{"entity-type":"item","numeric-id":2876574,"id":"Q2876574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6497942$2828D141-897A-4684-87CD-EE654F0BEA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d77e0525eee6faa53e48a99e7e02be2855e357","datavalue":{"value":{"entity-type":"item","numeric-id":5200071,"id":"Q5200071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6497942$57CCB331-6FA9-427E-A986-EAC21EFE71BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da27a4326fd8fa70eedf4043be0b333c57e46e5c","datavalue":{"value":{"entity-type":"item","numeric-id":3933760,"id":"Q3933760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6497942$C5ED7D1E-B343-4127-AAC9-C98B6F345223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"708bc5c671a18a2e3a83a442956bde0ebe7b24d2","datavalue":{"value":{"entity-type":"item","numeric-id":5496189,"id":"Q5496189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6497942$76DF1032-B861-4E43-B878-41F307AC2CAD","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":"Q6497942$4E721D72-2F3F-4356-9B89-360047EF0CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9abc6d6648efc2688ef88d57e01e09e29ed4830e","datavalue":{"value":{"entity-type":"item","numeric-id":3165666,"id":"Q3165666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6497942$29F1916A-19B1-4432-B522-4A1373306BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62ddc3b43703843d3d834afb6780bb14f2a9fe4","datavalue":{"value":{"entity-type":"item","numeric-id":394973,"id":"Q394973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6497942$1F5C7836-3038-4BE9-BEE0-492196165E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09cd78bd323d64c2f27b5fb786b02882fb86ac5e","datavalue":{"value":{"entity-type":"item","numeric-id":2182712,"id":"Q2182712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6497942$5AA15F2A-BED7-4BA0-99A3-49201CF859AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8548d3aee9ea39b985b78b1adea1802dec0f03ca","datavalue":{"value":"10.1016/J.DAM.2024.03.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6497942$7DF559E7-1884-4B81-8A78-543CE11F377B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c4e5356ef2b1c7e39507f24df115a2ad4aa56a3","datavalue":{"value":{"entity-type":"item","numeric-id":2799210,"id":"Q2799210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b8f0f781a035a531f03c9726c378e127c972068","datavalue":{"value":{"amount":"+0.8971061706542969","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":"Q6497942$570CBFC1-6178-4AEF-A9A8-4EBE33D6EFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f24e4e04289f429e1f593db9949ae42ba644c4eb","datavalue":{"value":{"entity-type":"item","numeric-id":2182712,"id":"Q2182712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c9a7fcadaba0cb54883b3d04edd95e2b1e5ba6","datavalue":{"value":{"amount":"+0.8445438742637634","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":"Q6497942$C5A7CB74-2D85-4D65-885F-A861EB8F272D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c51520bcf03200690ead912a30518e02151d389c","datavalue":{"value":{"entity-type":"item","numeric-id":3789086,"id":"Q3789086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d30704cf5cf6283aac6ba7bbc2e143b9c48d30","datavalue":{"value":{"amount":"+0.8138756155967712","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":"Q6497942$9B152734-BCFC-415A-AAEF-DCFDBA9830DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5efe4931b5d26839f97eb57af50e4a9ffe56977f","datavalue":{"value":{"entity-type":"item","numeric-id":5496189,"id":"Q5496189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dd266e4db6d4695ee8921d9eb77c4cbcaca39c0","datavalue":{"value":{"amount":"+0.796039879322052","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":"Q6497942$D87BEF8A-D925-4A72-9C24-F7AE00C204CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4776e4f1480cdfc4c273eb820e70e37186fd4815","datavalue":{"value":{"entity-type":"item","numeric-id":1182118,"id":"Q1182118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0feab413008d73385ba02349315c2f4e0ce8dd8","datavalue":{"value":{"amount":"+0.7946012616157532","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":"Q6497942$94939C8E-6401-43D5-BCAC-E44DC91F6338","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6497942","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6497942"}}}}}