{"entities":{"Q441877":{"pageid":443644,"ns":120,"title":"Item:Q441877","lastrevid":61850148,"modified":"2026-04-11T02:05:31Z","type":"item","id":"Q441877","labels":{"en":{"language":"en","value":"Tractability and approximability of maximal strip recovery"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064155"}},"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":"Q441877$B73C3C91-C1C7-417E-AD01-D753ACB02193","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b84f79607bc5d7fbd52c23f95a1ca4656ee3175","datavalue":{"value":{"text":"Tractability and approximability of maximal strip recovery","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q441877$A3898694-B2BF-4371-876E-92268351144B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7f03f0040619f706f801353049ec316295bdfad","datavalue":{"value":"1252.68349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441877$0EE64ED4-FC05-4F1D-82FE-6594E7391A9A","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":"Q441877$3E032A82-FAA2-4783-AB51-A7AA469ECB0D","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":"Q441877$76C76567-9D7F-4476-AADA-C836B989172D","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":"Q441877$94AA82AF-9FD1-45B8-94E2-6C82B224D4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af92e04b1c8cbfdc24ca3aaa56be13e4229ee9a","datavalue":{"value":{"entity-type":"item","numeric-id":940168,"id":"Q940168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441877$29A25B86-C49A-4D6D-885A-14778561CCBC","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":"Q441877$F1D05FB1-8C42-4994-8487-983755449584","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44f3e8b83609cf4e3eda11fc160cf4b0b2caf1b7","datavalue":{"value":{"time":"+2012-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q441877$892E4DFF-F64B-4613-AA01-31F32AB8C167","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441877$E9C7FBF8-DC3B-4A7A-AB20-746C333549CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441877$F474699D-B5DF-4222-8138-B788178D27B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441877$4BDCE777-F0E8-4471-816E-01741C00E73A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e8dd5dc7f91d059c93eae4b81171c007bfaef29","datavalue":{"value":"6064155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441877$C5043788-CD80-4389-9145-E30BC74D374D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387d3da80700813b0b7691a140fd19c167fc00b3","datavalue":{"value":"bioinformatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q441877$8DDFA9CF-83E2-4731-9146-7EC541CFA13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be33c28f79741925fa738b731445ca252e0ec411","datavalue":{"value":"comparative genomics","type":"string"},"datatype":"string"},"type":"statement","id":"Q441877$EA54F5FC-BA24-4296-AAC8-6017F2A84CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0985df4666e74bdf3cbc4db678d5bd94cf3c9910","datavalue":{"value":"synteny blocks","type":"string"},"datatype":"string"},"type":"statement","id":"Q441877$1B04A0B7-8655-4F8F-8C9F-8BE328F102D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q441877$6BDCDB8F-3B23-48ED-8C24-5C2895DF57D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q441877$C57163EA-62FA-42EB-9A7E-1DB0EC9C8BA5","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":"Q441877$F8D8DB8D-AEEF-471C-B2E4-E13A67C79396","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dabc2e7ab0098daea4fcc63daa7b1f6987dbc4cb","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.04.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q441877$D1CDF90E-E430-4CB5-A608-086602FAEE5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3203584374684f3c26603c38068a1f7fa00be45","datavalue":{"value":"W2104689036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441877$0BE9CFD1-FC88-4D6E-8E76-57092D7911B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"113ad8f7386873ac0b250ff27f388b396973b62f","datavalue":{"value":{"entity-type":"item","numeric-id":3652257,"id":"Q3652257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441877$B762D404-18C4-41BE-B05A-39E0004EDF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc0bdece681a6408dcb7be1bb102321c1f414a74","datavalue":{"value":{"entity-type":"item","numeric-id":1041433,"id":"Q1041433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441877$24A4B287-E591-45CA-BEAC-E72C53849B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74391416d0d2f424c2732cf3f17e85578c935c","datavalue":{"value":{"entity-type":"item","numeric-id":4886045,"id":"Q4886045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441877$4661A075-D111-49B7-B122-C8BC461C827F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1759aa06a64faf0c87ebd523d7813adf9725a9db","datavalue":{"value":{"entity-type":"item","numeric-id":437065,"id":"Q437065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441877$B41647F1-A8D1-4BFB-98C6-2342DCC97CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84d01de5bb8b9fdc6998ab0fc4807eeee2c57841","datavalue":{"value":{"entity-type":"item","numeric-id":606990,"id":"Q606990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441877$DC54BA62-2CA6-4308-A739-FEC4348F3B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c665c95426f7ec8ab104bdbbc18c9db3af80afea","datavalue":{"value":{"entity-type":"item","numeric-id":551208,"id":"Q551208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441877$CAC6730E-900E-43DB-84BD-91D69B979EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a836871b4a55ec4bd5117bc63f188cb0ea729a","datavalue":{"value":{"entity-type":"item","numeric-id":439932,"id":"Q439932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441877$B0ADE03A-8421-45B7-B9E3-01AD4EBC6592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd037c147b7cdfdaeaa08de9a60459eabc113db7","datavalue":{"value":{"entity-type":"item","numeric-id":3578387,"id":"Q3578387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441877$CE97F073-E545-408C-B698-D85C91030A95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbf20986f3ccc874a703e424347395b86d44ca5b","datavalue":{"value":"10.1016/J.TCS.2012.04.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441877$07D5EB3A-158F-4808-8727-FF69424D6413","rank":"normal"}],"P1643":[{"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":"846a0fd1ee0742e219e9d8372fa06496f3a49e7b","datavalue":{"value":{"amount":"+0.9783802628517152","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":"Q441877$9007F43E-2215-4F8B-8EE4-850C75750054","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":"839999acb277c5d024a89cbe8dad1be5bdc19c13","datavalue":{"value":{"amount":"+0.931817889213562","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":"Q441877$15B50B7D-D81D-4733-8B93-464ED056D2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9a1f3dcbeeb098c1dd9bea77f9f36e78219ae97","datavalue":{"value":{"entity-type":"item","numeric-id":3630225,"id":"Q3630225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502d443190f24dbacf4635198e8472d57efbb681","datavalue":{"value":{"amount":"+0.9249684810638428","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":"Q441877$51BFB604-AA87-4DB6-AC94-06D33D1B5170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4da51243f54a192775d8c13cc4d3cb44fcc55c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3578387,"id":"Q3578387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08f2098fd239994b050cb666313058765b5e980","datavalue":{"value":{"amount":"+0.9150957465171814","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":"Q441877$BF0A9495-C3AC-41C5-B57E-7E532B210161","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tractability and approximability of maximal strip recovery","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tractability_and_approximability_of_maximal_strip_recovery"}}}}}