{"entities":{"Q2706115":{"pageid":2716854,"ns":120,"title":"Item:Q2706115","lastrevid":44655591,"modified":"2025-11-24T19:18:21Z","type":"item","id":"Q2706115","labels":{"en":{"language":"en","value":"An \\(O(n\\log n)\\) algorithm for the maximum agreement subtree problem for binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1578755"}},"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":"Q2706115$C7DC10DE-A69B-40D6-B24F-9ECF308C07D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cecc9dc1af7e22ee300595c83440fa031d545b36","datavalue":{"value":"0976.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706115$618E1D1D-5720-44A9-96C3-A878CF457649","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e6c3d0572c89bc6aa720991d09d85370db7580c","datavalue":{"value":"10.1137/S0097539796313477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706115$F6C73EEB-54D2-42A2-B91F-D5135F45C1DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89fcb2f3e76969293583fb18c13aa6cddb1a6704","datavalue":{"value":{"entity-type":"item","numeric-id":247168,"id":"Q247168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706115$3E45FD32-A802-4739-8542-F4130D053D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"997e43ec176a2fec8819e62b46e81b7920532e2c","datavalue":{"value":{"entity-type":"item","numeric-id":1370857,"id":"Q1370857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706115$DC4B4546-CFC6-4896-9EE9-2C7170FEC73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706115$BC67A057-2322-4710-8D72-1EE258C647B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1d5ae66722c2db4f5ed902c51b192fdb482e0f4","datavalue":{"value":{"entity-type":"item","numeric-id":1108804,"id":"Q1108804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706115$28BF5C0E-8F8B-4335-8263-E84C479030BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7aea11811cfcb5fafca85c1137e5b95b0ff326b","datavalue":{"value":{"entity-type":"item","numeric-id":1350903,"id":"Q1350903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706115$D17750AB-353E-4979-951F-A6B58E6947DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706115$0DF46BB7-B622-4E42-8E4B-205792803DAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da0ddb63369ee51f0c4f965ee150089663821f4","datavalue":{"value":{"time":"+2001-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2706115$ED8CB200-3D49-4AE5-8FE5-FD8FFC17D2DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706115$E176ABC4-5440-458D-8354-1D4B17A2ED95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706115$DDF15674-495F-4B68-AB41-87DE8A751DE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5ff135797366f597b61c789a524ba9e59c3419d","datavalue":{"value":"1578755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706115$71D7D440-70AC-4496-BEF3-92CCB141A37D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706115$99C83945-F2DB-4B19-B595-72614B09968C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50ec7a9d3d8b63dd6e5a2b312c9def63f6aea5dd","datavalue":{"value":"agreement subtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706115$6F920588-FEA0-4851-B6AE-B0068CA03E3B","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":"Q2706115$43783933-2F16-4060-A5B1-297F1E1085D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"569cebeb6568628213903e875778cd2b013ad958","datavalue":{"value":{"entity-type":"item","numeric-id":4875202,"id":"Q4875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706115$143C352C-746D-4E4C-80DB-3E9FD13E891A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a393c1a12ea89dcd354fe4b946c41fc6c9d92d1d","datavalue":{"value":{"entity-type":"item","numeric-id":5712163,"id":"Q5712163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3543ba204f0fa205c16ebf58c5a575f6cca759e8","datavalue":{"value":{"amount":"+0.97832","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706115$99946770-4915-4B87-B38B-2E26EB3EDA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54fc17220d537322e4ac7ba2dac5933c2c8c41f2","datavalue":{"value":{"entity-type":"item","numeric-id":845850,"id":"Q845850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3543ba204f0fa205c16ebf58c5a575f6cca759e8","datavalue":{"value":{"amount":"+0.97832","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706115$984D2D39-5D2C-4193-B28B-38E06B777707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3756dcf562572812e742a8a69ce51b3e7326a320","datavalue":{"value":{"entity-type":"item","numeric-id":1028128,"id":"Q1028128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0315c87596d2d27d4e8214d0d79648e34453353a","datavalue":{"value":{"amount":"+0.9390905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706115$E680CB80-E2A2-4F83-A677-FBE86B31AAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e6516319e9118a528209850abafcb4a07736a1","datavalue":{"value":{"entity-type":"item","numeric-id":1041753,"id":"Q1041753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c932d771c77a99e4770dc220f7d1e9b9adbf2b","datavalue":{"value":{"amount":"+0.93822825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706115$5EBEACAC-3E3D-4532-B82A-4A236DF39483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d55592cf5d53b01b2bdef98bb8e9fa7c5292f08","datavalue":{"value":{"entity-type":"item","numeric-id":1036838,"id":"Q1036838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4293dab2337df1f63db38e0a54d2be92ce39f3c9","datavalue":{"value":{"amount":"+0.93691784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706115$D47B831B-52BB-4491-8816-C7DC1323A79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5c6eb0bab887071690de494e532b6eef904ff6","datavalue":{"value":{"entity-type":"item","numeric-id":2197478,"id":"Q2197478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"121a9c6eca2f625ab9d7e047ecfc119335693d17","datavalue":{"value":{"amount":"+0.92928195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706115$9DD579C3-90E0-4D5F-A4C2-335C1A0E1B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c8510baf0d437df694f61b99e70ff61a38c4d9e","datavalue":{"value":{"entity-type":"item","numeric-id":2642315,"id":"Q2642315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bac837e561a93b8adc7a8a609774d84f20fd02b","datavalue":{"value":{"amount":"+0.92767984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706115$58BAA937-36FB-414B-A718-F8607ECE9BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736006b1d942ab05735e105cda6b18f7c9870b79","datavalue":{"value":{"entity-type":"item","numeric-id":5315329,"id":"Q5315329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d857b6e70c77d50f565056e04e57ca29e77a158","datavalue":{"value":{"amount":"+0.9276798","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706115$3470854B-9595-467F-B85F-ECD9C8F40972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"280abc94377a856ae6b1524e0c24d21d35281d06","datavalue":{"value":{"entity-type":"item","numeric-id":2446824,"id":"Q2446824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dfed82bc1b9bb20c40464fbbe7b00246eae5ef3","datavalue":{"value":{"amount":"+0.9225037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706115$583794EF-913E-4242-9A64-804C2FE1465B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a8136d0b5b90bb054b65b8769f2ee4b17d9df12","datavalue":{"value":{"text":"An \\(O(n\\log n)\\) algorithm for the maximum agreement subtree problem for binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706115$09DD3DDB-86B5-457D-B5E4-693E593BDB50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2706115","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2706115"}}}}}