{"entities":{"Q496555":{"pageid":498322,"ns":120,"title":"Item:Q496555","lastrevid":77618156,"modified":"2026-05-06T09:40:12Z","type":"item","id":"Q496555","labels":{"en":{"language":"en","value":"Simple tree pattern matching for trees in the prefix bar notation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484134"}},"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":"Q496555$A8F5BFD1-EE05-401A-9046-0F4398FD3432","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0980072d1c9186e78a45f328a3753360c95b009c","datavalue":{"value":{"text":"Simple tree pattern matching for trees in the prefix bar notation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496555$92FC78C7-B420-4016-9447-0FD27F9E1B5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a677cb2cad2a1b345ebd666316f7c25d95f8b785","datavalue":{"value":"1329.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496555$3F1536A8-F41D-46DF-8A95-00C033F16F68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31e542cb11fc350c30c2bf167ee44b5a74094856","datavalue":{"value":{"entity-type":"item","numeric-id":496553,"id":"Q496553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496555$66D90EA7-C6D2-42FB-84BB-71CA088DCC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db65fdf3700fe230206adac51599d278db14fd1e","datavalue":{"value":{"entity-type":"item","numeric-id":496554,"id":"Q496554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496555$9D29EDE5-6F1E-4739-998A-21410265F475","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":"Q496555$57B13D11-4A8C-4D69-8588-EA62FAB67081","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28857d5b8ce74b0fd649738f47e9ad422078bca3","datavalue":{"value":{"time":"+2015-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q496555$D91530F3-579C-4888-98DF-7869A1A35D4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496555$CE800343-AA3F-489A-BF49-014EEA80092B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496555$72F3FBC7-D880-4E30-93CC-371A0B5184BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ac7c5e0df32c993fbeaf9d012fcd11db0f9bf64","datavalue":{"value":"6484134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496555$C1930780-D56E-467A-8D07-1039EFA55995","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f512fdaa78e15a77d11c0a9ddd932828b7d8a5b5","datavalue":{"value":"tree pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q496555$E5957D85-960C-4000-A55C-79AF99C412FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ffd63244e76ad040dd5321ec749dae160c6e473","datavalue":{"value":"tree don't care symbol","type":"string"},"datatype":"string"},"type":"statement","id":"Q496555$E9D61F55-98F8-476D-9F7A-122477205FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc62159b6761c106606af06ca4b743095a49b8c","datavalue":{"value":"prefix bar notation","type":"string"},"datatype":"string"},"type":"statement","id":"Q496555$75E24DC4-D747-49F2-A932-2F9178F4764C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f84741d92afe8fc80c594aed6b861040ad27899a","datavalue":{"value":"pushdown automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q496555$3C76AAE3-646B-4D15-90FF-68C823B02FE9","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":"Q496555$B0A69695-E53C-4D2D-BD92-01B42329687C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c342194b3c5ae83dfe2cdf8d574078dfc3df5796","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.07.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q496555$B965E95A-8803-4DD5-B155-CCD4E9AC9DC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48376c2fd9e27970d916ace966ed32c0181383e2","datavalue":{"value":"W2072412174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496555$0938E9DD-65AD-4806-B7CA-5E10FDFEBAD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7aeeecf2d28d1d75570eca357b2bf733654064","datavalue":{"value":{"entity-type":"item","numeric-id":3580970,"id":"Q3580970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496555$F45DF6A6-E50D-4A23-8271-2E618A5D730F","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":"Q496555$83078AE3-FEAD-4B4C-A0E8-2E943C953F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496555$A9B04AAF-0951-4F3F-BDFE-D5A56D4FD910","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":"Q496555$7766782A-1315-4E1F-9469-AB613048390F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9b05afdaa094055abf1cac7a5fc91edb38d5d2","datavalue":{"value":{"entity-type":"item","numeric-id":1037619,"id":"Q1037619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496555$775B4B9C-3B88-4DB8-8A42-348F66E8B0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c86d3cd221d3272264eee32ac5de07d73f7f44","datavalue":{"value":{"entity-type":"item","numeric-id":3564847,"id":"Q3564847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496555$4BE18645-7C8F-4A9A-8C7E-67E2D98768F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2808e0c7dc495dcdf186a151c825f0788a1acccd","datavalue":{"value":"10.1016/J.DAM.2013.07.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496555$AFFA157A-379F-4551-B37E-BBF7A8DA4CB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2ee31f6ae204b3421339d3b207708185595d41","datavalue":{"value":{"entity-type":"item","numeric-id":5200071,"id":"Q5200071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11cbc837fe47fc0d6817fbe6002742edbd173142","datavalue":{"value":{"amount":"+0.8480358719825745","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":"Q496555$A6CD138B-4EDF-464A-AA75-09C4E067CA0D","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":"8a65258660ce092a025c32d25fdb41505cab7fd4","datavalue":{"value":{"amount":"+0.8477634191513062","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":"Q496555$322DD945-91DC-4266-A797-B69CC8E76226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5314047227fb94d38300e0e1a8ada2f80bbd3a","datavalue":{"value":{"entity-type":"item","numeric-id":2376785,"id":"Q2376785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5abac335ae307aaeeb46548bfe344bc4c69585d","datavalue":{"value":{"amount":"+0.8474569916725159","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":"Q496555$F7D0E10A-8B2B-4F68-AD90-F4691E8DBFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd5872b996f3709f4912ec6bf7ba8e46459a090","datavalue":{"value":{"entity-type":"item","numeric-id":5055771,"id":"Q5055771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf5b99c7510896108ed4c3ec2a424a50c432f3f6","datavalue":{"value":{"amount":"+0.8026306629180908","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":"Q496555$EAE855AC-1213-4EF6-9757-728C94856DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac63a210e5eaaf5b0ba7f28c79c17e61a2b433eb","datavalue":{"value":{"entity-type":"item","numeric-id":4568263,"id":"Q4568263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b9272ca334ff13f311b13c8660b4964c8424fee","datavalue":{"value":{"amount":"+0.7962465286254883","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":"Q496555$D6919F05-7BB0-47A8-8EDE-311FD0FA1BBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple tree pattern matching for trees in the prefix bar notation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simple_tree_pattern_matching_for_trees_in_the_prefix_bar_notation"}}}}}