{"entities":{"Q3550847":{"pageid":5580751,"ns":120,"title":"Item:Q3550847","lastrevid":50947394,"modified":"2026-01-15T21:35:47Z","type":"item","id":"Q3550847","labels":{"en":{"language":"en","value":"Constrained tree inclusion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5689736"}},"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":"Q3550847$70982912-990A-4691-AF0F-D59AFC0B46AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2e74f6dadd942e8a567a42277848c47a0478fb3","datavalue":{"value":{"text":"Constrained Tree Inclusion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3550847$D5F48CB5-3FE4-43E6-9FB5-1BE753281615","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07fe710fe008dd1b7400846ddf35de6220c72e92","datavalue":{"value":"1279.68348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550847$CE193D15-7016-43E8-8D6A-05BB4AA51330","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cb89b23207b09af201a7945ec0556f2839ccc4a","datavalue":{"value":"10.1007/3-540-44888-8_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550847$16EB15D3-9498-49DB-817D-96EDE25DFD73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86e30c056860a7f25bc9f3460ba65dc00d0c5330","datavalue":{"value":{"entity-type":"item","numeric-id":454924,"id":"Q454924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3550847$ED726B48-3D99-4D13-BB8B-B78A6C810C38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3550847$32FC7B49-30F0-4B21-BDF5-EACEDBD6D3BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"047b8a66cb6c7465c83875030ed14b22522d5bfb","datavalue":{"value":{"time":"+2010-04-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":"Q3550847$9D0870C4-7965-4863-AFE3-84FC8059695E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550847$4E268B06-7866-46E4-9552-4BDB9E958E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550847$80C9C43A-7E36-4487-8D70-28604954CFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550847$5531AC08-BFE2-4B32-A1F1-B99191DD2800","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cdf1930aca5838739fe0ad9b5c5c89dce93ab12","datavalue":{"value":"5689736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550847$C62810F6-A22B-4011-9816-8A1F5BBDCC07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8dc3e515ee12d34189b38ad0f26bfe3e57e2db7","datavalue":{"value":"tree inclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3550847$6DF26FCA-4D6E-4F08-AE63-C6ADC43E0760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f512fdaa78e15a77d11c0a9ddd932828b7d8a5b5","datavalue":{"value":"tree pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3550847$0DD2E08D-16E2-4628-AD3B-B66CA0DF99F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c834dd9755c1afca327ca2018f6a6b8f2d2b485","datavalue":{"value":"subtree homeomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3550847$F236A159-F0A3-4126-A9FD-9595F5FF24AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a6de4682669e53d70314b26f3c6977fa606a68c","datavalue":{"value":"noncrossing bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3550847$1956234E-5C4E-4884-911C-3692FD7EE902","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":"Q3550847$2C027A4E-6DBB-4908-90A3-155CB6137509","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"755bfa0d7d022dcc2e1c715513a095dfa50b1f9f","datavalue":{"value":"https://doi.org/10.1007/3-540-44888-8_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q3550847$8E1B51EE-6239-4F41-B229-A3DAD7709A2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f6b4a94dd51e7b02b3ef5a735733cefa2c36f1b","datavalue":{"value":"W1535035810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550847$2B4A1322-9A2F-437F-84C0-53E405FA96FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d696e89629870138b0c24cd2a4a41fd3e069119","datavalue":{"value":{"entity-type":"item","numeric-id":2569419,"id":"Q2569419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5403fe7cd22445281e6914353c8a7247fee82abb","datavalue":{"value":{"amount":"+0.9898582100868224","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":"Q3550847$27A23819-5960-477A-92CD-365010737676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1a974435eb6f2d64fa759358f6aebe4a7c5f319","datavalue":{"value":{"entity-type":"item","numeric-id":4834384,"id":"Q4834384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8936f7cba4b1fa0eecc7f55328c9c339eb916f44","datavalue":{"value":{"amount":"+0.9277766942977904","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":"Q3550847$D36FA887-79F2-4A4F-BAED-AEA48910738E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb9aa1638446518162270767d75c418e9e96bb0","datavalue":{"value":{"entity-type":"item","numeric-id":4386453,"id":"Q4386453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a856278f825dccdcabfe3d2a218c0128dc5a12","datavalue":{"value":{"amount":"+0.924757182598114","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":"Q3550847$45AEFC93-2EA7-4F04-BB01-203198D78372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7c96c60a63f9ee831630006207206896547f4d0","datavalue":{"value":{"entity-type":"item","numeric-id":491154,"id":"Q491154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4bcc63774916f250b5332bfad402b49e3e424de","datavalue":{"value":{"amount":"+0.919194519519806","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":"Q3550847$BE61D585-4329-40D5-BB2C-C46B49EC236F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba91b71942ab8391eb75499e6a02e95de64acda","datavalue":{"value":{"entity-type":"item","numeric-id":2049980,"id":"Q2049980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8073b75dbb684c020f09961dbdbd7508da10960b","datavalue":{"value":{"amount":"+0.8926420211791992","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":"Q3550847$70501997-C093-474C-BF30-FA63760FC15C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3550847","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3550847"}}}}}