{"entities":{"Q2453554":{"pageid":2464297,"ns":120,"title":"Item:Q2453554","lastrevid":55951564,"modified":"2026-02-21T11:13:58Z","type":"item","id":"Q2453554","labels":{"en":{"language":"en","value":"A linear kernel for the complementary maximal strip recovery problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6302132"}},"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":"Q2453554$FB6EE751-7E85-4556-8A16-FCC2DE9E0141","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb350b878c545623a5298743e8419b065dca9db7","datavalue":{"value":{"text":"A linear kernel for the complementary maximal strip recovery problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2453554$486273EC-DD58-4D26-B6C0-1FD87DE84CB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7a9ba88917933a1dba325bf2b95d49b4ceae076","datavalue":{"value":"1311.68205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453554$948DB545-D55D-4662-81F7-151359C7BFD9","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":"Q2453554$069189E6-E607-482C-A4C5-FF5CB8D34032","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":"Q2453554$FD8EF448-4A2E-45B8-93EF-0EA6E103AB4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453554$044C6082-393E-4DD9-AADA-90B6D0091EE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7deb189b65cc3fc27b859d71d92363347a0068f0","datavalue":{"value":{"time":"+2014-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":"Q2453554$640FEE71-B88B-4C60-B82D-249F8E1891A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453554$3F416AB7-3926-4304-9DAF-C709DE672E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453554$3FEB27C5-CC54-40FF-BDFC-6F69163188CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453554$4340B7FF-FE13-4BD4-AF98-6FF8926AFE56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a250470a54c68c1c0e7ae2781f17434f0339192","datavalue":{"value":"6302132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453554$F8E5D4B9-D200-4D0C-993A-5CBC518FF51B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35e6e5a1644fe50161d883be64ebe91fb247e778","datavalue":{"value":"maximum strip recovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453554$FC8250A7-3F54-42E7-BDE0-910CF39E6F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453554$C768AC59-F752-40FE-B0DB-EBED672925AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453554$B69570F8-F473-4E7F-A8A3-A551DA4D9FD4","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":"Q2453554$C4C2D674-1C74-4138-902D-006565057533","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a0e4202f242fed2e2ee3ff6c2f3e6095d4a44fa","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2014.03.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2453554$3F3A344B-3A84-47CC-AF22-9351EBD253FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5888ae6b0a9aba7676ad4c85d280c25afe566891","datavalue":{"value":"W2037515864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453554$7BD9F691-2B8B-41CF-939F-8BECC673B9CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2424d2fd0c73e3448f626e3a68284d2b2d11d6","datavalue":{"value":{"entity-type":"item","numeric-id":3521947,"id":"Q3521947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453554$58EA4381-7AE4-42F4-B382-A72B362FF33B","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":"Q2453554$FE15ED59-671C-4C52-B8C5-683F3AE07327","rank":"normal"},{"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":"Q2453554$7CF0D835-B65A-4D1F-A002-AA586B020581","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":"Q2453554$E652050C-97D5-4240-9CD8-DCEA668CB708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453554$468B449B-0FD5-4FA7-BA1F-D99C5BD349BE","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":"Q2453554$8FBCF1DF-56D8-44BA-9F4C-06B2BDAA6E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dfda6d0bed55552f3dfb3b98597b5b7391306d","datavalue":{"value":{"entity-type":"item","numeric-id":2875151,"id":"Q2875151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453554$BD238AB2-F546-4BE2-A302-CD9490D1B3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cdf933f5242a6363f5fab3ca1041d0b38eee137","datavalue":{"value":{"entity-type":"item","numeric-id":3499745,"id":"Q3499745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453554$23CC748D-E596-4754-B17E-3CE85FA45866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d75a3702659d5bc8e334fb86d11d694feeac13","datavalue":{"value":{"entity-type":"item","numeric-id":5389996,"id":"Q5389996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453554$976BDC08-B93E-45F3-A37A-362E88C86653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453554$427ACCB9-5A6F-43AC-91F9-6E3B467D89D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d143eab2ca4470e66b7592f2c8cf2855eecf8cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3549693,"id":"Q3549693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453554$0E4474D6-630F-482B-BD95-32C8B7DB72D3","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":"Q2453554$A9DDACA4-27A0-498F-B984-40E2C972F781","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":"Q2453554$686D73D6-04BA-4C2A-86C1-8739D0A508E3","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":"Q2453554$744864AA-7CAD-416F-8D32-D698FBD36E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453554$69C76536-1DD0-4806-ADA7-8AFE74E08CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453554$8635181C-E6A0-4C11-BA87-23E7C4347717","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"686c02c14003b9a0869517493ee943bbf2084615","datavalue":{"value":"10.1016/J.JCSS.2014.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453554$8DC41149-080B-4F28-8A02-EE98087BB8DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7101e4f50ea19e327fafb9b08503a269bbba49e","datavalue":{"value":{"entity-type":"item","numeric-id":2904509,"id":"Q2904509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc9194f1b861d47f9d95bcd415f6cda04462aaa","datavalue":{"value":{"amount":"+0.9930893182754515","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":"Q2453554$2161C99D-EDD4-4B50-B24D-9464240D24A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f6895becdf4174792864c2fcd58fd3fdbe3c21","datavalue":{"value":{"entity-type":"item","numeric-id":3196419,"id":"Q3196419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f38e6de48b1ede092cbed8e8614ebd887a5e8b7c","datavalue":{"value":{"amount":"+0.918164312839508","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":"Q2453554$09114572-C7DC-41F1-95BA-08FC25568278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f676c5b4afa7e304c6739c93521218a30c3e79","datavalue":{"value":{"entity-type":"item","numeric-id":2319903,"id":"Q2319903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1041d78778a45c1c078d7524a16e370df508b9","datavalue":{"value":{"amount":"+0.9060888290405272","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":"Q2453554$AC8DB8FE-215B-4769-BA3A-7D2162F77C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40407931e1eb2a36168c63efdd51d1676add3a63","datavalue":{"value":{"entity-type":"item","numeric-id":4632213,"id":"Q4632213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceddbced5ec9df9491aaea24efa10f8d1dae7d19","datavalue":{"value":{"amount":"+0.8882140517234802","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":"Q2453554$A25B7F98-35FC-4479-B062-B36828188FF6","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":"6cb5b4d8dd5abf7c37dbad6c63e2bdd203e8b477","datavalue":{"value":{"amount":"+0.8324161767959595","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":"Q2453554$98DDFBC2-19D9-44D5-ABC9-EB64430667C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2453554","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2453554"}}}}}