{"entities":{"Q1575954":{"pageid":1586694,"ns":120,"title":"Item:Q1575954","lastrevid":67939041,"modified":"2026-04-12T20:21:32Z","type":"item","id":"Q1575954","labels":{"en":{"language":"en","value":"On the approximation of largest common subtrees and largest common point sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1495227"}},"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":"Q1575954$1E7B6CD5-016B-441B-9F9E-F495A4E0469C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0303a238be5cfe8a4dda7c4f83b532c25af7a9c8","datavalue":{"value":{"text":"On the approximation of largest common subtrees and largest common point sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1575954$FD2059CA-C5DF-4D97-92B5-11A0CD5DCFDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8556b811f09d4985135f6a3e405549c7d1e93e1","datavalue":{"value":"0952.68163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575954$13A9A071-49F0-4F90-93C5-D16B0E76F5AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"013b7809230a19a2f8f1ff533c1b0e56c90836c6","datavalue":{"value":"10.1016/S0304-3975(97)00278-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575954$7365F3B8-D49F-4ABD-964A-FCA9461DE1C5","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":"Q1575954$2B7B997E-AF6D-4A1A-9A41-425001F7BE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575954$9F75CE65-8945-4F4C-B84A-5E66B205A576","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575954$51E6FFC9-9DF0-45D4-B9CC-49C9F43C1192","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b75bb4814c2bf285f873da0d0a308eb99ddd7a4c","datavalue":{"value":{"time":"+2000-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1575954$10DFF6EB-F354-4845-B185-5443E6943E7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575954$B6D7EFA0-8F8A-4DFA-9418-FB9D6AE3F35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575954$C9977D37-D9FC-4846-8E76-DC2F298AC9F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ee8967c494656ffde783ecfa3f8e98463b27258","datavalue":{"value":"1495227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575954$AB1228D7-B9B3-4C37-9D0D-1D804D3A27BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26b4f61285d1bc9c581a79d4c61364a97713b32e","datavalue":{"value":"largest common subtree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575954$168C83CD-9EF0-4D40-AA86-BB16EF67A253","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":"Q1575954$550BB56C-B616-4195-A6BB-F59D4C7F60CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20be51f0cc287ae6d4d534f06f68ba29f0a98bd5","datavalue":{"value":{"entity-type":"item","numeric-id":4525728,"id":"Q4525728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575954$10CCB2B2-FDC5-45FC-83CA-9464D319CE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2ef55371a99d6397bb516f4b6460397b20664","datavalue":{"value":{"entity-type":"item","numeric-id":1822962,"id":"Q1822962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575954$75F83100-C005-4FD7-A965-8252D88FB740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575954$775321EE-3E2A-433D-B669-87592D25AABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a08ee321099a52cbfa69d36b6ff95a61e20f43","datavalue":{"value":{"entity-type":"item","numeric-id":4857599,"id":"Q4857599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575954$8511AC3F-1216-4873-B033-A0C577645245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"452cf654287c30a836f5bdfad01532dcd8a29e40","datavalue":{"value":{"entity-type":"item","numeric-id":3919094,"id":"Q3919094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575954$1FFABD0C-8D58-4DE8-98F6-18EEB32EC7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575954$0A0AA8F5-D668-4AED-ACDF-BD50BC2D422C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e747b4cdf438a76cc031752fda4ae3665e762c4b","datavalue":{"value":{"entity-type":"item","numeric-id":4142684,"id":"Q4142684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575954$DBB72844-D173-4A79-8E3C-16CDE24269B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8651ec06806e0196f88b8fd36c43c0c384f18633","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(97)00278-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1575954$33249AB0-4ADD-4C81-8E26-723EBFD40DAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2aef029438e7bd037d69148332e7a0f409459919","datavalue":{"value":"W2054729486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575954$1CA97C6E-CBAB-4827-A764-F4E54EB746F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f548d29e2856eefd6250f9919414444ce38b37e","datavalue":{"value":{"entity-type":"item","numeric-id":4525728,"id":"Q4525728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7291edfc73c13dfbf2928f043621fa1e75f781c","datavalue":{"value":{"amount":"+0.9654441475868224","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":"Q1575954$717BE2C5-04D5-4782-9C23-0562580338B5","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":"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":"Q1575954$8916F3F2-9168-45D3-8DA2-A0C0E27D6F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a26da39c71693e0e165342f46cb3a6962c18af","datavalue":{"value":{"entity-type":"item","numeric-id":5096796,"id":"Q5096796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57cc719c1bf8dfd56d7921ebbb3f47cc8672640","datavalue":{"value":{"amount":"+0.8237464427947998","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":"Q1575954$9C41C6BB-05C2-4907-BD3A-D08395DE207B","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":"37d21f99503c2f84acdcbdc7b9ae57312f50fe76","datavalue":{"value":{"amount":"+0.8222390413284302","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":"Q1575954$3EF88BF0-8AA9-4D97-BC4D-9A10A6F4DB0B","rank":"normal"},{"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":"efed8f451549f68b8b6cce462d0b9bab3eb6fb25","datavalue":{"value":{"amount":"+0.8200510144233704","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":"Q1575954$6D52AF3F-8DE1-4FBB-A3DB-4F345B8321C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximation of largest common subtrees and largest common point sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximation_of_largest_common_subtrees_and_largest_common_point_sets"}}}}}