{"entities":{"Q5088892":{"pageid":7118468,"ns":120,"title":"Item:Q5088892","lastrevid":100217387,"modified":"2026-06-05T21:38:10Z","type":"item","id":"Q5088892","labels":{"en":{"language":"en","value":"A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559173"}},"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":"Q5088892$E8A8BE83-E032-4A80-A2B8-8B7F601C01DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dc15826b00ed1659340bf5ef9eb4e0c8cbd4303","datavalue":{"value":{"entity-type":"item","numeric-id":261347,"id":"Q261347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088892$64DFD326-8FCD-444F-9FFC-7D8356B1C7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088892$871375BA-8067-4517-8436-07A236858A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8dc5bf145c8e238a6ee748879f27ee6f703bafc","datavalue":{"value":{"entity-type":"item","numeric-id":238016,"id":"Q238016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088892$A2E221D6-7077-42A5-A8CA-E13708CAD299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088892$04426984-D12D-4F87-B093-0294E2AE1AFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5088892$25B460A6-6CD1-4E92-A45E-AC4B538DB556","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088892$12426CBE-034C-4D05-A6D1-A1164B4F1F93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b1eb87fa327d5101c8841c60c51238f9c156f3c","datavalue":{"value":"7559173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088892$9A14CBD3-4255-4F9F-9328-F9F9FD16F78F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e47b8ce85a2e3a9d00658f85aa936819c153af7","datavalue":{"value":"maximal strip recovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088892$5AB8C7CE-7922-4EC9-9C8A-3057EFBFAE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcfa43d2e163091430d95218e7506885aad558b9","datavalue":{"value":"complementary maximal strip recovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088892$88830527-F845-47E3-9125-5A7B73075AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80babebe2939a97d61dc19d065a3595779a36c3b","datavalue":{"value":"computational genomics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088892$8DF3ECDD-D6AB-4FD0-8355-A0461322731B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088892$0C240F43-F009-4306-8975-30B596046B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088892$0C47BF99-9D0D-463C-B99D-F3676FD8A599","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":"Q5088892$B10262A2-D587-4EE9-8F7B-0AE6C6E84E35","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb7de5f8415f4ca281c2313586784bcbc3e22d6","datavalue":{"value":{"entity-type":"item","numeric-id":441877,"id":"Q441877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088892$977440E3-8AE5-4D3F-80BC-B7C5E3E46D65","rank":"normal"},{"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":"Q5088892$4FFB975C-4A9C-4FA6-8374-384F9BD2D637","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":"Q5088892$64ADDAFE-482E-49B8-9A71-BB1361AFB680","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":"Q5088892$EE199CEF-387F-423F-9C00-3C4226D04B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862c091160a5b74de0d63afdba201d83413ce05b","datavalue":{"value":{"entity-type":"item","numeric-id":3196419,"id":"Q3196419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088892$45881973-F2B4-4032-94C2-8C161A9107CA","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":"Q5088892$D338F48F-F39E-4563-A85E-20C6BA02F3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db8225307478716a788d498dc637a14ce306aa7","datavalue":{"value":{"entity-type":"item","numeric-id":2453554,"id":"Q2453554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088892$BA85CCBE-FD08-4470-8D61-1953CC084AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf47717a42b2bb3bf16a5481378cb0979f61a44","datavalue":{"value":{"entity-type":"item","numeric-id":4210142,"id":"Q4210142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088892$67B80952-28CA-4ACD-B809-CC89F4F92619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319ea4af9cf4642dd02257f6826ea9e4bd9a6ba1","datavalue":{"value":{"entity-type":"item","numeric-id":4632213,"id":"Q4632213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088892$B5D2B67F-FE55-44E5-B685-C8C23DBD3F0A","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":"Q5088892$31473DEF-5C7D-4431-8775-6071F86E35B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1ccf97ac4bd56c36af0341c5246fb15cfb2a09a","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/10476/pdf/LIPIcs-CPM-2019-5.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5088892$A220398F-799A-4D6B-98EC-5303C16D6908","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"134b750c4a05804f88829d878534f1eb0a177d6a","datavalue":{"value":"W2954478296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088892$52838E3D-6D19-4F7A-92C4-365595032666","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9ad5c5c8beafe3f0e31831545965f339af6244a","datavalue":{"value":{"text":"A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5088892$DD837BE3-AA11-48A9-8132-16A6A3ACAC8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7235c1d4009309a20b624afb0c6daf24cfa54fe5","datavalue":{"value":"10.4230/LIPICS.CPM.2019.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088892$256E1E26-5773-4DDC-B90D-F76E56321E54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aff54d97b6dbd2c5008bb002cc9063056f493da","datavalue":{"value":{"entity-type":"item","numeric-id":3004655,"id":"Q3004655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c47c8468177ae7a60be1bc53be9de74c37246721","datavalue":{"value":{"amount":"+0.9195253252983092","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":"Q5088892$4DF7B3BD-A331-47D1-91AA-1F61D6D16EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c12100270014513c1da09f6428a1dec28e211e7","datavalue":{"value":{"entity-type":"item","numeric-id":437065,"id":"Q437065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f967c8b2bc1ae90a0a574134934221bae0228764","datavalue":{"value":{"amount":"+0.9153031706809998","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":"Q5088892$6160CBBB-EE5C-4D91-9421-08D28A02D00A","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":"f73d1069c830e543a108a3d3914e12ee792ba0d0","datavalue":{"value":{"amount":"+0.9070022702217102","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":"Q5088892$72DAE1B2-1E86-401A-B41C-AFB0B41CBCD1","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":"333359b472dfbcd13275b048eae00f0ac60dff3c","datavalue":{"value":{"amount":"+0.8642802834510803","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":"Q5088892$8EC8DD34-FF4D-4F18-90E8-3743BA86762B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_2-Approximation_Algorithm_for_the_Complementary_Maximal_Strip_Recovery_Problem"}}}}}