{"entities":{"Q1041753":{"pageid":1043601,"ns":120,"title":"Item:Q1041753","lastrevid":66103452,"modified":"2026-04-12T07:34:13Z","type":"item","id":"Q1041753","labels":{"en":{"language":"en","value":"An improved algorithm for the maximum agreement subtree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5642343"}},"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":"Q1041753$E536CE45-C399-4B8C-AD6D-F19B2EFCAE52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"000127ca9054170d5d62a52b0ae2461e337edeeb","datavalue":{"value":{"text":"An improved algorithm for the maximum agreement subtree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1041753$591885AE-1072-4DE3-9495-DA523985739A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"013e1241842fefe2b578a71f7e1513b7cc47c6c6","datavalue":{"value":"1182.68368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041753$021155E0-2B22-41F4-A434-5965A8173603","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2de71384987378da70bf3584f3d7040e2f069f0","datavalue":{"value":{"entity-type":"item","numeric-id":410659,"id":"Q410659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041753$EC9A50B9-B91C-4722-BB1A-E64F8BB12B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26cba809dfdf4e3f5b8ad5bc273ca75d2891bd4","datavalue":{"value":{"entity-type":"item","numeric-id":306105,"id":"Q306105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041753$3DA0F799-C501-45A0-A039-5999D37A2E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c35f5d32066d6b95640cdff3f46c055355e3670","datavalue":{"value":{"entity-type":"item","numeric-id":233432,"id":"Q233432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041753$3BDD45BA-62D6-4F47-B0C7-E67E9D08900C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be6e052f9ef3fa54c10c58768527b963cbff6674","datavalue":{"value":{"entity-type":"item","numeric-id":1041751,"id":"Q1041751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041753$910B7F17-C58C-4C5F-AF61-73B476A13E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041753$09257514-0BBC-4856-AD98-204C03AEB8D6","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":"Q1041753$AF5BFBDF-1260-40A1-BC6F-48E60F752B83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e067d02fef1a1d1eabc0ca53437d57c4cd48bc0","datavalue":{"value":{"time":"+2009-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1041753$125091EB-422E-46D0-BEE4-A9AEE4D9F81B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041753$16D5ED37-AC04-464D-ADD7-AA8D39BF3AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041753$03A35D3A-D50B-47C4-A7E8-2EC00605AF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041753$DFBB46C9-DA9D-4E7F-8221-DAAB1D75FED2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d50a091d7dabf7ce87bd6da3454ab210b81ea083","datavalue":{"value":"5642343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041753$01C5C519-8D3E-45FF-A7B7-76E62E16529A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041753$848CD96A-FB46-40EE-B6B4-D05483A56EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2680a17e952401cb6971bed5402ccd9bbc11f628","datavalue":{"value":"evolutionary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041753$3F1F8183-0596-4CC9-88C3-D41B49DDC318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9359061180cfb2e23e0944d607e1c6db24df2922","datavalue":{"value":"maximum agreement subtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041753$C23B3867-A4CF-4DFE-9374-BF5599BD81AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4791ff720ea7609f943244a00cdb03a9273f3485","datavalue":{"value":"leaf-labeled tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041753$79764A9B-8ED1-413C-AD36-E4F8A9DFC97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"660859d15e0ebcce771279125424df38b0687ac9","datavalue":{"value":"multidimensional range search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041753$7D420524-9FA7-4223-8CED-AFA266F2BF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2969339e41c46614b3db44c62ea26cd9b740a45","datavalue":{"value":"multidimensional binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041753$91123285-F338-4F87-9FC7-5613E8A5E467","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":"Q1041753$C40B6062-1406-42BB-94B9-FCCDF0D050BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b14141e6768a87888593f7e5f59bc334f0912167","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.02.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1041753$C4E17B4C-08D2-4557-88AB-B999A810481F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c09c2655f64d66e261fc196b0628bfbb6ffed862","datavalue":{"value":"W2073976071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041753$660541C0-D313-4242-97A6-CCE70A4ED183","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dccc1b46763760ba9fa8bacf3511c521733ba41c","datavalue":{"value":{"entity-type":"item","numeric-id":4376196,"id":"Q4376196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041753$92E675F2-7A2B-4310-BF1F-317F8446B41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c9cb15ff659dc821e997bee4aea76d2288201c","datavalue":{"value":{"entity-type":"item","numeric-id":4198073,"id":"Q4198073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041753$E3C5A1CC-9B47-4522-8517-77FA4822B472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5469269da4510c29a39ef19043619f68d603ec14","datavalue":{"value":{"entity-type":"item","numeric-id":2706115,"id":"Q2706115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041753$9E4AD928-2E03-41C5-9FDC-C173FF1F83A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c57cec8775a6f8776c585925494bed0ea9a04a21","datavalue":{"value":{"entity-type":"item","numeric-id":6102316,"id":"Q6102316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041753$7FCBE886-1183-4B18-84F0-7F6E331E1008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49b804301d5b50a0bacbff20aa6baf756c03c79","datavalue":{"value":{"entity-type":"item","numeric-id":1352115,"id":"Q1352115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041753$38ED6CDF-80C4-40B2-BB4D-BD39048DC816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b4ee503f13b5b6baff7952c1dc2f6db104a99a4","datavalue":{"value":{"entity-type":"item","numeric-id":2508335,"id":"Q2508335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041753$FD8A3B50-9FE2-45A8-BF23-BC48C7A1DE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597b66b1bca1e0fe64e508959dda76ab15f0cfbf","datavalue":{"value":{"entity-type":"item","numeric-id":4337441,"id":"Q4337441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041753$03E66F41-E610-41AA-880A-D126444B6EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcdacbfd400312368799658ce2d789f8ec890b5","datavalue":{"value":{"entity-type":"item","numeric-id":4210124,"id":"Q4210124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041753$EE99096C-822D-433A-A047-962853231E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc0db25b8e3757a0bd41e5471f389a428bb11ec","datavalue":{"value":{"entity-type":"item","numeric-id":1901396,"id":"Q1901396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041753$BA34318C-529B-42F1-9F79-12D6F135712E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b22968b9cae8379641f0ea0c3281f41b635c74","datavalue":{"value":{"entity-type":"item","numeric-id":1235007,"id":"Q1235007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041753$B08B4D32-35F5-43BC-B1A1-9B2946676EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09abd8d09729dc67252881c661ea2453195bec5","datavalue":{"value":{"entity-type":"item","numeric-id":3219753,"id":"Q3219753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041753$F6058AB5-FF9C-4DAF-B96A-42D341A4B8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdf00c35e55351c73107ca188a74f4da6257405f","datavalue":{"value":{"entity-type":"item","numeric-id":1313765,"id":"Q1313765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041753$00160F9E-C377-456B-99A8-1FD69451CB2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ba2c8be49a6be3ebd552d83abef5d90476f8d0a","datavalue":{"value":"10.1016/J.IPL.2005.02.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041753$B7CCE9FF-AA07-4193-AF34-815D4FC60EDA","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":"cd2b0db2cb0689ad3f4ff5b0815e7d0bd50f39d4","datavalue":{"value":{"amount":"+0.9220828413963318","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":"Q1041753$5C8A4503-2F6B-4F4E-A5B9-1734F48A5F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6bbca0cc1a9a66218670d9f8f196b4f3650fa85","datavalue":{"value":{"entity-type":"item","numeric-id":2706115,"id":"Q2706115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a694bcf4e4fb02175366a4b0b857e9b7aa7bf1","datavalue":{"value":{"amount":"+0.9118422865867616","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":"Q1041753$8A396F8D-2D34-49A6-B32D-738866EDAC67","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":"c6dd884f0874b4e3c39ce12198918284660d40f8","datavalue":{"value":{"amount":"+0.8782256841659546","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":"Q1041753$09D8CC2C-93B0-4773-9A90-48C9B87ACA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aaa82e4ae12e4cf84374bb6e8b88ad0e6dff6ba","datavalue":{"value":{"entity-type":"item","numeric-id":4376196,"id":"Q4376196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2574acb2cd9f36397510a99c9af0be5d0c6f60b7","datavalue":{"value":{"amount":"+0.8737875819206238","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":"Q1041753$AAFC8576-5D57-4367-905C-797100F33E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba5aad1d4363d5226885ed46a0f39395b466407","datavalue":{"value":{"entity-type":"item","numeric-id":3128909,"id":"Q3128909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2574acb2cd9f36397510a99c9af0be5d0c6f60b7","datavalue":{"value":{"amount":"+0.8737875819206238","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":"Q1041753$4BC521CC-9328-46A0-AD17-7206F763F84A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for the maximum agreement subtree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_algorithm_for_the_maximum_agreement_subtree_problem"}}}}}