{"entities":{"Q2642315":{"pageid":2653058,"ns":120,"title":"Item:Q2642315","lastrevid":79150781,"modified":"2026-05-06T13:15:37Z","type":"item","id":"Q2642315","labels":{"en":{"language":"en","value":"Polynomial-time algorithms for the ordered maximum agreement subtree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5180830"}},"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":"Q2642315$8DA7DF36-3C68-432F-815E-E45661FAB881","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"197abd90f8310c3b7c5dd311cf4c19e7068f6828","datavalue":{"value":{"text":"Polynomial-time algorithms for the ordered maximum agreement subtree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2642315$EBFBA1B7-BDED-4E16-9E79-6F29A34A8A8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1057950224d0bc336303e1e6012ecee862389ae","datavalue":{"value":"1121.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642315$E6BA5963-FCAE-42E1-8B69-C9417D480EFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2698a6dbb34bba1e27f1175b74c60c6505e07bb","datavalue":{"value":{"entity-type":"item","numeric-id":260257,"id":"Q260257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642315$F4DD2BC7-E3BE-49EA-A6D7-40EA1691AC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642315$3AE28D6D-0F7B-446E-99E7-6F5A78D1D840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf4e9a8adfd816d828e09f6b43a99a9015db889","datavalue":{"value":{"entity-type":"item","numeric-id":888439,"id":"Q888439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642315$DECCDDA1-A2EB-467B-97F5-02637E6F0849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"127672d28778a235bad6ab074bac5fe7c4121de2","datavalue":{"value":{"entity-type":"item","numeric-id":293196,"id":"Q293196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642315$428CF66B-94C5-4587-854C-C58AFF8D863F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642315$12B22678-0D7F-4E98-B1B8-F2ED22C90918","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe64e1e208b62f39615223e9589e4b604c70c6c7","datavalue":{"value":{"time":"+2007-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2642315$59D6B1B0-FEDC-4456-A3C8-93F8B79EAAB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642315$B142166E-E788-48AD-BF87-9F4E0E652E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642315$8D857549-4E7C-4BD9-AD27-AA4B5FE9DF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642315$B39386E9-D53D-4D31-8376-3464D09996D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc9190b30101e0929f9928c5907a7f394cc23c47","datavalue":{"value":"5180830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642315$BB1CB449-9D42-4CDE-9723-D9CE255F85A9","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":"Q2642315$AAA8504E-42C8-4344-93FA-C3505746B9C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cfff42a7ffbd6c8e5998360323baf577aca0e54","datavalue":{"value":"https://doi.org/10.1007/s00453-007-0080-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2642315$ADCD4A2C-C1E7-4C0C-BA63-CCCA48D1195F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2724e6f28178135439fdeadfa211f90d8d1a4be4","datavalue":{"value":"W2053616760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642315$96898F2B-634A-4DC9-8A25-C11251028413","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c9187b4b8b2f57cafca09aa9eb3a0a061a1a8ae","datavalue":{"value":"10.1007/S00453-007-0080-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642315$2353FB4B-69F3-42E9-BA0C-D6368409BD99","rank":"normal"}],"P1643":[{"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":"1d2632264ae58e25bc9f43d66886b42df92c8159","datavalue":{"value":{"amount":"+0.997875988483429","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":"Q2642315$923AF7CE-7DD5-4E7E-801B-F81054CC17DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"169b429190cd59c3cc0696ccf2c744148a2df08f","datavalue":{"value":{"entity-type":"item","numeric-id":1352115,"id":"Q1352115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d5e4eb6948c783fd059f7576e21ad475c500b11","datavalue":{"value":{"amount":"+0.8601945042610168","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":"Q2642315$7BE363FE-121F-4382-A41C-98822F2B2FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f04eb6246672a8ddaf4aa33b810333d6201c94","datavalue":{"value":{"entity-type":"item","numeric-id":3129918,"id":"Q3129918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1b516cb5ac76eaf9b316c92fa7732d64b045019","datavalue":{"value":{"amount":"+0.8599633574485779","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":"Q2642315$EE6DE9CA-0E69-48CE-B2C9-E481A7EDE879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2210602af2c452e6eac2f063b00f18d7fecf6504","datavalue":{"value":{"entity-type":"item","numeric-id":818677,"id":"Q818677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd81f2e4d8e807b634e93df8c529e17cc7530c49","datavalue":{"value":{"amount":"+0.830540120601654","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":"Q2642315$75CF25B8-DE4E-4DAE-A158-2E3642DB6C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03560f89f38fde941a79e8fc5a25d8c39fd31818","datavalue":{"value":{"entity-type":"item","numeric-id":5901669,"id":"Q5901669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb1d1f5365648bcfb9fde47f3995caf2face0f8","datavalue":{"value":{"amount":"+0.8290291428565979","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":"Q2642315$2E32F0F7-BBC2-41D0-AD90-2EC49A8B6B01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-time algorithms for the ordered maximum agreement subtree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial-time_algorithms_for_the_ordered_maximum_agreement_subtree_problem"}}}}}