{"entities":{"Q2182712":{"pageid":2193455,"ns":120,"title":"Item:Q2182712","lastrevid":78517298,"modified":"2026-05-06T11:46:53Z","type":"item","id":"Q2182712","labels":{"en":{"language":"en","value":"On modification of Boyer-Moore-Horspool's algorithm for tree pattern matching in linearised trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7203653"}},"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":"Q2182712$0D445B00-A9AF-4A9D-A48E-91FA3D9661F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"877c24ea9f463b15102895181c4892f8be1fdc66","datavalue":{"value":{"text":"On modification of Boyer-Moore-Horspool's algorithm for tree pattern matching in linearised trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2182712$C5276DB4-7C51-41FB-AC2B-5555E0A9BA66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b3b190fbb951ccbef33ca8bdd369cb32b332706","datavalue":{"value":"1443.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182712$AE3AECF1-CF7C-477E-AF5C-44A43C713FAD","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":"Q2182712$A0D9731C-86F8-44E3-892A-1E07BA69953C","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":"Q2182712$6BAE779F-D77D-4690-B57B-67DBB9580AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d4c31ba7f39b9fea11d6565865e913fcec0f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":396645,"id":"Q396645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182712$55966711-7133-40EA-8DAD-796DABF22DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cac3bc2ba54c60c388faaf31dcc750e18bfc2866","datavalue":{"value":{"entity-type":"item","numeric-id":988197,"id":"Q988197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182712$E14FEF8A-913A-460C-A44D-E697F8D24FE4","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":"Q2182712$2545853C-8504-436E-A8AD-97FEDA1A6A36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2182712$4D5F95CD-0ADD-4AD4-B8EF-B9E9FD68DB7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182712$5E41A793-C02D-4622-B808-53745E58EFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182712$1E0B8AB3-568A-45E8-8477-6707BF29E8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182712$7F5BEDAB-572A-498B-AC6C-7E4ED5BBB8C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1584c645bc017f5a8fc706094ec34f2c2ef9ac95","datavalue":{"value":"7203653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182712$C2259FA5-BC83-4F7A-8139-64F7C7A5B3ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f512fdaa78e15a77d11c0a9ddd932828b7d8a5b5","datavalue":{"value":"tree pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182712$ED270910-4464-44A2-9358-052B453ECE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6cee4259186a71484f2aa2fbe368776417083bd","datavalue":{"value":"backward pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182712$7556B558-314B-4119-A505-B4C5A2B805A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e43851a725fc7e5f89d62027e70a1eb0089981","datavalue":{"value":"tree processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182712$CE1D460E-6620-4EAC-86A4-A81DC2CAD182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6bcf6486c5f3c24cd25510bc08eeb52928dee16","datavalue":{"value":"tree linearisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182712$52E3C614-56BB-48E9-A36D-DCD39B2D8879","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f4b0adfdffd4e796ebdc2eae57541d003bcd1773","datavalue":{"value":{"entity-type":"item","numeric-id":13066,"id":"Q13066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182712$DED7FD05-A053-4378-B82D-AB982B1BC0EA","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":"Q2182712$F5B8AFA7-AB5C-44FF-AC70-CEF767974BDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9342af64a77208c09d5396c3dee77ffabe7099f0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.04.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q2182712$E1F3394F-54DC-467E-B62D-A3F40CC03351","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3037bb60f985ac843f18c094ff17b5d3fdf595f0","datavalue":{"value":"W3021688769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182712$A67C6502-CC6C-4B4A-B4DE-3861802A5142","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f131f5b77e8f9e27d37de98ae7ca8b5e90d30ca3","datavalue":{"value":{"entity-type":"item","numeric-id":1190450,"id":"Q1190450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182712$751FB701-60D5-40C8-865E-E6645482AEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f818b5203a5ac51f94e21f40f15a28a5919e32","datavalue":{"value":{"entity-type":"item","numeric-id":3570040,"id":"Q3570040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182712$EADE0BCC-61A6-4A68-A057-E507135B3FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"192c596431eb52687ff0ecc2bd1d4bff263463b9","datavalue":{"value":{"entity-type":"item","numeric-id":988198,"id":"Q988198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182712$A15B668C-29EC-47C1-8CD6-78F135F8421E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcb816bcb1e64419404a29e55ed1bdd5f2c1734","datavalue":{"value":{"entity-type":"item","numeric-id":4252294,"id":"Q4252294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182712$9EF07669-EA59-41B9-9435-386EDEAAA3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"171b3d37a9b3aa6f19f63244804e361161379f3f","datavalue":{"value":{"entity-type":"item","numeric-id":4194497,"id":"Q4194497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182712$D9A78AF7-D4C8-416C-96EF-D724E520AB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45e9deaed077304434a612a00a0cbbef29b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4451072,"id":"Q4451072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182712$E19462CD-7B11-43AF-9AE2-EEE0455BCDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dedefd71375590540b24bca83d78eec09eb5d0e","datavalue":{"value":{"entity-type":"item","numeric-id":2875102,"id":"Q2875102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182712$C6A51DE4-2ED3-4933-A466-F2E9CD5C65E4","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":"Q2182712$7F32C8C1-21A9-4140-9BC2-42D7F39C5F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5709c2ffa01c029b486c6e705fa60fd703dea1c8","datavalue":{"value":{"entity-type":"item","numeric-id":4179852,"id":"Q4179852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182712$0C3BB8C1-37D4-4227-BD4E-3795CE0D25FF","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":"Q2182712$CF879C8D-3577-491C-AB04-7644BFD758FD","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":"Q2182712$CD924916-4DD4-4E38-A923-C3C40BFA6E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e0b7bc9333765acaa0ad9b5789664ddbf65e0c","datavalue":{"value":{"entity-type":"item","numeric-id":2799210,"id":"Q2799210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182712$97A8D4F5-810F-43BB-9069-1A4FBB9E538C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86480687c3047a3b7907a9490dbf49dc8f84f07d","datavalue":{"value":"10.1016/J.TCS.2020.04.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182712$B3F4E56A-B832-48F2-939E-59E7D5F2B1BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8425cf6d96dca8c6d346f968fea0fe9e5e4664f4","datavalue":{"value":{"entity-type":"item","numeric-id":1575543,"id":"Q1575543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f33411b570f6ef2a639086310b48374790a988","datavalue":{"value":{"amount":"+0.895851","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":"Q2182712$30EA802E-B8CD-4CFA-B38C-0FDE5212E64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"038d5bd3eeb19b99ce90c52f01a6b869d74979f8","datavalue":{"value":{"entity-type":"item","numeric-id":4429673,"id":"Q4429673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed5d774c6001e368fb9118fc9f8c7fb1294dc9eb","datavalue":{"value":{"amount":"+0.8695057","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":"Q2182712$0EA77298-2280-41D0-9D23-7DFF4E0E39FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"459ddb6c349fbf11778bc73dfadcfd5aad055cc1","datavalue":{"value":{"entity-type":"item","numeric-id":3795241,"id":"Q3795241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f47bf319a10f16ca8905e3074e35647efd4473a","datavalue":{"value":{"amount":"+0.86220455","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":"Q2182712$C2686AD1-F4C8-4517-96DE-694BF30B80C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b117f47e517a14f701137bf8c7f1ef6ec3c1ec00","datavalue":{"value":{"entity-type":"item","numeric-id":4302812,"id":"Q4302812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f47bf319a10f16ca8905e3074e35647efd4473a","datavalue":{"value":{"amount":"+0.86220455","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":"Q2182712$0819AFDD-1D97-4E3B-B86C-17C7C4A29259","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":"cc666b6103320fcde97a003346b062d290a5b310","datavalue":{"value":{"amount":"+0.8613182","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":"Q2182712$D34C02C9-2725-43E0-95AE-BEA97EE1E8AF","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":"221b669d7012ed35baac463e35d3bbb8b82b4876","datavalue":{"value":{"amount":"+0.8598496","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":"Q2182712$9C553C92-A2FA-46B7-A01E-2761405472C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e931a2ecf5634f39454ae63f580abc7aefae6d46","datavalue":{"value":{"entity-type":"item","numeric-id":2840694,"id":"Q2840694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb6678faa51ea12045006b4a0a70398fb1c0347d","datavalue":{"value":{"amount":"+0.8582915","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":"Q2182712$E68663BF-B56D-442C-8994-8180E8C8D9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b254a115dfbbad9ce58dd02a689170fb171c2cd2","datavalue":{"value":{"entity-type":"item","numeric-id":3421842,"id":"Q3421842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e03775aafa0e0f0e72fae268ca57ee192ea487","datavalue":{"value":{"amount":"+0.8569351","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":"Q2182712$9FF96671-6C7F-4C8F-9896-3E0E12BA8ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff00fc92e75adb256985c48b3b46d0ffe391b9c","datavalue":{"value":{"entity-type":"item","numeric-id":3183485,"id":"Q3183485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56cb1469d50f1cf362bec7cf79b493beedc6820e","datavalue":{"value":{"amount":"+0.85682297","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":"Q2182712$82250CEA-6B29-481D-A017-451C63404B3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On modification of Boyer-Moore-Horspool's algorithm for tree pattern matching in linearised trees","badges":[]}}}}}