{"entities":{"Q2955638":{"pageid":2966358,"ns":120,"title":"Item:Q2955638","lastrevid":79609727,"modified":"2026-05-06T14:19:09Z","type":"item","id":"Q2955638","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 6674625"}},"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":"Q2955638$0A93B3B9-CC5E-4EE5-AC54-6A71B1231803","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38d6dc34365c50d4a76cc51c6d931133f3659c39","datavalue":{"value":{"text":"An optimal algorithm for computing all subtree repeats in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2955638$6994668C-F1C3-446F-84BE-77AD491B93EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0001437be4f95295889e7f885e2d34d1b4a2d036","datavalue":{"value":"1353.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955638$755C4C54-DAE0-42D4-82B7-7D7AEE0C5329","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":"Q2955638$53CD303D-4775-4BF1-A67C-674E2CD51F9E","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":"Q2955638$B3745295-3F4C-4BD7-9600-84F535E4327C","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":"Q2955638$3CC5798F-D099-4D07-A12A-3A3B7900D61C","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":"Q2955638$5E3C65E5-B90F-4B4E-AD4F-707547329F03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a13ffa206096651a7eda5901a1abc51007a10be2","datavalue":{"value":{"entity-type":"item","numeric-id":144519,"id":"Q144519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955638$9DBC1D36-90F8-4191-B08F-5AEF5BD2E91B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"583d34ca42387c838863e913f9ffa1c8da88851c","datavalue":{"value":{"time":"+2017-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2955638$40BB5757-49EC-4F2F-8D3B-B32AED3C981F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955638$8E2A8FBE-900A-497C-B654-648A8C04C01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955638$CFF5E911-A600-45EC-AD51-54F9FB9F69CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24029e9463efadf701df9762002b07d76f1fba6d","datavalue":{"value":"6674625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955638$89593B11-F3BA-4878-9E08-CC8E738E03B6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"76c14427a1a60b2f58c3595612c2676cc97d4d75","datavalue":{"value":"Q37718326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955638$491973BC-2314-4498-8537-9985367330F7","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":"Q2955638$34C09AB4-789E-42C8-B349-AD50DB6F6E8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4460e9d00692577f7625054612ae58225feb6d44","datavalue":{"value":"https://doi.org/10.1098/rsta.2013.0140","type":"string"},"datatype":"url"},"type":"statement","id":"Q2955638$451E57B3-3C37-4FBA-8126-833560598F44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"028de17be929811ff49608a5c93dbd848fc7bbd9","datavalue":{"value":"W1983424973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955638$ADE54A79-39B4-4343-9E30-448025FD2D0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"972bc1fa971fc360b4e9b78570fbe5c71387879c","datavalue":{"value":{"entity-type":"item","numeric-id":3939197,"id":"Q3939197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955638$1E85EC97-0C7F-43CE-A484-764966814E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef6eccea97184a3ff9433f87488e0616453b532","datavalue":{"value":{"entity-type":"item","numeric-id":1342507,"id":"Q1342507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955638$B8D03A44-BD41-414E-9EC1-403897EB9062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e64acdd4b8dcb1c1b3d7f2e59a1721a6910d27b9","datavalue":{"value":{"entity-type":"item","numeric-id":1781988,"id":"Q1781988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955638$44004F42-AB86-4E90-89FD-163C10E9204B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ff8530ab165832e6bc00aba813dcbf814bed90e","datavalue":{"value":{"entity-type":"item","numeric-id":1941702,"id":"Q1941702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955638$CB4F0F63-1C11-4CD4-B32A-79A342933385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1c32985bcf735a1f1ef15ab87cf98e4b42deab","datavalue":{"value":{"entity-type":"item","numeric-id":3455214,"id":"Q3455214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955638$49A8AACF-DEB9-41EF-B92D-9D177BEF221A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97646b44f123e11f4986f4727feec631e61b23ac","datavalue":{"value":{"entity-type":"item","numeric-id":5898273,"id":"Q5898273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955638$C955BF47-6320-43E9-BA6B-999BDEE2FF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a788ffeab4caa3d8e6ffc31936cb14da8899ed9b","datavalue":{"value":{"entity-type":"item","numeric-id":868961,"id":"Q868961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955638$843BFD48-8ECE-4013-B0C6-0484A73D48F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fe0c31e23fb06be0297a3a374bae139a03f6c7f","datavalue":{"value":"10.1098/RSTA.2013.0140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955638$D9113A1F-0E9B-44C4-B5A1-DAD6C81BD055","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c7b6f8a360a5eda6a6065f943b1cf6f3a80215","datavalue":{"value":{"entity-type":"item","numeric-id":2870033,"id":"Q2870033"},"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":"Q2955638$989E06F9-7DC6-4169-BB45-EDCD29694ACA","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":"ea02d963c875102e01870dc6ee712595b1223101","datavalue":{"value":{"amount":"+0.8900708556175232","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":"Q2955638$CCD4278A-C720-4C91-B220-31EB066638C8","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":"296b7ee0a2d43f15382750c73f7a0491b122a4a1","datavalue":{"value":{"amount":"+0.8018748164176941","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":"Q2955638$85A63CC5-F6B6-4AC4-AFB0-2312EE5FA248","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":"245ed1a890a6ef2b45bfde49b950f3ebfc3d157a","datavalue":{"value":{"amount":"+0.794658899307251","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":"Q2955638$08D29CBC-F8A7-4376-8D64-374D45E226E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2738fd2c6e9b133a9a8c817a279800eeefd1469","datavalue":{"value":{"entity-type":"item","numeric-id":1208722,"id":"Q1208722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72ce06f917f12cd73d38ee93380d87d0358e4c66","datavalue":{"value":{"amount":"+0.7885558605194092","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":"Q2955638$56FD38BB-BABB-43FC-8F4B-F16FC23FB712","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955638$53D1B579-5EF2-4607-B1CA-F4E93F769026","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for computing all subtree repeats in trees","badges":[]}}}}}