{"entities":{"Q1781994":{"pageid":1792736,"ns":120,"title":"Item:Q1781994","lastrevid":48497791,"modified":"2026-01-05T00:36:06Z","type":"item","id":"Q1781994","labels":{"en":{"language":"en","value":"Polynomial and APX-hard cases of the individual haplotyping problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2174873"}},"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":"Q1781994$FA59233C-06AB-491A-9E9B-BC3C3F57F8DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06858b1f2cf7dc85cab6f371a813ce6d07432056","datavalue":{"value":{"text":"Polynomial and APX-hard cases of the individual haplotyping problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1781994$97A24AA8-E365-499B-9895-B8D1E136CE34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"829fe119d27c307baa68677a6f4daf134187169d","datavalue":{"value":"1080.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781994$76D92A22-3449-43F0-A1DC-205FE6B20036","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a66859d16a7d1ef712c11481d82c31990f1d8b4","datavalue":{"value":{"entity-type":"item","numeric-id":242848,"id":"Q242848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781994$28498FA0-F35B-485A-8882-39366C7E7DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee82e28c61d82ea4afc6397d787c08c710206e4d","datavalue":{"value":{"entity-type":"item","numeric-id":786542,"id":"Q786542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781994$B2AC1F34-4875-40F4-B836-CF3BD63FD51C","rank":"normal"},{"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":"Q1781994$1A6A2CA5-6EAF-457D-A7A7-8A4181178F00","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":"Q1781994$6334A0C6-0AF7-487E-8D2A-0DAECD626551","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":"Q1781994$BEBF6B91-E142-407D-96C7-7CE9741968D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f82118ca2793d21263f8941982493899f6fa842","datavalue":{"value":{"time":"+2005-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1781994$B775C269-9B11-4E57-B978-B24077701D39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781994$1BB4FAD4-E068-42B4-8DE6-A8BB4C20DBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781994$5C3FDFB2-78B1-4C0D-B2B0-900C27EAB152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781994$44E0043F-60CB-42D4-B545-880854342E0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2676b8356b8c5a102d22941b956e01af2d5e6f25","datavalue":{"value":"2174873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781994$156AFD9C-E40A-44B3-B5B0-48B22F1A34FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bd2d2da862735f693ec631d47b19652d114e8de","datavalue":{"value":"Haplotyping","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781994$66DF5495-695D-476F-982E-900F3A8D3EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c40490de99c6c4770ddbb5f5090b8ac3ae3120fb","datavalue":{"value":"Fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781994$17D0B766-2D96-43FE-8793-3C70867FC7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781994$ADAF924D-FF44-460B-ACFE-2C2E728B9395","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":"Q1781994$C6BB9231-9C48-4001-95B2-9EA30E10B813","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5030b031087bae9a7e68c2249aa5a2ef0ffc802c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.12.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1781994$31E02622-7BF3-41E8-9517-5A00D33F2154","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf0e14ee36b626e0d9578efabdab46738e62b5c9","datavalue":{"value":"W2022170497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781994$E4E62F18-1343-4A02-9300-2673402CF5DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781994$27D63B80-4FA1-4EBB-B4A5-8F9A81C9E32E","rank":"normal"},{"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":"Q1781994$690E69A1-BEA6-49DB-8B89-6DB4E27734C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781994$FE1509D5-6580-4815-A04A-B467D4392575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781994$647E49EA-33D2-4E65-A51E-1B5B004F7494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781994$EA567B32-AC03-427C-9C27-94CF76EA61F2","rank":"normal"},{"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":"Q1781994$7A4E202B-DDD1-44C7-AA05-7F7362859A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f7724e958b9375cd17e450965db24f772592ed","datavalue":{"value":{"entity-type":"item","numeric-id":4408101,"id":"Q4408101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781994$4E0D97FF-BD8B-4D3D-A3B7-829F304C6C91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfafc21b0201c7ea9c4a882bfea7f87f91d6a60e","datavalue":{"value":"10.1016/J.TCS.2004.12.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781994$7575DAED-2B7F-436A-BBED-8F2FD79D3667","rank":"normal"}],"P1643":[{"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":"15645384566cf377914b5b311e3e5260058c7fdf","datavalue":{"value":{"amount":"+0.9044389724731444","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":"Q1781994$12F11E86-2080-4F75-BD02-FDC47DD45A2B","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":"593406a224d2c86678f1d91f0787a83c04b13da2","datavalue":{"value":{"amount":"+0.8993621468544006","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":"Q1781994$043290AA-D22F-4E2B-8A4D-A69D985587FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5af0140831a80147d879a500189babc039ee484a","datavalue":{"value":{"entity-type":"item","numeric-id":2500324,"id":"Q2500324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"593406a224d2c86678f1d91f0787a83c04b13da2","datavalue":{"value":{"amount":"+0.8993621468544006","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":"Q1781994$57F9CBDB-6024-4312-B3CC-FDF85442BB57","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":"af1bf58b3843ef9881191a8a25f9c70f81adeab3","datavalue":{"value":{"amount":"+0.8549407720565796","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":"Q1781994$9A4FF539-7498-4E13-A0A9-0D07D1AF1368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b584f108383565bc3a114c3a988fc6992177d7","datavalue":{"value":{"entity-type":"item","numeric-id":423956,"id":"Q423956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af5e1a38f68edd2d3e85764d71774417eff07a30","datavalue":{"value":{"amount":"+0.8495279550552368","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":"Q1781994$37590298-D3D8-4EF9-922A-705BF6A4B7D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1781994","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1781994"}}}}}