{"entities":{"Q2278289":{"pageid":2289032,"ns":120,"title":"Item:Q2278289","lastrevid":78407918,"modified":"2026-05-06T11:31:16Z","type":"item","id":"Q2278289","labels":{"en":{"language":"en","value":"Regular matching and inclusion on compressed tree patterns with context variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7139933"}},"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":"Q2278289$0C0C9224-2696-491E-A9E1-F85C5B4FC934","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c954de43fa17b564cb44273391d653dc2229c064","datavalue":{"value":{"text":"Regular matching and inclusion on compressed tree patterns with context variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2278289$0FB32B79-A057-4E5C-A1AD-65F8645B298B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46c7d488e080127448dc7fda8e8a3a77f48ccdf1","datavalue":{"value":"1425.68180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278289$EFB0B5DF-BE10-4FA2-ACFC-4E9F62A878A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74037b1e1c9fa5e730ea16b1d3990a794b80c672","datavalue":{"value":"10.1007/978-3-030-13435-8_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278289$9FBCAB25-ADD3-4F3B-A383-E79D4AB48448","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdfe4c1643b65da17f5059c82d5450b5cd3878d4","datavalue":{"value":{"entity-type":"item","numeric-id":905685,"id":"Q905685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278289$24A2B066-03C7-45E3-9C5E-6762890CBB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d778d8975d333bedd66ddf13d7dd6389095a118d","datavalue":{"value":{"entity-type":"item","numeric-id":174813,"id":"Q174813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278289$8D57E1B0-32E4-44DC-87A7-ADFE76FF1682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efd545dfc31c579e82aceb534ed5fd1a42b5cb8a","datavalue":{"value":{"entity-type":"item","numeric-id":1798914,"id":"Q1798914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278289$9CA803B9-CD6E-41AE-8098-72668FD65FD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"332b7ab2f562de760e4211faf2f6e6ad840f3db2","datavalue":{"value":{"time":"+2019-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2278289$4868E5E6-C2B4-43D6-8EC7-2D176EAA956F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38e1f43a01f731f5aaf7300bd54a850136e34ce9","datavalue":{"value":"https://hal.inria.fr/hal-01811835v4/file/0-short.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2278289$5C16A0C7-ABB4-415F-AEAD-A41191BA6B64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278289$3E4849E4-82B8-44D6-9741-195953F06068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278289$C4216317-BE86-4D98-A607-FF4E5999C267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278289$6033DBA5-5EFC-4E05-8F9C-8E9E175477C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39a138d7241661240b90df69f1d1a1275e3c88ff","datavalue":{"value":"7139933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278289$A9C599A8-71E3-49AF-A1E7-372BBA03AE2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2278289$DEE1DB96-2A16-4B77-8F3C-8FF28CF51010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f68c4e32d6d8b0b35dcb21e2f5ffe752620a52d6","datavalue":{"value":"tree patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q2278289$343B5536-E1DE-41B4-B2A1-55D6E2BFFDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a2bad4593dfa53b9bdf6d73901a5fbf0b67c8a","datavalue":{"value":"tree languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2278289$73C211D3-3F4F-42D8-8597-C72DBB5635DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7fe2f2415709197ca17d2732570ef76c1e4f0b0","datavalue":{"value":"tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2278289$472E2D5B-B6E7-43DC-B8DC-931525233FD0","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":"Q2278289$1CE150DC-5CBA-45DF-AC58-982EA82CD896","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5db406131ac9daaea34383ae30c8d6619e186041","datavalue":{"value":"W2911260866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278289$BCCD4A20-FA43-482E-BA49-08BC117647FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57db28edf5c0f2a69fa8555c56ff45b5b268a360","datavalue":{"value":{"entity-type":"item","numeric-id":2672652,"id":"Q2672652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e2297f775058c013ebe84f994e36d0187c59b22","datavalue":{"value":{"amount":"+0.9743348360061646","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":"Q2278289$ECE6B61C-7C4F-4CC0-9D27-941ED2EEDCE0","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":"ff453ac8dc8dd1652518f6bcd1f57b843d6716ee","datavalue":{"value":{"amount":"+0.7783576846122742","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":"Q2278289$9F7D8D59-8376-4A92-AAF2-31E25C562772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17fd67be0a253c91bfae5adfe3471e9a15b3f9f0","datavalue":{"value":{"entity-type":"item","numeric-id":3056281,"id":"Q3056281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57ec0b9ba1e5975438afbecd7a9b75516cf0d8f3","datavalue":{"value":{"amount":"+0.7775430679321289","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":"Q2278289$82EE24E4-5B78-4428-85BA-1FE2825EFA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50623b1643658ca2afacb01ccc458eeabef440f8","datavalue":{"value":{"entity-type":"item","numeric-id":5897679,"id":"Q5897679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd7a8d446773b3650fdde921113d2cd7af6646b8","datavalue":{"value":{"amount":"+0.7717975974082947","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":"Q2278289$21D8E61C-CEE8-442E-A89B-CB4796A38313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a42043edd6753065ce4482def6a1975b1a2eb99","datavalue":{"value":{"entity-type":"item","numeric-id":860863,"id":"Q860863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee5026a4a603e59bdbc1ba27557f622135bc2011","datavalue":{"value":{"amount":"+0.7660542726516724","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":"Q2278289$00899CD2-C7D3-45F0-AA6F-019FE38D1C85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Regular matching and inclusion on compressed tree patterns with context variables","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Regular_matching_and_inclusion_on_compressed_tree_patterns_with_context_variables"}}}}}