{"entities":{"Q3652257":{"pageid":5682163,"ns":120,"title":"Item:Q3652257","lastrevid":55951537,"modified":"2026-02-21T11:13:36Z","type":"item","id":"Q3652257","labels":{"en":{"language":"en","value":"Maximal strip recovery problem with gaps: hardness and approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5649423"}},"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":"Q3652257$F5B15C95-2E8D-409F-B108-0DC6C63147A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6d23ec68374cfb470d6ca47d62051c1751b0c5b","datavalue":{"value":{"text":"Maximal Strip Recovery Problem with Gaps: Hardness and Approximation Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3652257$9589CF1F-E4CF-4B6C-B47C-1850CB69471D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c52603a644f51c84a4fbd7d8525c5b02e4e1337a","datavalue":{"value":"1273.68406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652257$B2EF1611-2320-4C3D-BDFE-6AD1F0610DEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ef4ef2409a0a4794b8bb7fd69129746bfa2b5fb","datavalue":{"value":"10.1007/978-3-642-10631-6_72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652257$5DF57026-3378-4476-A4D2-282AA09BDB63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cd90d1379d12c9a0d4ff615a1f80bc47193227c","datavalue":{"value":{"entity-type":"item","numeric-id":324802,"id":"Q324802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652257$25B49769-9ABA-4C82-A3C4-2A86B3F4697C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b5ccded8b356b7268dd85ef762243ca8396c0e","datavalue":{"value":{"entity-type":"item","numeric-id":214959,"id":"Q214959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652257$4A0380FD-E3E3-4A31-AAC6-E630D93A1D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d173afbda7d364ee20fa0af1c6602b56374da2","datavalue":{"value":{"entity-type":"item","numeric-id":187141,"id":"Q187141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652257$A54CF7ED-282C-4330-9610-DBA7327586DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652257$9D0519AA-BD56-4ED3-90DA-077A2633545D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e761f146e2f993bfe7b45f643237d6ff930d14ff","datavalue":{"value":{"time":"+2009-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3652257$CE2BF1F9-FB44-44F9-9422-4826E2EFB5AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652257$0973A526-B303-44AD-8FF2-2816AD2D3EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652257$A23975C7-F5D5-4CF4-AAC1-18B2A663C572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652257$C7C93DEF-056B-4E24-94ED-E323119949B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"051801c2491d2f718b0c7ba892f6f144ec747266","datavalue":{"value":"5649423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652257$62B35AC7-6C19-45F6-8CC0-E37398DB1374","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652257$31940773-6AF7-4D06-B518-FDE9BBB52D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652257$94520988-EAD9-4193-860E-B6AE5856620A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bde6d16759b13d5a4222d6c2be1a6c07a809cb4b","datavalue":{"value":"comparative maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652257$EB42225F-1C1F-48C0-8832-90F5B42C585D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f593f3d71be7c7f03d4f74299451cfbf2915b0e9","datavalue":{"value":"genome comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652257$3A52ED06-D10F-45D0-AF15-2ED25B24633F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0985df4666e74bdf3cbc4db678d5bd94cf3c9910","datavalue":{"value":"synteny blocks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652257$BB7579EE-0D7E-4040-B587-263A1C272B55","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":"Q3652257$8B85AF13-410F-4A9E-921F-A6C00FB2BE1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8079032d877de2c79f853feacf117fe521f72cf6","datavalue":{"value":"https://doi.org/10.1007/978-3-642-10631-6_72","type":"string"},"datatype":"url"},"type":"statement","id":"Q3652257$5B5FA9E2-5612-49A1-A3CF-50BB839ECF87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7601ad47ab88a2fb67ddd0e346f2e075e873f963","datavalue":{"value":"W1490767057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652257$D34005F8-98FD-4DEA-8E9B-6D93445E8E79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25fe62b57fc49983f4f9582afa03e3dbdadd675b","datavalue":{"value":{"entity-type":"item","numeric-id":2434927,"id":"Q2434927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71131441df7a168f1d049e04983a7c854301530","datavalue":{"value":{"amount":"+0.9912849068641664","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":"Q3652257$35E36531-F6CD-4F47-A7FD-3302F5F75318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc33117e8ea0238de1457b8e7ef284d0eb2c2181","datavalue":{"value":{"entity-type":"item","numeric-id":551208,"id":"Q551208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbd9d7eb40c263f7e6d6d4af2966f108ce92c806","datavalue":{"value":{"amount":"+0.9007596373558044","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":"Q3652257$37C6F69C-DEC2-4E1D-9EC6-5A56B3CD8075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8781b2b10d487dfcb751525f20e7919bb2528c0","datavalue":{"value":{"entity-type":"item","numeric-id":441877,"id":"Q441877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de42f34e2f8be8ce4e4f83bf2fa1c6784eed643","datavalue":{"value":{"amount":"+0.8965495228767395","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":"Q3652257$01B66B7B-3FC8-41A2-88CC-C657C84605F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca69103b40c88808a362c94b48176a920a3058cc","datavalue":{"value":{"entity-type":"item","numeric-id":3011866,"id":"Q3011866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af11ea0756fd284b284f374f4d6165458aaca20","datavalue":{"value":{"amount":"+0.8936794996261597","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":"Q3652257$7E435413-9C71-4E55-A274-D82167222166","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3652257","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3652257"}}}}}