{"entities":{"Q1921170":{"pageid":1931912,"ns":120,"title":"Item:Q1921170","lastrevid":47405974,"modified":"2026-01-01T15:57:49Z","type":"item","id":"Q1921170","labels":{"en":{"language":"en","value":"Finding a maximum compatible tree is NP-hard for sequences and trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 915076"}},"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":"Q1921170$41245965-4378-411C-8902-0C5D8086070F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0c5a16674b5bb3e31f1cf094ee8ca2abfcb294d","datavalue":{"value":{"text":"Finding a maximum compatible tree is NP-hard for sequences and trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1921170$B0ABED92-1C5B-4545-B1C4-971EB5F9A204","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a11d6e9c1a57fbe54274296b630ede3446cb8c5d","datavalue":{"value":"0852.92015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921170$658C28BB-7A07-40D4-BC22-D2CA2FBB3736","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbdf0f49ee9ebd4d421c60b364b1d536c44d92bb","datavalue":{"value":"10.1016/0893-9659(96)00012-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921170$A30E505D-4438-4DA6-9B40-C55ACFD883F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921170$D65B3C61-3F6E-4B0E-B059-08F167371362","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c9dd244ff32143c8761a3dc184d5295fdd72a8c","datavalue":{"value":{"time":"+1996-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1921170$C35F86E3-0A8B-44AF-81F9-CB4D302A6837","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f67800f4cfbe6f308d822af28bc5b66dab8b0f1","datavalue":{"value":"http://hdl.handle.net/10092/11127","type":"string"},"datatype":"url"},"type":"statement","id":"Q1921170$8BEE3EC0-8F42-4EEC-8704-4D20B5A8D006","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921170$4D04B5D5-0BD9-4BEF-9648-014F3FDAF745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921170$9AA2F533-AE2F-4DB4-BDD8-5798BE0C31A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921170$F9777B1F-E69D-4A4C-BD3C-7D546C82ACD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"625521f34d2a68c58b511c1e14e064651e4e875c","datavalue":{"value":"915076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921170$97996EF6-6DFF-490A-8FA5-28CA8954E473","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f0a44daff70f69bdf5ab8e07266ec0ed138053","datavalue":{"value":"DNA sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921170$F2D211B4-2071-4714-A96C-7FA0ED5A1B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c66a795f98af1ed41d349fe233b9db41e3def6d","datavalue":{"value":"leaf-labelled trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921170$7C4F8AB3-098F-4D17-9F09-856EAC6F6CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f652530d42929702e40148b87d683fd06b440246","datavalue":{"value":"sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921170$7A2E743B-8E43-4175-9F6E-05F2A5BF2517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c81bcb66af213e97074519e81efa8116b63081a","datavalue":{"value":"compatibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921170$B5C7F8A9-43AE-4D39-95A5-CB80E3CE76AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816c697347dad66ff5dc48af465ba183d4353081","datavalue":{"value":"phylogenetic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921170$D866CFA1-FEA1-47F1-BB07-D51B50F003BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921170$09D1A26F-4164-4430-B2EB-70FBE898CCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6eeb16c0b535dc2c60a8bab16dec7ed491b59c61","datavalue":{"value":"aligned 2-state sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921170$E12DE750-FCD7-4957-ADA3-BB9AB23BA2DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76e2b6499bd34a4e6ce17ea3c0cc7eb54e00d8d2","datavalue":{"value":{"entity-type":"item","numeric-id":286684,"id":"Q286684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921170$B1D5D8F8-074B-4755-95AC-3AE6FFDAA014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75f44fd5176cfaeb1c41f3609e0533bcbc86cf5d","datavalue":{"value":{"entity-type":"item","numeric-id":659797,"id":"Q659797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921170$C5F9E0A0-B52C-485A-9F64-1327DECDC1A6","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":"Q1921170$CF4AA53E-9801-4019-8C27-7DD3D6A360C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bf81858a5d972797086e112128f04f1eee5a465","datavalue":{"value":"W1998131269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921170$CA8A08F9-A676-4382-92CC-4AD0D9C9D3F4","rank":"normal"}],"P223":[{"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":"Q1921170$62C01E5A-233D-4D74-9E28-3EA38AFF5E96","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":"Q1921170$BB5FF071-CD8E-4E3D-A66B-9E6D458DBC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc01ab0bbfb38c3de86d9464193b98b0627a9430","datavalue":{"value":{"entity-type":"item","numeric-id":1195647,"id":"Q1195647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921170$631BD4E1-10DC-4294-924C-4E7BFFE04C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921170$C891B962-BFB0-4E2D-8B16-BE3285D0D814","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":"33b8486990332e1b24a33f64b109d6a21437e04a","datavalue":{"value":{"amount":"+0.8153103590011597","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":"Q1921170$0DE19577-01D3-4745-AF16-00FCFE212CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c59bd31e0c178cd23ca3eac5748878c06a3eff","datavalue":{"value":{"entity-type":"item","numeric-id":4411282,"id":"Q4411282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33b8486990332e1b24a33f64b109d6a21437e04a","datavalue":{"value":{"amount":"+0.8153103590011597","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":"Q1921170$CB049546-83A4-40F0-A68E-49AB6AC62B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b91c4bfcda4182fcb588121cc6d93ca53517d108","datavalue":{"value":{"entity-type":"item","numeric-id":391984,"id":"Q391984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5ee05e57facb1944c587d935f927b142c36eff","datavalue":{"value":{"amount":"+0.8144984245300293","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":"Q1921170$CBD744C6-F8E4-4AE9-B026-8303C934493F","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":"5f2340f20a4b4c65d6cd2dbb1772c3484e19c820","datavalue":{"value":{"amount":"+0.8113238215446472","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":"Q1921170$175B9183-6D53-486F-AF4A-2336794963A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d53d15693517f5ab3e2541533908db68f764368","datavalue":{"value":{"entity-type":"item","numeric-id":820142,"id":"Q820142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c751a57a50b1893dd94cd63e95ae4aef4e6d4a2","datavalue":{"value":{"amount":"+0.8052598237991333","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":"Q1921170$02053AB5-F67C-4158-A3B2-6AA86D9D1F9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1921170","badges":[]}}}}}