{"entities":{"Q848946":{"pageid":850794,"ns":120,"title":"Item:Q848946","lastrevid":64830465,"modified":"2026-04-11T22:30:58Z","type":"item","id":"Q848946","labels":{"en":{"language":"en","value":"A practical exact algorithm for the individual haplotyping problem MEC/GI"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5674324"}},"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":"Q848946$012B9724-70CF-4EF5-A164-9EC655FE5394","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98f4ae675ab15be784081f4e01820e9f5c22a074","datavalue":{"value":{"text":"A practical exact algorithm for the individual haplotyping problem MEC/GI","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q848946$3B579808-DD3D-479B-A9E4-A3904A7196AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"573096c165ebcef840afdc0a83ec7710e1ac8bc0","datavalue":{"value":"1191.68841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848946$30343C67-142B-4D3E-9F93-C8E868FBE933","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848946$2CBCCC85-B459-47B6-B3D1-F0FD70A46486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b48c755f66182c78da0fbfdb5ecefa0528eaf1c","datavalue":{"value":{"entity-type":"item","numeric-id":848945,"id":"Q848945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848946$47C90FCD-4442-477F-A8CD-85ECF17E55F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848946$BD01F55D-1669-4FD0-A8D3-E65EC59B9E6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848946$26F44EFC-A46A-4437-A521-27CBA5C802F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24e3170ae1d6bebbc96609d601d5472b321e57f1","datavalue":{"value":{"time":"+2010-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q848946$4FB7D6DF-D1E0-4154-B75A-67F820BAB91B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848946$6448CA9F-FB17-4B07-AE41-75E398BBB506","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1edae7dd4f9af3d77ff04bd94beedfe2569924d6","datavalue":{"value":"5674324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848946$941F7519-ED26-4016-9AA9-283B2796315D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dfdc3af577772535708e348eef2d3722b4bab6f","datavalue":{"value":"SNP (single nucleotide polymorphism)","type":"string"},"datatype":"string"},"type":"statement","id":"Q848946$B2060A3F-3A29-4BF8-9ED8-E7012DB35F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7af04c02d5b142b51874af5762fb9cdfce428337","datavalue":{"value":"haplotype","type":"string"},"datatype":"string"},"type":"statement","id":"Q848946$4B8A8F97-02D1-440B-B082-8224E1135992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"147d5c846944d71d21c42f59c6c239dd2f9d1541","datavalue":{"value":"genotype","type":"string"},"datatype":"string"},"type":"statement","id":"Q848946$A17BB090-ACA3-425B-A82C-6DBDECF15B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q848946$234B8006-CB95-42B2-AB64-71DF5346ECC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q848946$9D091E0C-E2FE-4ACF-B08E-DE8FA833C003","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":"Q848946$D82706EE-7B3D-449A-85A8-BD58126A7C27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37d38254ad37ca49335c00d89e55d151770c5d6b","datavalue":{"value":"https://doi.org/10.1007/s00453-009-9288-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q848946$BFCEDDFB-7B78-4246-9719-C64C2C8D8DCE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2688fa96ebd5396f75d68fb8c830dc4957fe697","datavalue":{"value":"W2038447328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848946$9D54E4FB-6C8A-4861-8AD5-1A2E88D488C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49dc98d57e2f6d9343f0319610642bf3458c288d","datavalue":{"value":{"entity-type":"item","numeric-id":4796705,"id":"Q4796705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848946$86DBCDE7-F73F-4A48-924B-11DFF3DB1CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23b7f82331cc6ba5b3d828ae7f9eb0eb1d8c7d2d","datavalue":{"value":{"entity-type":"item","numeric-id":5428895,"id":"Q5428895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848946$415E12B4-035F-4B09-8218-4A9F5E1827AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8629de9a004af418f2d94824cc91511b1c086413","datavalue":{"value":{"entity-type":"item","numeric-id":958213,"id":"Q958213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848946$96340199-75AA-4839-B1A4-3FCAC259191C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316ea23ca1c296a9503cc653f346092c8948b088","datavalue":{"value":{"entity-type":"item","numeric-id":2576825,"id":"Q2576825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848946$432DC02E-C913-4B2D-8B96-78F431DE81C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe862857deabfa331863a25825e343099d2cdb88","datavalue":{"value":{"entity-type":"item","numeric-id":5710023,"id":"Q5710023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848946$22F4CF89-CCFF-41F9-B668-4AEB50991A17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b889e62c2c0da82de40974fdec494e6589d12d5","datavalue":{"value":"10.1007/S00453-009-9288-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848946$67F634D6-8D24-4621-8A41-C585C40CB90B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c839262812b7e10418d3ad89b7581cad80d3dcf0","datavalue":{"value":{"entity-type":"item","numeric-id":3511345,"id":"Q3511345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ac4d0c3fa8b96ba740bae6ec40b8f715c3ac25","datavalue":{"value":{"amount":"+0.9775073528289796","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":"Q848946$5508E9EA-0CB9-4EDE-A50C-3EFE8CB5E3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"073877164e419bd075deb1beab1724d82bfe2976","datavalue":{"value":{"entity-type":"item","numeric-id":4408101,"id":"Q4408101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c8f04a256a136550651f862d3ed52d07b14443","datavalue":{"value":{"amount":"+0.8798426985740662","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":"Q848946$8DA9D8BD-00E7-4140-92BC-016AB93D4499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1694480381e26868de8395c66bbb02c0a6863c80","datavalue":{"value":{"entity-type":"item","numeric-id":1791017,"id":"Q1791017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c8f04a256a136550651f862d3ed52d07b14443","datavalue":{"value":{"amount":"+0.8798426985740662","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":"Q848946$7BE59484-23AB-4298-AE0C-9400395712BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a382deaab1d05caa3a6a317f68804e24c1a827eb","datavalue":{"value":{"entity-type":"item","numeric-id":2461636,"id":"Q2461636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f9721b28eb64400871a821dbb321c3d28e8fd53","datavalue":{"value":{"amount":"+0.850627601146698","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":"Q848946$2923418F-E15C-41A0-A043-F28C064B8D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f818e7b40b8abd171c9aa21b977982496a0abd8c","datavalue":{"value":{"entity-type":"item","numeric-id":3060194,"id":"Q3060194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f344d471ac2c8fd0f4f5cf58193e31c5093ca3b","datavalue":{"value":{"amount":"+0.844914972782135","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":"Q848946$EF1744A2-E5B4-4415-8B0E-25D94717EE19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A practical exact algorithm for the individual haplotyping problem MEC/GI","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_practical_exact_algorithm_for_the_individual_haplotyping_problem_MEC/GI"}}}}}