{"entities":{"Q893318":{"pageid":895166,"ns":120,"title":"Item:Q893318","lastrevid":57203316,"modified":"2026-03-27T11:26:08Z","type":"item","id":"Q893318","labels":{"en":{"language":"en","value":"Binary jumbled pattern matching on trees and tree-like structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511727"}},"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":"Q893318$EEFA3D48-8E15-4CD8-9DB6-0C02C2C78FC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7c577ec19e3d3b21de1883d73a59be8e16edfa2","datavalue":{"value":{"text":"Binary jumbled pattern matching on trees and tree-like structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q893318$BE7983F0-BCCB-4D9B-948B-4AED46C22612","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9b8edaadeff6c72d2e60f00e6083766e7dc4de7","datavalue":{"value":"1330.68358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893318$AE4988EE-9B15-412C-82F4-FD793DDA0170","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a86b93d0edba1c47d7a5176784c441eefd7868d","datavalue":{"value":{"entity-type":"item","numeric-id":390357,"id":"Q390357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$30837A6A-CC35-4F88-8B0A-18A0E9C79FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$6D1295A8-C66F-436E-AF27-42056F967766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$9E637257-A0B7-4544-9D5D-0E35D6CA1A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38eeb75c561343f28dd804447793068849465589","datavalue":{"value":{"entity-type":"item","numeric-id":294946,"id":"Q294946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$88304597-1DA1-4FDB-8D0E-277BC3376F07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$9F0EA868-1848-4996-B411-D48052BC3828","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"390e76e3a1fc3fba4c5512200895e5fc04f72056","datavalue":{"value":{"time":"+2015-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q893318$1B759CAF-7E65-4145-A373-76AF1398C75B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc7b7b98d778f588829957b45c9b8e831a5e4142","datavalue":{"value":"https://arxiv.org/abs/1301.6127","type":"string"},"datatype":"url"},"type":"statement","id":"Q893318$027B7281-21A0-45B7-9301-FEF222398826","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893318$B96C5154-4EAA-41A3-B0EF-C8F3F2529D15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bd861283e86d3a13278957cf0122af5e6f3c507","datavalue":{"value":"6511727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893318$AC94EBE3-3967-4276-88B4-7942CBC2ADC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q893318$7AC85889-BC0A-4690-926C-2992FDB126D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f512fdaa78e15a77d11c0a9ddd932828b7d8a5b5","datavalue":{"value":"tree pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q893318$8FD4EC1C-043B-4BD9-82A9-A966223177CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03daae2135437b553408a4ac4d9aec1bdb1ed90d","datavalue":{"value":"permutation pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q893318$F19B5F8A-61B6-426A-B0AE-E42BC63BB881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3765704a0866c0c475d2821c97ac97723546a229","datavalue":{"value":"grammar compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q893318$E4E633E9-5DED-496E-9CCD-70797B65D7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7703b355992ddfd92e9f09b0846e9c2726b44a48","datavalue":{"value":"graph motifs","type":"string"},"datatype":"string"},"type":"statement","id":"Q893318$56F1198E-6676-48CB-9C60-82DCC1525233","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":"Q893318$33572E0C-587D-4418-86F0-E9CB3A778A12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72a7fd3de48e6e4dc2008e986b835f2287972cb2","datavalue":{"value":"W2124531545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893318$E16DDAE4-67B6-4B35-B5D6-13C4BCECC1C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef35f4d65fa43ec1afc6a6ce686bc36b300d67cd","datavalue":{"value":{"entity-type":"item","numeric-id":290266,"id":"Q290266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$07610DEC-CFF9-464A-B3A8-4391350C7E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf170c8af8e02da062312e8b5d68bcb5bac7aab7","datavalue":{"value":{"entity-type":"item","numeric-id":3058688,"id":"Q3058688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$68105ED3-A62E-49B8-BE00-A97BD6503F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1d4a598d419027fa806a870c74198d380b438e","datavalue":{"value":{"entity-type":"item","numeric-id":5167735,"id":"Q5167735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$FA23E57E-B6BE-44D4-9EA1-429BEA6D7566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a720ae0731ebe9e488a2ffb07e93526559ccfd2a","datavalue":{"value":{"entity-type":"item","numeric-id":2444848,"id":"Q2444848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$AF84A932-E967-48DA-A9F1-BB9D3A34377A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9830570bc9034b031246fe4e75db8810c4210a4b","datavalue":{"value":{"entity-type":"item","numeric-id":407548,"id":"Q407548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$15933616-1B73-4367-983E-FC5E063B90AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$89272589-A6DA-4901-AD96-07C86E678A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92b7073011bb1b4985d7d526f565ba0b3fbd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$FB001E01-263B-40EB-BE54-6D1025B3BABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1552bd3d5951baf8fae8798e974ce686f215b50","datavalue":{"value":{"entity-type":"item","numeric-id":716314,"id":"Q716314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$631E4429-A7F7-448A-A7FD-AB705BE4E13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9e873ac0574955b3cb8f77b04c9a476e01c07a","datavalue":{"value":{"entity-type":"item","numeric-id":2909200,"id":"Q2909200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$1F7F913C-3D39-434F-A359-AAFD79E71E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595e05b6bafe18baa7f66a511909ee2ce5d8a3ee","datavalue":{"value":{"entity-type":"item","numeric-id":692932,"id":"Q692932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$54FC641A-D1E2-49C1-BF5B-BFB3FF274C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3070c0519dcd5c6a76b393c3edf1244e326b734a","datavalue":{"value":{"entity-type":"item","numeric-id":3546682,"id":"Q3546682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$BAA1FDB1-3182-4FC4-A230-511F95FFE671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289674aeab19dc4b6e855702cfc15697245208cf","datavalue":{"value":{"entity-type":"item","numeric-id":2904488,"id":"Q2904488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$8150420B-4E54-423F-90BA-9E5C959C43BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798d4826cffcf2b66484df70505c5456a56c335a","datavalue":{"value":{"entity-type":"item","numeric-id":533412,"id":"Q533412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$54CBEA0D-5109-4F23-8B20-C1179522C8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d11c552cabb55c6578e77eb3d84d195b151eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3011870,"id":"Q3011870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$B6446485-9949-4F7F-B7AF-B21BE94AC5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae19a70a8616a64987bb08271f6f085e5255b8c5","datavalue":{"value":{"entity-type":"item","numeric-id":3908476,"id":"Q3908476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$7190514C-4AB5-454D-B2C1-BE2D40DEF3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b902141b6443a0e9dba2f64ac8f29f53d08ee1c9","datavalue":{"value":{"entity-type":"item","numeric-id":2444765,"id":"Q2444765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$F0943D63-7022-470D-9084-AD18DD222261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4734d36f21464adc48a4e6eabf82937aac6111","datavalue":{"value":{"entity-type":"item","numeric-id":2849352,"id":"Q2849352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$64308B42-2BDF-4174-BA37-E65D7A6819C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dc06d160a434d4e95e2c4b70af542dafed3d99","datavalue":{"value":{"entity-type":"item","numeric-id":414411,"id":"Q414411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$13456DCE-2671-4F3B-ABCD-C84495E61F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4398a001fabea33eee52a30a71cfd3a06816389b","datavalue":{"value":{"entity-type":"item","numeric-id":1401326,"id":"Q1401326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893318$582A900A-006E-493F-8B8C-0ECF8A16BE27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"799e33bc03a123e211e01034cac3f51de867a84d","datavalue":{"value":"10.1007/S00453-014-9957-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893318$573CCEB5-D3D1-45AD-8814-4932B00FCA52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fb875f8d357e6694f798e73b27ee9d9dad9f71","datavalue":{"value":{"entity-type":"item","numeric-id":2849342,"id":"Q2849342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad527e1e06149808df3b65ed10123085f351d59","datavalue":{"value":{"amount":"+0.9943346977233888","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":"Q893318$4CD77EE6-9123-46F6-AC46-E6C9FDFFE8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa60bc3b9de3a4ae6bf98c12d2103b38781dd24","datavalue":{"value":{"entity-type":"item","numeric-id":2444848,"id":"Q2444848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d143915ed3fd61027aa0c59341f669cd0991bde1","datavalue":{"value":{"amount":"+0.8256384134292603","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":"Q893318$7E43CC3A-EE65-4129-BB92-16916900D324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26cb2f927c859e7c8d6669ead726f736a71fe2b5","datavalue":{"value":{"entity-type":"item","numeric-id":2444765,"id":"Q2444765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b401605a0296eab3de32e639790deeb92bbf8835","datavalue":{"value":{"amount":"+0.8114585280418396","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":"Q893318$7E090518-5214-4621-9947-2E4D3AC35313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31da825541245196f52c6f6c9cdea7f2d3d15880","datavalue":{"value":{"entity-type":"item","numeric-id":2909200,"id":"Q2909200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a477868171902b1cb487d415fdff0e717a82c7","datavalue":{"value":{"amount":"+0.7863284349441528","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":"Q893318$AE900664-CBA6-46C5-9EC5-E79B05B36108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6095cee821fb7cf84248d93ff0a9f0dfc9913f80","datavalue":{"value":{"entity-type":"item","numeric-id":5110883,"id":"Q5110883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ab05ac8d7dd02174d476c72e4d09f326fc4d8e","datavalue":{"value":{"amount":"+0.7722631692886353","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":"Q893318$05B56585-8357-4C90-9974-0A79D879EFA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:893318","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:893318"}}}}}