{"entities":{"Q2842767":{"pageid":2853487,"ns":120,"title":"Item:Q2842767","lastrevid":83849180,"modified":"2026-05-07T12:59:25Z","type":"item","id":"Q2842767","labels":{"en":{"language":"en","value":"On the complexity of finding a largest common subtree of bounded degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6199045"}},"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":"Q2842767$77393260-2D1A-4B7C-9A47-DB00FB58D4DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb6c72bf691dd66dba185e12aafae29fd1772bb4","datavalue":{"value":{"text":"On the Complexity of Finding a Largest Common Subtree of Bounded Degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2842767$F3D99A2D-7F26-4A95-B7B7-F12CA7BED877","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4da7ddfd2ac91e9f33e8bf5c97e37175befc725d","datavalue":{"value":"1368.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842767$AE72C3E0-C6E7-46AC-8F16-F533B59C1661","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74b48dd4a44e47c872b71deb27d6ae65c99f5910","datavalue":{"value":"10.1007/978-3-642-40164-0_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842767$CC4A74E9-40C5-4045-80F3-CCBBF96F0CB6","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":"Q2842767$B9544089-D699-4A09-AB6D-08144CE01164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f61d9019ab1a18b9375b9864d6598c574e501c26","datavalue":{"value":{"entity-type":"item","numeric-id":674915,"id":"Q674915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842767$D3007EAD-EF9D-4BBC-9976-D68DB4E7990F","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":"Q2842767$6782A5F0-897D-4C59-9B50-C37ED3AA1CA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842767$D92A759F-E4B6-4025-8ACC-A3FA856F33C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5e3c44c746061bd0bf2a18d344466d7ceacfe1d","datavalue":{"value":{"time":"+2013-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2842767$70E4550A-D907-439D-9785-8BF12AC15D79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10ca515358017dc7b7828036e1fd675c96c95a70","datavalue":{"value":"http://hdl.handle.net/2433/203049","type":"string"},"datatype":"url"},"type":"statement","id":"Q2842767$D6995937-75AC-4164-889D-99622391E273","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842767$CE5A4C31-C57D-4A30-A3AB-15ABAA765C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842767$899BD0F0-84AC-4FEA-A58B-E88113008B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842767$F2C2A553-DA07-4366-B304-6F39DCEE2741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842767$8D2B31E7-9225-4D2C-9A6D-9EEDAA9475DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842767$EA353B2F-E195-44C1-BF45-B1E9727198ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc6366a6ade69521c192f3ab600f9313a97e39c4","datavalue":{"value":"6199045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842767$18270CAB-5391-427A-86E4-402C9F670ED3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a852436f98543c6cfda7c939b7623f43bb96290","datavalue":{"value":"tree edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2842767$32240FCE-6B1D-4A11-8BB0-DD6E2E87C86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a0808156a0d2ddaf55c529827823c94e8d2bda2","datavalue":{"value":"unordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2842767$830AB735-D9EB-4653-9154-C6858B1E5821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2842767$BAD6C53D-8DB0-4B92-95C1-C8D10C516BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2842767$207D7120-6864-4255-B352-DB46A0E1DBE0","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":"Q2842767$45DBE8A8-A735-4451-A078-702231E7DA1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca0335ed228658721fe5dd2cae8cadadd69e088c","datavalue":{"value":"W172944714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842767$6A50D8A2-9BE2-44B3-8119-21172EE44A56","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":"df5589aee19fb60c1def398eb93fa6d14c16e379","datavalue":{"value":{"amount":"+0.9844780564308168","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":"Q2842767$51D081F4-7E3C-4DAE-A75F-A1DE7B7E88CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34666f0eff77453e71f4834b76a2e5de009897f4","datavalue":{"value":{"entity-type":"item","numeric-id":975557,"id":"Q975557"},"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":"Q2842767$BDC28700-083E-4736-8BA7-04A4AE0EF9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5076db362d52da934ee8051185b6f16d24571181","datavalue":{"value":{"entity-type":"item","numeric-id":4608592,"id":"Q4608592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f70c9e2e7b406579490856a2cd9502facd440af1","datavalue":{"value":{"amount":"+0.8341084718704224","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":"Q2842767$1B9239F3-E323-423E-9A99-E9E72E0D6D0E","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":"1cc32752516f7cc1185a3722defb7140fdbede19","datavalue":{"value":{"amount":"+0.8183902502059937","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":"Q2842767$11BACCD3-E1DE-4F2A-9104-23EB37D97798","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":"77d493d4d68fbba12ef01a94b8c58a89df4a431a","datavalue":{"value":{"amount":"+0.8164604306221008","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":"Q2842767$CC45AB2F-9075-45B8-B795-2AEC75E03C0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of finding a largest common subtree of bounded degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_finding_a_largest_common_subtree_of_bounded_degree"}}}}}