{"entities":{"Q2870033":{"pageid":2880753,"ns":120,"title":"Item:Q2870033","lastrevid":51905990,"modified":"2026-01-20T12:39:55Z","type":"item","id":"Q2870033","labels":{"en":{"language":"en","value":"An optimal algorithm for computing all subtree repeats in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6247334"}},"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":"Q2870033$77F3D305-BF13-457D-9196-FAA4E9F44726","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56e44fdd5602e761f83f4a9d706192220ccf1516","datavalue":{"value":{"text":"An Optimal Algorithm for Computing All Subtree Repeats in Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2870033$D12F7647-CCA2-41B4-A0CF-0AFD5F2FA23F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f424051a0e943464e1790592343fb66cc11942cd","datavalue":{"value":"1408.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870033$48CD1919-1721-4518-88B0-C5EF6880842E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef69517ab5ba4cba099338c1f8dcfac5f7e14588","datavalue":{"value":"10.1007/978-3-642-45278-9_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870033$E7B67E8F-DC81-4C5D-A01D-D2EDF5282266","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db3d37ed67ad5b94f1f2c7fe787a54c3191fcb0b","datavalue":{"value":{"entity-type":"item","numeric-id":393114,"id":"Q393114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870033$ECB8E39B-21E0-4944-AB66-5A3B52379F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9759ecfded3ef6279884018fe4aae508a1bcbad","datavalue":{"value":{"entity-type":"item","numeric-id":2345876,"id":"Q2345876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870033$139C1E9D-B3A1-4DE5-ABDE-83757644F38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"299132b318bdfaa1a1b283f6513262778e0687d2","datavalue":{"value":{"entity-type":"item","numeric-id":294953,"id":"Q294953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870033$3B632A3D-509B-463E-8FF6-6481DC083FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f57f881c687f5f6e7c2fa9b6465b047088eab49","datavalue":{"value":{"entity-type":"item","numeric-id":2637349,"id":"Q2637349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870033$E3A9B16C-D1DB-4500-87AC-0EF7290FDCB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870033$D6435896-72AD-4F6E-B825-AC184ADFDFB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cbcb8793fff212e9a1970116a64b7b67cfe92e5","datavalue":{"value":{"time":"+2014-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2870033$8A5B2650-B1F0-4C07-8422-9B7A6370A50D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ead54b36f76027178b606aa16cae702ca937b89","datavalue":{"value":"http://europepmc.org/articles/pmc3996578","type":"string"},"datatype":"url"},"type":"statement","id":"Q2870033$B6C9590F-5168-4CC3-AF37-25FC60443C09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870033$5840FA24-F208-4E28-B580-3CA13B29194E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870033$E31D627D-C7D3-4548-A618-F0BAB6C6748F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0003a040be912b6b470033876bcaaea28f50e58","datavalue":{"value":"6247334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870033$758C92A3-C9E0-4965-8421-2A5F98E82AF9","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":"Q2870033$EF6273AD-D9B9-4547-B38A-A2A21A804116","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05397ed9daedbefed377d751b6fbd49a4d0335b8","datavalue":{"value":"W2272295695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870033$466CDE87-707C-4BE5-86C3-D712956F38A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52dff1b34755dad5477039517402e5225f235842","datavalue":{"value":{"entity-type":"item","numeric-id":2955638,"id":"Q2955638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b819f1c9b8cb5322eb3d8b8b2f8b45f954ca5cd2","datavalue":{"value":{"amount":"+0.9901067018508912","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":"Q2870033$257F7294-4035-43DA-B34A-ADE72F4ABCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82745e2b12022af085062ecb78a18fc2be7bfebc","datavalue":{"value":{"entity-type":"item","numeric-id":1941702,"id":"Q1941702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70a1622c840fd76086c17079e4884885c6b53860","datavalue":{"value":{"amount":"+0.8916813731193542","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":"Q2870033$D1A79FF8-E2F6-4F05-A1A9-445AC2A05754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f06011839325e41c824be3da61f6374c51c7ed","datavalue":{"value":{"entity-type":"item","numeric-id":1018101,"id":"Q1018101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"915893730d5dd6bdabeb1364cc9b55e34d1a9330","datavalue":{"value":{"amount":"+0.8000661134719849","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":"Q2870033$436B3FA7-E1EE-4B7A-9AC0-20945F1AC6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20adf02d40dea6e720b9189b1b80a0417abed22","datavalue":{"value":{"entity-type":"item","numeric-id":5441560,"id":"Q5441560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165e36a74e88136626e1c8ef266966ae781d9328","datavalue":{"value":{"amount":"+0.7964299321174622","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":"Q2870033$2FD6BB30-5E4D-4B36-826D-9B92F6B84014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"021c76310b3f7cf3884168a51122272157bae540","datavalue":{"value":{"entity-type":"item","numeric-id":5315356,"id":"Q5315356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2c961025d0f2acb1d81617205c0c3742423416b","datavalue":{"value":{"amount":"+0.7922943830490112","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":"Q2870033$696A1EB2-DEBF-4DB8-81FC-42352DFC66B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2870033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2870033"}}}}}