{"entities":{"Q2890436":{"pageid":2901161,"ns":120,"title":"Item:Q2890436","lastrevid":84810506,"modified":"2026-06-02T12:17:02Z","type":"item","id":"Q2890436","labels":{"en":{"language":"en","value":"Haplotyping populations by pure parsimony: complexity of exact and approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6044583"}},"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":"Q2890436$8DF2F3BE-FF9C-402D-9653-A80ACC71C977","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d021ef04fd194ebb517aabd1a9df8139677fffb3","datavalue":{"value":"1239.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890436$37B65248-6AF3-4770-B265-1C64E71EAD20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1ce206998641885f9e972a2a0fbe3d209931ee","datavalue":{"value":{"entity-type":"item","numeric-id":301941,"id":"Q301941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890436$AA77E837-01E9-4043-AC8F-B3C5050226EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890436$B28BD89A-48F8-4332-85E4-1C84A9E5D11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee482f26f37a861afe94816669f81f7a331e621d","datavalue":{"value":{"entity-type":"item","numeric-id":672390,"id":"Q672390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890436$E6AC780F-6F99-46EB-BE26-234DC34F4F6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890436$255B4E3A-F079-49D5-B5E5-5F9B869D8879","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a7d7484062a7dd97ef9c7d59e7e7bb3f36dfdc8","datavalue":{"value":{"time":"+2012-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2890436$48966028-A3B3-41F4-BF9F-C3EFDF7ED237","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67bfc1d0304b6090003053d7847bf5445915329d","datavalue":{"value":"https://semanticscholar.org/paper/6c9d8a5c83e1783d5962631be321551ab97c739b","type":"string"},"datatype":"url"},"type":"statement","id":"Q2890436$E613FF71-9647-47F2-9986-04CA97FF02B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890436$1A176EC8-8775-48B3-8F48-390AB016564C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890436$3BB8512E-863C-4CE0-AFA1-9684E73DE42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890436$6029228C-5176-47FB-9736-37083EE8512E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81566606f9832b643c0120b690757b35313a2283","datavalue":{"value":"6044583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890436$051F2BF4-2C18-4B39-B05C-0FEFF48F8320","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58272f0d02f5551f6a66aeb6de6837a72b9eb329","datavalue":{"value":"pure parsimony haplotyping","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890436$1B102931-8FD7-4183-B0D3-23493DAFDC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a716099ecdb571aef9b48b8a16ea51a10924362c","datavalue":{"value":"compact integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890436$7656E7AA-6846-4DDA-B48F-D78CA619741E","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":"Q2890436$6A0FC8B2-6460-4037-927A-7F60876BCD46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1406087503af6a42c67cfaf7b0dad06b1ab6ba06","datavalue":{"value":"W2110917138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890436$86AE01FA-662D-4FDA-9954-F120950B2D92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6f34c505e86779fad38242a792d8e6b9b5e650a","datavalue":{"value":"10.1287/IJOC.1040.0085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890436$E1D192C3-D5E5-4ACA-9A6F-B95572B43B55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f27019ddbc5a1ee900a02e37bbd661db222873b0","datavalue":{"value":{"text":"Haplotyping populations by pure parsimony: complexity of exact and approximation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2890436$CD1C1348-A170-4C26-930B-0F5FA1DCBE63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ff06ae453d3a43ce30c8dcb4cab79ac4a2eb2ae","datavalue":{"value":{"entity-type":"item","numeric-id":555381,"id":"Q555381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb3ede368baaa6ba210cd36e70aaf1a49b32b09e","datavalue":{"value":{"amount":"+0.8793995380401611","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":"Q2890436$F8197FB3-6C63-4870-BE53-3918D98AF44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09526ed8bf1bcc006148a13d0f667161f65552d5","datavalue":{"value":{"entity-type":"item","numeric-id":2494824,"id":"Q2494824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeed15f64c32657d3e6c3c273d9582a514d1f1cb","datavalue":{"value":{"amount":"+0.8730125427246094","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":"Q2890436$C9DF9CE3-E931-4C95-83B8-6DDA6C39758D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07563abf396aab4c9e2522b9c1cc9ad989ae3e01","datavalue":{"value":{"entity-type":"item","numeric-id":3575249,"id":"Q3575249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"038eeed812b6fdef53e6817dbdba05afa6b32d9d","datavalue":{"value":{"amount":"+0.8720276355743408","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":"Q2890436$BED2AB8C-9B5B-4968-92ED-7E59FF5EA1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7e05984ed9f7c2f9a2dce113ccc34521295bf6","datavalue":{"value":{"entity-type":"item","numeric-id":3563606,"id":"Q3563606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed7d39b5484e93cf41ea056d51dc86fcda4820e","datavalue":{"value":{"amount":"+0.8708527684211731","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":"Q2890436$2E27F181-2297-4165-8EDB-97C517EFDA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c46c2f6ef43396c98b14c1315c3107e1bcb5fda6","datavalue":{"value":{"entity-type":"item","numeric-id":3638438,"id":"Q3638438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a32ef6b56e8c9a3628ee17a75cd102193f67e2e","datavalue":{"value":{"amount":"+0.8520742654800415","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":"Q2890436$22DBDF65-C1A7-4956-92FC-B4BB7EC4CDD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Haplotyping populations by pure parsimony: complexity of exact and approximation algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Haplotyping_populations_by_pure_parsimony:_complexity_of_exact_and_approximation_algorithms"}}}}}