{"entities":{"Q6041673":{"pageid":13175829,"ns":120,"title":"Item:Q6041673","lastrevid":55850932,"modified":"2026-02-20T12:12:08Z","type":"item","id":"Q6041673","labels":{"en":{"language":"en","value":"A \\(5k\\)-vertex kernel for 3-path vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7685357"}},"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":"Q6041673$C95DD2EC-B1D8-4DAD-8393-0990EAFD19AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d543263e96f4cf601cd82f83713b88207b2ebdb","datavalue":{"value":{"text":"A \\(5k\\)-vertex kernel for 3-path vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6041673$020B987F-1D68-48D0-8E94-E6E49725449B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$5AE08D08-F163-4A4C-A179-D0F7AAA3625C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abffdfcf52b4ce02c576309eb749ac6fa32b5e6e","datavalue":{"value":{"entity-type":"item","numeric-id":507443,"id":"Q507443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$DB472B84-5CD9-4B42-80BA-A738168488DC","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":"Q6041673$AD8718D4-15CB-4FD5-BDCF-7039757BDF04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29fe7add17ab393ac4a09c98702c4094e1c901c7","datavalue":{"value":{"time":"+2023-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6041673$27494B4F-0A2F-4CCB-8433-E5981B6971E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6041673$7FF00D28-2ABD-45B5-9C08-0B83E6587F7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c4202ce7d7b0b861a8f41dabc4e4d5f0b3de3b6","datavalue":{"value":"7685357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6041673$5D1E9CA0-7550-4874-A81C-919EC24CDADA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6041673$D3FA9F35-165C-4C32-9009-96663FFDD021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6041673$30C51DD8-DB54-4EA0-AEEE-96495131BC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6041673$2E2DACEE-8FF0-4675-89EB-9A423D21D324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59610d107135d28831fdf639d023ad2dec70e07e","datavalue":{"value":"3-path vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6041673$874D9895-9575-4630-8605-5AA837647EB5","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":"Q6041673$CE6F6F71-823A-4900-AC6F-ACC5315E4CAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"690db07db906cd7dd025238f998539e2c0e1a264","datavalue":{"value":{"entity-type":"item","numeric-id":2465640,"id":"Q2465640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$3765DB11-BE5F-4532-9F31-27D1C691F8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcd5d7c043dc693994f743a0100ab0635018145","datavalue":{"value":{"entity-type":"item","numeric-id":868040,"id":"Q868040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$AD808D10-E194-4376-BC53-479A49609755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde4e4893a5f357e42450cce4f2a55afa2cb6e70","datavalue":{"value":{"entity-type":"item","numeric-id":5463498,"id":"Q5463498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$FE3B33C2-BBE2-41D4-8A16-4C6129FEFBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923b7e903c2fb63eed953a2074471be006ee2f4d","datavalue":{"value":{"entity-type":"item","numeric-id":2446837,"id":"Q2446837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$4E2CD951-9C99-4F46-9AA5-587088194441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b043fc53ac1e0f0ba30ba1fea108acba4db5ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$3C14700F-0889-40F6-AD95-266254B544DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa9c48e154b33c5bbe42524979f44b682b3578c","datavalue":{"value":{"entity-type":"item","numeric-id":2583122,"id":"Q2583122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$06131D60-4FDC-40D9-922F-79ACBECB16C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29496b021966dab49d4c9edba2272e737cf3e7f6","datavalue":{"value":{"entity-type":"item","numeric-id":1751145,"id":"Q1751145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$0E1124A6-611E-4A7D-8BF1-02E573BFCB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e894117477438c83e2a75c1bfb233faedf88ffb4","datavalue":{"value":{"entity-type":"item","numeric-id":2897995,"id":"Q2897995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$76E3CB98-FAC0-447B-B864-1A3C16B88EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931e7664ecf10d54cfff5599ca716f26a68ebf19","datavalue":{"value":{"entity-type":"item","numeric-id":657921,"id":"Q657921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$0E7B3223-81B6-4365-8C22-9821DA400900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96b6378d2ca70d2c79c475857a514a989b1e813","datavalue":{"value":{"entity-type":"item","numeric-id":849135,"id":"Q849135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$0A4FF863-69BF-4CEF-AB1C-4CADAC0B75B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e241ffb33c9d0042737f39aa78623c1b6443c04d","datavalue":{"value":{"entity-type":"item","numeric-id":2955012,"id":"Q2955012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$47830A8D-F09A-4A32-8B63-B57D5E70A62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4662a287a4f51fb7c2996b6a235c8d2745f2eeb3","datavalue":{"value":{"entity-type":"item","numeric-id":3559385,"id":"Q3559385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$7E239DB9-F012-4346-AE30-B946FEE59F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d810526aad34afa1b0b4156a717931fd5a54aa2b","datavalue":{"value":{"entity-type":"item","numeric-id":2457005,"id":"Q2457005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$42F6D9BD-7F9D-4DCD-9735-570A088D5A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cef3c5d3f426465c2a31b2eb66469d3929e9628","datavalue":{"value":{"entity-type":"item","numeric-id":650941,"id":"Q650941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$4B3AF85B-1638-4D1C-9911-0A0FDD9BDD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec198a326b41fd445741a0e0389f1c4c23009e9","datavalue":{"value":{"entity-type":"item","numeric-id":903365,"id":"Q903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$9B0938C0-FD90-4430-BF83-D2FF58D0DEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720f959dd6cbddb7622fff95ab17a8359f6dd84c","datavalue":{"value":{"entity-type":"item","numeric-id":777283,"id":"Q777283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$70028486-6095-4AA1-9FDB-007CEF086D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e25565a19e437e0f2b2dc0048b868be880b16c","datavalue":{"value":{"entity-type":"item","numeric-id":1029004,"id":"Q1029004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$35B86C6B-7F34-4CF1-BB1B-0AF1FDFDC445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72329fb23933a43e11e5ee532c7458fb7ab0157f","datavalue":{"value":{"entity-type":"item","numeric-id":2275943,"id":"Q2275943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$5342E80B-0DE9-4C60-BCAF-2EFA41743CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4324d74dffdd686a688ce05fefc1066bdbeda16a","datavalue":{"value":{"entity-type":"item","numeric-id":3936213,"id":"Q3936213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$E2E87EF6-5B2B-4E03-97F1-FBFB58B9CD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3c183855a97e4a8bbed3b7633141e1cb7a3ac4","datavalue":{"value":{"entity-type":"item","numeric-id":820158,"id":"Q820158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$AD295EA5-5007-4E85-854B-ED23F3990FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c292187d0a1b5f09c018794587743a3d8742d05","datavalue":{"value":{"entity-type":"item","numeric-id":477591,"id":"Q477591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$B8C59A28-8F96-4CE0-9F4E-65DD2E0EC8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8b9251c6ef2ef2783507a94871f31b69951474","datavalue":{"value":{"entity-type":"item","numeric-id":2317858,"id":"Q2317858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$13D55235-9BDD-424B-819F-68F0DD8B4722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d267a16231bfb76e2fb8fd9bbfe9588f885af6af","datavalue":{"value":{"entity-type":"item","numeric-id":991748,"id":"Q991748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$B604D276-7E43-4A84-9894-09DED522D57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee76931e92a651fc077215ff995d883efd3f6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3196407,"id":"Q3196407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$0103003C-5B29-4B54-993D-8F619640CAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffe5b7c4ba74d55a82543456f23cfcd41efc771","datavalue":{"value":{"entity-type":"item","numeric-id":2817850,"id":"Q2817850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$AD6585D4-50F3-48B3-9C9C-12D974727EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c98707058ba82dc28d8f855f2a59f3a565e1144","datavalue":{"value":{"entity-type":"item","numeric-id":507444,"id":"Q507444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$9B0AA0F2-5A68-436F-9097-15E5014FA1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d2d3710fc3cf764d5d0fa2a8c35e615998a5a3","datavalue":{"value":{"entity-type":"item","numeric-id":2988857,"id":"Q2988857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$05E15C4B-019C-47B6-9D65-DBEEAD7A91BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041673$C8D375D6-4715-4257-9829-1AE582F14F96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"344550f88f3064b4da8fe687e9caa1d7e14bd296","datavalue":{"value":"10.1016/J.TCS.2023.113872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6041673$370C67C1-1C67-4B68-97F1-D10A8FF29C87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da440c4af493d000d1bc7346a992e6ff7d141f33","datavalue":{"value":{"entity-type":"item","numeric-id":2988857,"id":"Q2988857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16a36a0848531f250deba5d3977da09ca395b732","datavalue":{"value":{"amount":"+0.9601067900657654","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":"Q6041673$4F93AD13-DBA7-4FC9-8141-B100C412A912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e76c97e2cf43f8d7c3ef65b49cafdcbed183da6","datavalue":{"value":{"entity-type":"item","numeric-id":279214,"id":"Q279214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322f6b91ef10393b2736d9cecf851cc33a1c4db2","datavalue":{"value":{"amount":"+0.9168922901153564","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":"Q6041673$FCB08067-5583-4337-8124-4A900EE03534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e3bb1ee391ead972afbebcc33037b197f4eb96","datavalue":{"value":{"entity-type":"item","numeric-id":2317858,"id":"Q2317858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b799436cb7b54dc832aaf4c55db1b3c6c80c7165","datavalue":{"value":{"amount":"+0.8867905139923096","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":"Q6041673$ED7ADBDD-88F8-4F5D-8662-7997BF0F4FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c991a75b8dd0550823dae9ea7c49fe99d8af6d4d","datavalue":{"value":{"entity-type":"item","numeric-id":903365,"id":"Q903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2efb9176cdf34c9d65a0059d3e650af603a2759","datavalue":{"value":{"amount":"+0.8573099374771118","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":"Q6041673$B26BCE34-8E35-47EF-ACE7-D1A02A72710B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c1c55117dee7ba261509418c1333e6ad82fca1","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d35b9721a0717ef7c690ca664c8b3a3d6348426","datavalue":{"value":{"amount":"+0.8480908870697021","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":"Q6041673$6297CBD4-CD98-4D31-8FF1-28EFF89AD6A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6041673","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6041673"}}}}}