{"entities":{"Q2319903":{"pageid":2330646,"ns":120,"title":"Item:Q2319903","lastrevid":78865244,"modified":"2026-05-06T12:36:52Z","type":"item","id":"Q2319903","labels":{"en":{"language":"en","value":"An improved linear kernel for complementary maximal strip recovery: simpler and smaller"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7096558"}},"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":"Q2319903$B42D04A9-F8AF-454C-AA2F-7960B38D9DC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c301d62ac3b7aa75d930006281999face0da4e8","datavalue":{"value":{"text":"An improved linear kernel for complementary maximal strip recovery: simpler and smaller","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2319903$43C23B18-BD14-4A58-BD4C-DC6CEAB7DD23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff3cc40435ed9a421e928253d1edd7c69a552f8b","datavalue":{"value":"1429.68340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319903$21C35B33-9E9D-43F9-B968-F2F1C53E0297","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddad2be531f56be4f0f7ee50d5e20b7331cfaf94","datavalue":{"value":{"entity-type":"item","numeric-id":410730,"id":"Q410730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319903$5A552414-AD90-4B71-B5E5-79D0A69B2A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"517e478feb35d797472173a10d68583c3463cc7b","datavalue":{"value":{"entity-type":"item","numeric-id":247247,"id":"Q247247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319903$60B59CF0-9036-4D8A-A30E-7A52CEA75F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319903$01D108C5-368D-4354-973E-C1832BD2E20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"067838ba456fe1c4a6b3727e78e05881ee1cc538","datavalue":{"value":{"entity-type":"item","numeric-id":2045758,"id":"Q2045758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319903$C995E54A-5796-4492-9F49-89A9B36CA7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac6f011b29c6c144a273028db6ab667ff5f6972c","datavalue":{"value":{"entity-type":"item","numeric-id":249097,"id":"Q249097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319903$2BA309CE-DE2B-4E63-AE8E-2233F2A07A0F","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":"Q2319903$006A66D6-26F7-475D-ABE0-6F1ED371C9FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4be5aa2d18c1883a2d6711c792709dd50e18427b","datavalue":{"value":{"time":"+2019-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2319903$92AFCD20-0C67-4BDB-A698-305BDE9E76A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319903$B5F311C7-4720-47B3-9B50-7E58F0917D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319903$45C2433A-D9DC-4E37-920C-1209C4C259FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"865a6310bb5b75101dcf02afc2f95cd2b56fd61a","datavalue":{"value":"7096558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319903$F7027B2B-8753-4593-AFAC-5B1F1EE12B3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcfa43d2e163091430d95218e7506885aad558b9","datavalue":{"value":"complementary maximal strip recovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319903$105753CC-C412-4FCD-A236-1A01D9D91280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62d7890861b94e11b88ab74b4da41caf500392f0","datavalue":{"value":"linear kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319903$512EA2FB-EDFF-4F01-BAD1-8960B57F3C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319903$51439E56-C49B-496B-9582-70233F500A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319903$BA74416F-C5F4-4684-B93B-936C6E73D9B3","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":"Q2319903$1431137D-C2F0-4859-98A8-35A7899A7E19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"751432ec23173cd58027e1b1ec3fa548f8ed6f8c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.04.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q2319903$3738E4B4-8C52-4A6D-84AC-179F8F9BFC72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d99bfecae4291602b752a89c00e3b65d9d2b3a6a","datavalue":{"value":"W2802367975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319903$9BDD1F64-607A-40D2-BFE0-25BF9D506996","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":"Q2319903$BDBB92DA-997D-4EA6-A5C3-269CF9B3F01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e1de1ffc2b8490c18446a31f4d19ecb7ca7670e","datavalue":{"value":{"entity-type":"item","numeric-id":2434927,"id":"Q2434927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319903$35ED8400-D05B-4481-BDE3-218617716AE9","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":"Q2319903$CE853BC2-17A1-491A-BF8D-038DF41B9108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319903$4713B8B4-5659-4D42-AE67-33DE8BE65DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319903$A7984BB7-F1E2-423B-9CA9-606BADD19C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319903$60C969F8-F161-41DB-A916-1AB897D8FBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd00211bae7419d62e51993c21611ff2bf75ec7","datavalue":{"value":{"entity-type":"item","numeric-id":2636503,"id":"Q2636503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319903$31F1BBA8-FF6A-4B97-9BCF-788913C52439","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":"Q2319903$CCF5245C-CF66-44AB-8AAF-E15158073A4C","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":"Q2319903$6E38FAB9-9513-47BC-8003-7162C3DCBA1A","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":"Q2319903$63BCF69F-9FDB-4CE7-B59D-37FEB7B9BB70","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":"Q2319903$CE3FE339-3889-4962-B01D-27F6323AA4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700b5ccad5a60860494349229f89c82b36b425d6","datavalue":{"value":{"entity-type":"item","numeric-id":1949125,"id":"Q1949125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319903$B363DAFF-AA8C-4589-9E0F-05F8B5DE0B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c478de915040142fb86b99da4ab008c6e083a653","datavalue":{"value":{"entity-type":"item","numeric-id":507431,"id":"Q507431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319903$18EFFED4-B20B-42E6-BBF6-1CF54244E326","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":"Q2319903$B7A6A97A-A139-4FDF-872F-149B13D8329B","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":"Q2319903$56EFF3A1-850B-4A6D-A58B-87187C965A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27c1bb9a49db80d677ff2b2432e0229f3921277","datavalue":{"value":{"entity-type":"item","numeric-id":507429,"id":"Q507429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319903$FB88B516-16BC-4747-90DB-5DE98824D819","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":"Q2319903$EE5C320D-852E-4957-8C81-C36B5BD3443F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839c4b1c5bde9cb3ab307cf5b7b02db121c1a339","datavalue":{"value":{"entity-type":"item","numeric-id":355502,"id":"Q355502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319903$054B3CF9-E1FB-46AD-BF8A-61E30AC6DE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"151d7b0e53879046567c60967118c4626b49ae67","datavalue":{"value":{"entity-type":"item","numeric-id":2446590,"id":"Q2446590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319903$B0061B2F-DA30-4C1F-A765-4B745AD4D73B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e2d349dad7624e1ab06e416e9a18f6a70ef6fa50","datavalue":{"value":"Q129967247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319903$2606C497-642A-4EEF-9745-6CC8D4D83042","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30f51120aa35ece167e41efd031796fdf4a7de95","datavalue":{"value":"10.1016/J.TCS.2018.04.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319903$5C2574B7-FFEA-4928-9E88-36964F0D89C6","rank":"normal"}],"P1643":[{"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":"f593120beefad17e027bfca50aa5515a7a6dc11d","datavalue":{"value":{"amount":"+0.970821499824524","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":"Q2319903$8C48D800-05EE-4BB8-8861-41B183D497F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38b3536f32ffb2f3bd4265bb962a82671a784b41","datavalue":{"value":{"entity-type":"item","numeric-id":2453554,"id":"Q2453554"},"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":"Q2319903$486A8924-B58B-4439-915D-26A4F5138BCE","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":"b163e609300c6587d113c3776989cf961cfc45b6","datavalue":{"value":{"amount":"+0.9060490131378174","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":"Q2319903$0A1B90CE-809C-4D03-9C38-145749E62B9F","rank":"normal"},{"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":"d42544262967c93eb3b50dc09baa49bb0fb0b12a","datavalue":{"value":{"amount":"+0.9000335335731506","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":"Q2319903$4AD7C2ED-F00B-46F2-A25A-86C7B3E859BB","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":"28a44e79afb04288ceef5c858164a4a936e476c1","datavalue":{"value":{"amount":"+0.7928144931793213","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":"Q2319903$D5A45842-2D75-46FD-950F-DE9E80E4EC89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved linear kernel for complementary maximal strip recovery: simpler and smaller","badges":[]}}}}}