{"entities":{"Q975557":{"pageid":977405,"ns":120,"title":"Item:Q975557","lastrevid":65776785,"modified":"2026-04-12T05:17:49Z","type":"item","id":"Q975557","labels":{"en":{"language":"en","value":"Improved approximation of the largest common subtree of two unordered trees of bounded height"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719260"}},"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":"Q975557$4B84808F-E986-4BE9-BD90-449B1DA2644F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffb794fccba7fb3522f6ac288cbbed8cbf720581","datavalue":{"value":{"text":"Improved approximation of the largest common subtree of two unordered trees of bounded height","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975557$AC28CEA7-9A8D-49DB-9752-4AB78B9BC2C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2db05c35e2056ce531fe5afe4a10fcbf1bb38943","datavalue":{"value":"1191.68858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975557$2C64B106-3D5E-4612-9E55-AE3356761B7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef97d591ff4cff143a337bfbd4d41c37042e229","datavalue":{"value":{"entity-type":"item","numeric-id":407557,"id":"Q407557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975557$FA379890-C6B7-418C-9177-085EB222F8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f240b478e29f596ff82c7849102e1f5f1b4deab8","datavalue":{"value":{"entity-type":"item","numeric-id":427878,"id":"Q427878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975557$6FAB232A-5604-4687-980D-76AAEAF5BBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a14b83f7c7e7220edc316b5d9aa0205956bb936","datavalue":{"value":{"entity-type":"item","numeric-id":620947,"id":"Q620947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975557$AA674639-09EA-4071-9919-0A72CCA1B4F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975557$09354905-606E-40FF-BEAE-125251001577","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975557$CCDE85F9-576A-4084-BC40-EA97E72B71F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975557$F0BAA183-C6B4-4E76-88A3-1EE61BE60092","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74ba6576d9a5a13cbfbb0fbb1346eeb0ae4c75cf","datavalue":{"value":"5719260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975557$276771EB-6C64-4B33-AF47-C1455F29DFA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975557$F9D94388-C61B-4FC8-8981-3AE1608FCF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q975557$6257E33E-5D1B-47A9-B900-BDB5948EA6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a0808156a0d2ddaf55c529827823c94e8d2bda2","datavalue":{"value":"unordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q975557$03B8080C-F4E6-4D4F-B026-C4E86A9C778B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f01ba4c7de14692e97adc09ea9ecbb0000f06907","datavalue":{"value":"common subtrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q975557$1F27516B-4CC9-4EA7-BA35-8AD1B375903D","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":"Q975557$13789EC2-23B0-4E48-9250-EE1B2E9BAEBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cfe4dea87519edef98b4c7a67b3b3c068519fb7","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.09.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q975557$3AE5B77F-8674-4AA4-A068-9D952793206A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7effa629d8ef2d6a74646c557494ab8790ca35ed","datavalue":{"value":"W2076999762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975557$324668BF-76A7-47F4-B749-1D2A7605F55C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b394e62a92d3c90f0364abd7a3a5c586d32825","datavalue":{"value":{"entity-type":"item","numeric-id":557823,"id":"Q557823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975557$A002866B-946E-42B5-9037-DBFB04F9A0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975557$845274D7-1D38-402A-BFC1-6F7CB6EE7851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd77b31956190e0d7490b04012ba77e0513f992","datavalue":{"value":{"entity-type":"item","numeric-id":5428805,"id":"Q5428805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975557$CE1AD94B-435E-44FD-B706-DEA7EE8A243D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670a1b4824d465473fbebef7b07fe9d9ba1b99a7","datavalue":{"value":{"entity-type":"item","numeric-id":4197350,"id":"Q4197350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975557$A4002410-5AF7-477E-8270-3672DBF0E3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da24ccf73ba7a1bb519e344b82a9a2350de6f3fc","datavalue":{"value":{"entity-type":"item","numeric-id":1198043,"id":"Q1198043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975557$E760D909-1672-4D5C-BA40-7B87BDCE8F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b57e7ee429c76e78ce7a0b01f3dd23566cbbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1318750,"id":"Q1318750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975557$CD1796D1-58B7-47BB-9BFD-BDE1C941FD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24abf6a3a4a1fc4a6bb8f4de21243a3edcafa4b8","datavalue":{"value":{"entity-type":"item","numeric-id":1908261,"id":"Q1908261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975557$BF38FB5D-A809-4243-BE0A-9F471F865892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bd9c80056da5a4b963bbd983ae94f8ebb9953b","datavalue":{"value":{"entity-type":"item","numeric-id":6487427,"id":"Q6487427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975557$48CE4A77-EF82-4867-934A-4BA8352D92D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cda9f4a1bec9e04a8b0896e1fdd58ce4d098be51","datavalue":{"value":"10.1016/J.IPL.2008.09.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975557$A89E3091-EB6D-40C1-88F8-429B70F6D9E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7fe33c3281961c5c8e0c00850da7e6b85d85bbd","datavalue":{"value":{"entity-type":"item","numeric-id":2348030,"id":"Q2348030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e2b3010d368f97a799ccedce5deffafc07cff0d","datavalue":{"value":{"amount":"+0.8915960192680359","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":"Q975557$1BE4FD80-4597-4607-A102-44A1221B6A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c029ecce1a35d28bc72f14b5c6b374f7c0723cc","datavalue":{"value":{"entity-type":"item","numeric-id":1935809,"id":"Q1935809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6873e9dd18998efe432b9e81c3273aa869c5cd","datavalue":{"value":{"amount":"+0.8716990351676941","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":"Q975557$B8EDC79E-2E51-4A4B-9269-14DA1398ADC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c25a3e9613f2e22e34b77fd3d43bf2ec829613","datavalue":{"value":{"entity-type":"item","numeric-id":2842767,"id":"Q2842767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac090fb150b576bb42df3da10ae2c928a4fb415","datavalue":{"value":{"amount":"+0.8677257895469666","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":"Q975557$99EFAA7C-6652-4E40-BEFA-E83B55BA9D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d743b21a6fe5b3da1617a049e57d7ef8d004b10","datavalue":{"value":{"entity-type":"item","numeric-id":1575954,"id":"Q1575954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36964e83ec754d7999840c6c4de9433b5d659591","datavalue":{"value":{"amount":"+0.8508545756340027","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":"Q975557$8CD1AA7B-25B6-42D5-ABF9-B656A87E9221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43fd7098dc5c529bf82358db1300707092f37262","datavalue":{"value":{"entity-type":"item","numeric-id":6487427,"id":"Q6487427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72abce70e2048b8bcd7320288cd7ea47180f5dff","datavalue":{"value":{"amount":"+0.8497275710105896","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":"Q975557$736F448C-FCE0-4B11-9B0E-1F881E790350","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation of the largest common subtree of two unordered trees of bounded height","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_of_the_largest_common_subtree_of_two_unordered_trees_of_bounded_height"}}}}}