{"entities":{"Q4386453":{"pageid":6416052,"ns":120,"title":"Item:Q4386453","lastrevid":40959842,"modified":"2025-04-15T21:28:28Z","type":"item","id":"Q4386453","labels":{"en":{"language":"en","value":"More Efficient Algorithm for Ordered Tree Inclusion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1146505"}},"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":"Q4386453$5113D288-FBBE-46EE-8FC5-ADF30901D6F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f28c2cd1577e19f3c97aad00d935a7dd22e28718","datavalue":{"value":{"text":"More Efficient Algorithm for Ordered Tree Inclusion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4386453$39A3C3C0-EA68-44B6-99BE-8C503A30E97D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7629b6b668859911d8631ca54c6e636cdf02f5eb","datavalue":{"value":"0894.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386453$48BB9C92-54E3-442E-8E4B-0C13EEB1A1C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4386453$6C875A32-58DB-4B1E-92F8-F923CDC548CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17bc03a2119218b6e84f4a38a54a428a191f71f0","datavalue":{"value":{"time":"+1998-08-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":"Q4386453$33494A70-37B0-43E2-B44E-7A55F48365CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386453$5D093C46-7FFB-4944-960B-F3D4E1C687BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386453$7CDB35A5-2340-45DA-B36B-467C4283F5EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7593e08ce7345432205004635d05b55b11a69dbf","datavalue":{"value":"1146505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386453$B50DB6FF-EB4B-4CA3-95E5-563C02728789","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"586dcdf24fdf73dde37225556a52e7abbef644e3","datavalue":{"value":"tree inclusion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4386453$70724992-6656-4503-9157-6C6AD8A69159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"867a4785f0e748ba3df6e75deeef9adf1e4ec040","datavalue":{"value":"query processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4386453$43083BE4-D4BE-4FA6-B7AD-5C60836A2504","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"870813a71654293ea40241b92d05b16deb03e2a6","datavalue":{"value":{"entity-type":"item","numeric-id":2380568,"id":"Q2380568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4386453$21D3E247-3191-4B1D-BACE-5B2E6277C6A6","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":"Q4386453$060F4AA4-0206-4306-B31B-26E645FF6F2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ce496ac4076ceac622729d075dacccaf0853a4a","datavalue":{"value":"https://doi.org/10.1006/jagm.1997.0899","type":"string"},"datatype":"url"},"type":"statement","id":"Q4386453$B18BC356-00FB-4EBA-AA38-6D916A558111","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a31620dea08c5cf725fd99d53074a56d19a93c03","datavalue":{"value":"W2025701920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386453$06AA516B-215A-4425-965C-0D47E284A69D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcb71b0d6c0ef0bada1132c6ca88c5f49225a35f","datavalue":{"value":"10.1006/JAGM.1997.0899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386453$BB02D804-B5CB-44E4-BEDD-6F6FD30793B3","rank":"normal"}],"P1643":[{"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":"0167f59719f45e32bc7a464a4ae2c0de0f860439","datavalue":{"value":{"amount":"+0.92057276","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":"Q4386453$DB013113-0D52-4FEB-BEF9-28E1F4FC6AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a52a90bcc5ba8a659334941c4fb9eb6537b64005","datavalue":{"value":{"entity-type":"item","numeric-id":5091018,"id":"Q5091018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0167f59719f45e32bc7a464a4ae2c0de0f860439","datavalue":{"value":{"amount":"+0.92057276","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":"Q4386453$AEAA5BE4-45CD-4745-96AA-201CEFF77A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32dadac88ee4bfd07789826d274434d50df9e0e5","datavalue":{"value":{"entity-type":"item","numeric-id":844212,"id":"Q844212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a6c87897e53f6778a1d70efa03d928e9ead342","datavalue":{"value":{"amount":"+0.9002835","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":"Q4386453$ED4A9066-1C25-42FC-8F65-45148024B5F5","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":"b489844aa51d21f2007fb8fffc7f3b3c506d9e96","datavalue":{"value":{"amount":"+0.88303673","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":"Q4386453$33C8B1A8-42B1-44BA-92B8-441DE879F447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad90e4e28ea98913c5b166f623480eb4a48c49a","datavalue":{"value":{"entity-type":"item","numeric-id":5897871,"id":"Q5897871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ea05ac574aef9c298f562c9cf833ad1017c7303","datavalue":{"value":{"amount":"+0.8827927","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":"Q4386453$BC9FDD2A-3D2A-4281-A48E-ACFE44C18EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c18d00698a41cffc11ed637ba7e804cc3fa67687","datavalue":{"value":{"entity-type":"item","numeric-id":930598,"id":"Q930598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ea05ac574aef9c298f562c9cf833ad1017c7303","datavalue":{"value":{"amount":"+0.8827927","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":"Q4386453$EEAA7F1F-E394-426F-8D30-397E71833801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dceb8903bf3c46e5f5416fdbefd06aca742d62c0","datavalue":{"value":{"entity-type":"item","numeric-id":4421526,"id":"Q4421526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d37f13f32c909eb37a9dae6f86f41ef0e818f3ad","datavalue":{"value":{"amount":"+0.87971663","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":"Q4386453$736420BD-9E97-488B-933B-4E065C1AD4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1635807c63e01f055a1666ef9c7d828071faa0c","datavalue":{"value":{"entity-type":"item","numeric-id":3189022,"id":"Q3189022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f2d25994d5edf0bc14d07d70836a03618324a5b","datavalue":{"value":{"amount":"+0.87068766","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":"Q4386453$2E620580-E90E-4C16-B63A-234586E4EA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d49d5dde256eb1e9da8ee90f3ac152e9e179fee","datavalue":{"value":{"entity-type":"item","numeric-id":5716823,"id":"Q5716823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fddec7571405976b41497cb15d077525845a1e64","datavalue":{"value":{"amount":"+0.87062466","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":"Q4386453$7D1BD585-12C8-4777-816C-36A5EE65479F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c44ba66b5b10d89cd7384b6af3693a423dc1557e","datavalue":{"value":{"entity-type":"item","numeric-id":441889,"id":"Q441889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a61ae2e9c00448621518620f7310fedffe60553","datavalue":{"value":{"amount":"+0.86623603","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":"Q4386453$704CE221-2660-47E6-98D8-47A6B59B3B67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4386453","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4386453"}}}}}