{"entities":{"Q2494824":{"pageid":2505567,"ns":120,"title":"Item:Q2494824","lastrevid":49870501,"modified":"2026-01-11T11:37:11Z","type":"item","id":"Q2494824","labels":{"en":{"language":"en","value":"A polynomial case of the parsimony haplotyping problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5038132"}},"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":"Q2494824$F499F49E-A141-4F9C-BC85-B01A2F705F93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f405aa981fa25fb5ed4f0015b633bbd129ef710f","datavalue":{"value":{"text":"A polynomial case of the parsimony haplotyping problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2494824$AD629C17-D5EA-4461-A6E3-DC328EE1E9D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c77f198f26abf76b6a6cd0c20bc8f64ae61c61cd","datavalue":{"value":"1092.92018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494824$141A162F-5917-4E8A-8130-6046E3E1234E","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":"Q2494824$91D89D90-12FE-457C-B919-B8F631A5CB65","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":"Q2494824$A3CB0203-749E-4FEB-BA68-C7FE994A81BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494824$CE5DDF08-0894-4E6E-9EDE-0CD11777B62B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e66041b42d053f5f2145cbbf08b1b29afba170b","datavalue":{"value":{"time":"+2006-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2494824$30F1D28E-21F1-4021-BDB7-B739A677D3AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494824$F8B72508-EFB6-48EA-87CA-9E3009E37AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494824$6096BE45-14C1-4069-B756-343C6488B1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494824$8B7DDC4F-25C4-42DD-BE3F-99F6108F9B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494824$74EA7413-7C6A-4BD2-83AC-7F2311DD6D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494824$B96AC48C-030B-4E4E-8C02-EEEDD335E421","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1770ecf920366a5c5875ab1888359eb32ba9014","datavalue":{"value":"5038132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494824$C302CD07-38A1-4F39-8C30-20DC9FBC10C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b0c02944c6dacdf11e9399b7943bdf9724adc0","datavalue":{"value":"totally unimodular matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494824$2A1487C1-AA20-4FE1-8988-BD77D611ED27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494824$12831116-18B7-4517-8072-D8F4C55B39B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494824$0AB80CEC-7E19-43A3-AEFE-7AA97BF2211E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494824$9EA3145D-5EFD-404F-8D06-25635D0F5212","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":"Q2494824$90BAE8B9-5119-45C0-8944-DB51DC3D2522","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f84deca337762109238a08d6ff16bbc1ba9d636","datavalue":{"value":"https://doi.org/10.1016/j.orl.2005.05.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2494824$4D91D32D-B1D2-4760-95B7-249E411FA4EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"395b79eec26044bbec725f0b08c2a7803f3e83f8","datavalue":{"value":"W2029494815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494824$50717771-4413-42DC-9414-91CA9525EC1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494824$9FE05C45-6CAC-4668-9B5D-52DD6706D1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293243fabc1fbd39265aef0dc7c84c6d523f5bed","datavalue":{"value":{"entity-type":"item","numeric-id":3236253,"id":"Q3236253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494824$3F0283AD-BEF2-442F-89A7-0229D031491F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494824$46899A55-0AD8-488E-9DB9-C4D78E5CE422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1f4d6a76f60118bd1b3af8caa41c377e183875","datavalue":{"value":{"entity-type":"item","numeric-id":2890436,"id":"Q2890436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494824$4B4A80E6-6DFC-4D0B-82C8-0C5920A3EA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494824$9C8C89DD-3D26-43B3-A3BD-1F0D742FDD24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b3b8ce3f14707e2a24d15beca416f979a34efd2","datavalue":{"value":"10.1016/J.ORL.2005.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494824$561A6314-8F0B-4560-BEAD-A5AAADA4B69F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480fc4fff2c77d802fd033c5f5f44ff7906a1d07","datavalue":{"value":{"entity-type":"item","numeric-id":2890436,"id":"Q2890436"},"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":"Q2494824$52D9BC3E-5518-4CD2-97F8-28F3823C7BD4","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":"7651a3ccaa9c5058a88e2badc4a29b4be5a6fd86","datavalue":{"value":{"amount":"+0.8652290105819702","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":"Q2494824$93C886A6-C1E6-4A18-9219-CE69586797A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb465b90c1f0ec48223c8a8743529382fea32f9","datavalue":{"value":{"entity-type":"item","numeric-id":1781994,"id":"Q1781994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a0faafa3e14190adec52b5b3ff68a1182d29541","datavalue":{"value":{"amount":"+0.8096323013305664","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":"Q2494824$EE4AC5D6-5639-4186-A2E3-77F94FE715D9","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":"c9edc3cd227bc968c21011b2e50c2be464054a12","datavalue":{"value":{"amount":"+0.8088164329528809","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":"Q2494824$5B7D2A84-A727-47B0-A3D7-16FF78569A30","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":"2e317252f7430d9e243c32d6f8ef9b77c5ec6e30","datavalue":{"value":{"amount":"+0.7992584109306335","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":"Q2494824$EEE66F77-CD22-4696-9648-7FDFF76E2CE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2494824","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2494824"}}}}}