{"entities":{"Q2371806":{"pageid":2382549,"ns":120,"title":"Item:Q2371806","lastrevid":50127317,"modified":"2026-01-13T05:46:31Z","type":"item","id":"Q2371806","labels":{"en":{"language":"en","value":"Complexity and approximation of the minimum recombinant haplotype configuration problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5170171"}},"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":"Q2371806$28EBF343-D620-4BE4-A32C-B3DDD0177DA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b04a703e288eb203a2cfe31d22d7f6a6cc9a7820","datavalue":{"value":{"text":"Complexity and approximation of the minimum recombinant haplotype configuration problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2371806$B385E317-EB6E-4CC6-BF15-D4C6CECD16BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"657403c05704db6a639999e9a0bb173d637f35ba","datavalue":{"value":"1113.92049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371806$54822EBA-DCCC-43EB-9951-458F1448816F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07462a3ee7a07a07c73c88b7fd81a861799ff6a5","datavalue":{"value":{"entity-type":"item","numeric-id":668536,"id":"Q668536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371806$4CE04A88-C76B-4284-B876-6C9BCFCF31E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b382d591ebda95b34741e7e6118579e74577a529","datavalue":{"value":{"entity-type":"item","numeric-id":780998,"id":"Q780998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371806$7DC4EB5E-2E96-4D43-B33B-9ABE9E924879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae29ae8afeeb62f6a76c47e299337dffbf63cf5b","datavalue":{"value":{"entity-type":"item","numeric-id":322611,"id":"Q322611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371806$6175E1B4-263B-44C7-B0CA-740029AECE31","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":"Q2371806$2D5B523B-CB62-4E10-8E94-D6A6B17C592F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371806$03E81E87-79F7-4602-BE1D-61703B715400","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c298539c7206106fe5ad6975449a13e07c58590e","datavalue":{"value":{"time":"+2007-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2371806$F99D4C19-DA65-46A1-AD9F-E791E31DEB66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371806$390940C7-F324-4A59-B03F-9C8C405E83C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371806$37D4B950-B7F5-4102-913C-EF7DAB331651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371806$0F909AAD-7439-4A1E-94D1-FC531D03C5D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"695bba99778cabfdd7af35bfb23d0ef10b367f3e","datavalue":{"value":"5170171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371806$2BB4CAFD-2C2B-42BA-99DE-377D66C3C039","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97c332282ba0cd8c4206ea85da97d5ac0ada104d","datavalue":{"value":"haplotyping","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371806$857A0D17-333A-4EF8-9555-F0C26D8FB6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc29699ad9a13043334a0bd7855dd54caf1a53a7","datavalue":{"value":"pedigree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371806$79E2702D-58D0-45FF-8973-26DD98FCA76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420f9306716c195fd993b6afff747d4d1020fc14","datavalue":{"value":"recombinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371806$1121954E-8EE6-4144-B392-4FA6C62D5C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95925a79edd14bf57e69846051b2e30b8f39e7fe","datavalue":{"value":"SNP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371806$81CBCCA6-50E5-4ADC-B630-17B03EF7C4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371806$FB259D95-957F-491E-8758-B1F26D3BA842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371806$2DE6589E-7F98-439E-8678-51F7B0A361A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cec6aab259e686ebdd04ed2e954bc6b74a5975c2","datavalue":{"value":"L-reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371806$F6059F76-3D7B-4916-883B-6D8F72CD6BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4749ed52f14a96e8e938368057b35a0ac6037da","datavalue":{"value":"positive result","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371806$2E3AF82A-B7C8-466D-8C1E-674DB8102399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8da6b56dc9f41eacfb98214d4fe19932676b20f4","datavalue":{"value":"negative result","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371806$8D99A8DF-B27D-45AD-87CD-34D3A380DF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97052d876b0079ea2dcd6300f0aba551c728b6de","datavalue":{"value":"bounded number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371806$4B190613-46DA-4245-A113-62CC67C3B5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18e475deb0e5163efce23a2ed61a7dc437f9112","datavalue":{"value":"children","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371806$A6CA0DA4-2F41-4133-854D-8DBAC7E55EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"035606494539fe1847d2cd45fa3c87dbd77dba87","datavalue":{"value":"mates","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371806$697C74C6-5F76-4C15-954A-BB37B31F7268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e8f5c4c5e936a643e7a89cb1b9ddc377876f82","datavalue":{"value":"single nucleotide polymorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371806$9B3E14B2-A5EB-41DC-B60F-8B99A61E54EB","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":"Q2371806$51AE35C3-1854-489C-957C-2DCFEA357BCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ea663472c350770c86e4a1b6275426c1b1156e5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.02.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q2371806$35B9E4CC-42E2-4F65-80A1-FBD13FE49FA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84cee6eee6a7bb96e07d7c6ed85f3d8f9e3b6d63","datavalue":{"value":"W2065694619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371806$811481AC-A24F-499F-8033-3909A0094019","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371806$CB61D17B-21DB-4B55-84FA-4A4E0D59B106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c190d9b9e060bab36cf4cfc19e2d8b70dd3d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3581406,"id":"Q3581406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371806$54A37C18-8E25-4E7A-81CD-665243317B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371806$26053088-DB77-478E-BB4B-99BCF508A960","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":"Q2371806$FC3A84F2-37FD-4FE8-A3E7-176595509255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371806$896BC9C5-74FC-4E1C-8BB5-652D86B25403","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"171a718c2d0768f9b5e63ac82b4cf8d3870a883d","datavalue":{"value":"10.1016/J.TCS.2007.02.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371806$E00E8548-575A-4BB5-AA93-321026AF4E35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56f101517a307498006384acea37a786e711e678","datavalue":{"value":{"entity-type":"item","numeric-id":5897870,"id":"Q5897870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07796ca8d5941fecbb074449c18722a0586712f1","datavalue":{"value":{"amount":"+0.9952439665794371","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":"Q2371806$6951CB54-DE85-4F90-940B-6ABB1CB7F5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92413e980b90662d0d22cb72615480bfbce0e476","datavalue":{"value":{"entity-type":"item","numeric-id":5709421,"id":"Q5709421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97dad21d20bfadc6edab7ef6f72c16715be12aab","datavalue":{"value":{"amount":"+0.845243513584137","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":"Q2371806$C1024D94-0F79-4597-8996-C4B5D57FA23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a6a2df20af0c506b884813e873b9b8c7bd4b11","datavalue":{"value":{"entity-type":"item","numeric-id":2428680,"id":"Q2428680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d014ca15e1ebe7b329344edc67fb8fc5383aaf7f","datavalue":{"value":{"amount":"+0.8448613286018372","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":"Q2371806$7669DAD1-D143-4955-807C-3C022FEB12AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41925bde8a6bf1fded937c0df7b73b9d57d14e6b","datavalue":{"value":{"entity-type":"item","numeric-id":5449959,"id":"Q5449959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef045c44d8e42b10ce6a870faddc4673663f0668","datavalue":{"value":{"amount":"+0.842551589012146","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":"Q2371806$B702597C-2B5C-4131-9148-1F7218BDE606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2306d25b35054cddf1a41ac34016655aafda4ad","datavalue":{"value":{"entity-type":"item","numeric-id":3639257,"id":"Q3639257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ad51d131611b1369b9fe2afd256323685b4e3c7","datavalue":{"value":{"amount":"+0.8356857895851135","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":"Q2371806$4B816FA9-4ADD-4894-9881-DA401B387D1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2371806","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2371806"}}}}}