{"entities":{"Q4327418":{"pageid":6357019,"ns":120,"title":"Item:Q4327418","lastrevid":47316334,"modified":"2026-01-01T08:28:17Z","type":"item","id":"Q4327418","labels":{"en":{"language":"en","value":"A Polynomial-Time Algorithm For the Perfect Phylogeny Problem When the Number of Character States is Fixed"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 741072"}},"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":"Q4327418$B7D208E1-27C8-43A6-894C-CCE3370A318C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06ae479433cebd16f44d9a7f92254ed3d1b67c4d","datavalue":{"value":{"text":"A Polynomial-Time Algorithm For the Perfect Phylogeny Problem When the Number of Character States is Fixed","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4327418$4C959E8A-6059-41FA-9BEE-705EFF18D3DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecd10c67330e89728abca2dcf4d1c1a416778b87","datavalue":{"value":"0835.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327418$8CCA0D96-709E-4785-A686-3ADA1141798C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16e9df94525ea8ceb947e86f2ea1f50003a116c1","datavalue":{"value":"10.1137/S0097539793244587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327418$B6B006FE-D11C-4976-8E2E-62A8A870FC62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e67a84eb81708573b7aef702f89654903a722b64","datavalue":{"value":{"entity-type":"item","numeric-id":673471,"id":"Q673471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327418$14DA88C6-73DE-40EE-8D95-0264155CD314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"826380dc95fadc53672e1bbeb844ed930d2f4a0a","datavalue":{"value":{"entity-type":"item","numeric-id":324833,"id":"Q324833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327418$1DA834A1-7A78-410C-843C-5DC341829AA8","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":"Q4327418$7A2981CD-B99E-4EFF-9FE4-373391F0F32A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"105cd52c1072aef79a48ec029075a51ef3a83a4a","datavalue":{"value":{"time":"+1995-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4327418$F648764C-4340-4AE7-97A1-DC99395470B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327418$EA22A1C4-D8B1-4EA8-ABA2-3100BEF74486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327418$F9B5B030-489F-4C82-A61E-84F9F2ACE79A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73f64dec4f850d3f6c95f439da50f473e1574501","datavalue":{"value":"741072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327418$E3139779-5376-41BF-8081-31D708172629","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59c6498998589efc5230775049654208930a6833","datavalue":{"value":"character compatibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327418$980DCFEF-B3CF-4103-A689-3A9182FD3A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15bed166609bdfa70f62c1f37341fc8b1d8d3964","datavalue":{"value":"perfect phylogeny","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327418$8574D7A9-51F7-4EA1-8133-26A705EBD0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327418$28AF9E10-5E9A-419A-BA28-5A14AD63C2BD","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":"Q4327418$7DBC3F0F-5BC1-4002-A456-3120BDE0A0C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cdb4b56a581670942679313c18a1f8bcb0e92f9","datavalue":{"value":{"entity-type":"item","numeric-id":4886095,"id":"Q4886095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e39110ef3a01d1d9ebeb6787e33ce42d545c5b3e","datavalue":{"value":{"amount":"+0.8884850740432739","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":"Q4327418$BDAB56DC-979C-4DC5-877E-2AE5FC288CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"284ad61d9cfd35318337a901c1f471059c3e7447","datavalue":{"value":{"entity-type":"item","numeric-id":2723947,"id":"Q2723947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24887171556517e2d76b4f462d203778cfe372ac","datavalue":{"value":{"amount":"+0.88848477602005","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":"Q4327418$A0E5CA94-E81B-4290-B1D1-90437A60F4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6720bb0c962fcd8bd3ab94ff3cdeb6abb3dfc29","datavalue":{"value":{"entity-type":"item","numeric-id":4376199,"id":"Q4376199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a1e3a3e9f4e87f82e29a5361329846e876647d","datavalue":{"value":{"amount":"+0.8684406876564026","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":"Q4327418$519AC2CA-EF37-4CCA-8BFC-5E71043597CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc25df6d64faefd2bad71279df30907b6b4062c","datavalue":{"value":{"entity-type":"item","numeric-id":4888365,"id":"Q4888365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a1e3a3e9f4e87f82e29a5361329846e876647d","datavalue":{"value":{"amount":"+0.8684406876564026","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":"Q4327418$2A11104C-D7B7-4479-9A6D-3117E50E57AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3933384c102747a3067304d0f8ec01f38d4810a","datavalue":{"value":{"entity-type":"item","numeric-id":4429677,"id":"Q4429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"699dd5d6c34cfe30beb856beac6896f40bcdf70f","datavalue":{"value":{"amount":"+0.8554138541221619","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":"Q4327418$284D6523-CAF8-44E9-B3F8-06185F455E0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4327418","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4327418"}}}}}