{"entities":{"Q5961623":{"pageid":8138425,"ns":120,"title":"Item:Q5961623","lastrevid":46475883,"modified":"2025-12-24T21:11:21Z","type":"item","id":"Q5961623","labels":{"en":{"language":"en","value":"On the complexity of comparing evolutionary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 981920"}},"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":"Q5961623$C5F9E12B-8E25-48A1-886D-9CB7264A6997","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cae0cda2ac0f09718f0b8fa70942ab1c2f34610","datavalue":{"value":{"text":"On the complexity of comparing evolutionary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5961623$15AD2D3B-E844-4472-9802-FEDA2F8BFE7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c4f0f28866e96e439443bc115a8dd484f87ac44","datavalue":{"value":"0876.92020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961623$D4D93EA4-9754-4247-8E53-9556296C12FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d87091ec48b831a039bebb77b9967716099b382e","datavalue":{"value":"10.1016/S0166-218X(96)00062-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961623$7C76CEA3-E969-498E-BAED-88B381D870EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c38d2c7c5118b0abf34c280589ccb10c3f1bf941","datavalue":{"value":{"entity-type":"item","numeric-id":1121818,"id":"Q1121818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961623$04FA54A5-0D1C-4E65-A294-0FD6906B1A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff69d199b2e4b3f62f192bd9e307ef835b69b5a","datavalue":{"value":{"entity-type":"item","numeric-id":185445,"id":"Q185445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961623$97278836-2232-4403-BD71-157909E5DFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961623$3A33AB5C-71BD-4E8B-93EE-44F92CF1319F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6b982c2ef530deefc46d7cde82f3866755c7cd1","datavalue":{"value":{"entity-type":"item","numeric-id":162238,"id":"Q162238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961623$8A4B3BE6-5D5E-430C-B677-B4D2C8935128","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961623$ADADE97D-35F4-4559-BB06-708EC02C685C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91876c0ae2fdf3d4b98e339829630a9e4f67317c","datavalue":{"value":{"time":"+1997-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5961623$0899BEEE-315F-4096-9D71-65D5DAF8BA05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q5961623$4B7B3296-A001-417D-A853-DD6CD8E6D0B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961623$F4E1A4ED-3B38-4403-AD80-E5661171F5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961623$48218940-BA0F-4FDA-B290-FBED58A42CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961623$49EF39D2-EFCA-4F44-870F-5B84EA36EA64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13e84c4c6dd598e6c85694574365a38a719630b9","datavalue":{"value":"981920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961623$D42B3BE2-D9F9-4A97-8CA3-130C91B5CBD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c81bcb66af213e97074519e81efa8116b63081a","datavalue":{"value":"compatibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961623$BE7F567D-D784-4A2B-90B3-6BC630A34A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a69786fa08db6ebe28153ebbfaaad23bdd0bfdd","datavalue":{"value":"recombination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961623$AE301BD2-FE13-47C0-B0B8-36D6B9B53A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961623$16C3CEB6-229F-4E88-A20F-429298AB5BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47aa920baa9a23bbc6d4f7a8212c788d2d0084cf","datavalue":{"value":"comparison of evolutionary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961623$7D68BE99-F3C8-4DA8-A08C-8304F1F8D480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a21313022617278de1c5b2c4dc21312ff98f970","datavalue":{"value":"polynomial-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961623$C30BBC86-3ABF-404C-9C38-301EC2E15594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961623$4A0C5A97-D661-4CDC-AA61-D62C9FE4D417","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"01a8f67967b67d23916c9141e4d9acfeddb007b3","datavalue":{"value":"Q60163444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961623$10759A5F-45E9-4FFC-AEFC-02A70FB2E93C","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":"Q5961623$5583AA66-002C-47D8-B730-423763B6AB20","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":"Q5961623$DC2A3786-BDC1-42DE-8301-26F5857BDAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961623$F5CEDAB2-4C56-4C0E-AB2C-0A6FD3C565DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea135cccd814c73e18c028db636527a3dc27c998","datavalue":{"value":{"entity-type":"item","numeric-id":1235195,"id":"Q1235195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961623$F8275458-2CD2-4C7C-ACA8-9307C41C8DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10209f81e1dfdd4bc63ff5e7ef83029760e04e53","datavalue":{"value":{"entity-type":"item","numeric-id":3128909,"id":"Q3128909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961623$9A668A58-0BE8-46D3-B3FD-117E035AA06F","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":"Q5961623$45F03707-2613-47DF-B018-85B928B90740","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":"Q5961623$BFF42C4C-ED3D-4C0C-9E66-F651466E855C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e62154d102fa9c5fdb2bfffca3e65c543db113","datavalue":{"value":{"entity-type":"item","numeric-id":5752379,"id":"Q5752379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961623$1D2EBE24-2F5B-4B67-A3B3-F7A545AED644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7635fbccd958efc143b8d50130a103daad7ff331","datavalue":{"value":{"entity-type":"item","numeric-id":1921170,"id":"Q1921170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961623$AF3EFC36-B437-4F3F-9A09-7744B70D3C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5c7cfcf94e7b474b02303623b7a287a15db1ad","datavalue":{"value":{"entity-type":"item","numeric-id":584109,"id":"Q584109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961623$4AF5E5C3-ED18-4F6F-93E6-553B66731439","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":"Q5961623$8E20EDE1-A267-490E-A8F2-062C4D546698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b919c9dcd4b7bd507dada5c611d372fabfcf0e6","datavalue":{"value":{"entity-type":"item","numeric-id":673642,"id":"Q673642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961623$6049A447-BDB4-4735-960C-4512E1AB33CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961623$4F984935-949A-496D-8B46-0354FF98E82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f76541eda9bfbc5d84f90cc93894f352c51e7a","datavalue":{"value":{"entity-type":"item","numeric-id":3128908,"id":"Q3128908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961623$770815E7-621E-4B85-94CD-5BF124DBD6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961623$6E66018B-13E3-4E95-8F2A-A763DDA83657","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":"Q5961623$6ABD15FC-8937-43A5-AA4F-924E19A9F511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e484e7e5a170a247cf232a60cb2d96a2406dbb35","datavalue":{"value":{"entity-type":"item","numeric-id":4290914,"id":"Q4290914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961623$300E252D-9C25-4289-ACF7-9F795227600A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9af2f72684ec7589c1f4c3f09ffb0ae40e708ba","datavalue":{"value":{"entity-type":"item","numeric-id":3034830,"id":"Q3034830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961623$5E88F18A-AABB-42FD-9C01-21A565D39EAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a77e6272cfc4c5cdf2842ad6d99ec9ab511958ff","datavalue":{"value":{"entity-type":"item","numeric-id":4364583,"id":"Q4364583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2c305323cf462b113fdddd4c361737b3b32d617","datavalue":{"value":{"amount":"+0.8748682141304016","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":"Q5961623$CCEB686F-12AE-4043-BF8D-907575830C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32dfc00d6fb1ca950ad449e4f09dcb037e5fa0c1","datavalue":{"value":{"entity-type":"item","numeric-id":5716929,"id":"Q5716929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d96777e51f314c1fc84ce9f28f8ddd9557064994","datavalue":{"value":{"amount":"+0.8711914420127869","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":"Q5961623$99164CEC-296D-4AF3-B078-99CEE3324547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f385ac2106f88e0ea4048b124e18e8d4f54a307","datavalue":{"value":{"entity-type":"item","numeric-id":1306398,"id":"Q1306398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2343a6fda38a1a6d86139c41a2fa6af2e5d2583","datavalue":{"value":{"amount":"+0.8668791651725769","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":"Q5961623$3A3C9058-D374-4ECB-926D-5A1A8DFB652E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e39cc98fe3f4803d93954940472081f503f8a6e","datavalue":{"value":{"entity-type":"item","numeric-id":4247446,"id":"Q4247446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d2e630774e8fcad55fb6a974b9ee45a87293db8","datavalue":{"value":{"amount":"+0.8664132356643677","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":"Q5961623$8F987D7E-317C-4863-A4D5-36338B4E00E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5961623","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5961623"}}}}}