{"entities":{"Q6564612":{"pageid":14175767,"ns":120,"title":"Item:Q6564612","lastrevid":42350290,"modified":"2025-06-12T09:46:33Z","type":"item","id":"Q6564612","labels":{"en":{"language":"en","value":"On kernels for \\(d\\)-path vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7873725"}},"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":"Q6564612$7C4F8D12-12C8-4537-8757-008DAAEF54BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0b8850fcf9b5135fb094b30ba9d83db310b5fdd","datavalue":{"value":{"text":"On kernels for \\(d\\)-path vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6564612$D1168B5D-CCDB-4347-B933-9E9775D41B5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeef61e8694b986885be7448cd32013cbf11ef0c","datavalue":{"value":{"entity-type":"item","numeric-id":5092392,"id":"Q5092392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$6F00CC7D-19BC-47B7-A82E-9E21127F0B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd2f4fc4755584dd3ad28adca2d640563793a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":1791046,"id":"Q1791046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$3C28C395-04C5-4381-8BDE-B5041B4E5E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde41570e66c1f35df3bd1ffd053068e36e55ab7","datavalue":{"value":{"entity-type":"item","numeric-id":378244,"id":"Q378244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$0A611BC5-6F0C-4B3A-9275-450C6F2FE18A","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":"Q6564612$39A64646-0D7C-4978-AF38-EA57DA59CB3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ad38fe45e736da7b933e7fb9aab0b9eb039636d","datavalue":{"value":{"time":"+2024-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6564612$DBBFEC92-4317-4DF8-A3EB-430FCE6E4564","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564612$E275C6A8-CDCC-44DC-BBF2-A7B1A38F1528","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4838e86c9a41294528ac30480a36c81f1a1d40b","datavalue":{"value":"7873725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564612$74539E44-41B6-436F-B4CB-5F6F4A53C224","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564612$CF8F614A-F3DA-4219-8A12-B032DD685BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564612$CB9A5E6F-D1A6-47F4-B35A-6C5A0188F0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4ccce80486639d406c3d312fecee91ab7a01fe5","datavalue":{"value":"\\(d\\)-hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564612$3AE54145-3CD8-4576-8D1B-400A5683BE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"097bdffdb0ab8ed79bc055f8b3545cf68b1efa8f","datavalue":{"value":"\\(d\\)-path vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564612$D5536929-4391-4492-AF23-5690F9AE69F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"296358174b47b27fb251ad0f2b6d49efcca55510","datavalue":{"value":"expansion lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564612$48C2DFC9-6929-46F7-98CA-068096A98CAF","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":"Q6564612$10317A30-1DDE-4DCE-AA62-242983B1B353","rank":"normal"}],"P223":[{"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":"Q6564612$BBB0201E-F7BD-406B-B9E1-5ACCE0815C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$76CB8B1E-3A9D-4C26-8D1C-FBF4A1B36A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabf53df2e9aa69c2603959e06b50f7db7e7b546","datavalue":{"value":{"entity-type":"item","numeric-id":2013558,"id":"Q2013558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$C08BC54B-F321-44B6-A62D-F964056D32F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9389d3898e69bafafa8baa5da3c06d96632528a8","datavalue":{"value":{"entity-type":"item","numeric-id":1627852,"id":"Q1627852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$ED3EE13B-C719-4514-9445-D8B86BCAC2A8","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":"Q6564612$30A74FFD-14FB-4C53-96D7-0629887425E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9fd86747239889c17ecaf596859a14680966c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177805,"id":"Q3177805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$41FBF4B4-C2DB-41C3-8B92-AC247B39201B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc5cbc743b9c854fbc2181db41a4930a1ddaeb1","datavalue":{"value":{"entity-type":"item","numeric-id":3452864,"id":"Q3452864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$6640112C-704F-40F0-861D-A040801DA4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b33d521ce7f41403a605f31d952724568db7e8e","datavalue":{"value":{"entity-type":"item","numeric-id":2272387,"id":"Q2272387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$5C84EACC-5397-4043-BF3E-54AC332C1912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2718fa2fb03eb5993f744b31eb5d3ed5255fdd44","datavalue":{"value":{"entity-type":"item","numeric-id":2316611,"id":"Q2316611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$3B7261AD-3276-498E-BF73-B3500A2D2AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3203d1e977326ece9a6146df860e85e00d40189a","datavalue":{"value":{"entity-type":"item","numeric-id":650946,"id":"Q650946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$05AF84EA-19DE-48FC-AFFB-E16FEC800A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47220fb207805b51622930a9b130674bfef670c4","datavalue":{"value":{"entity-type":"item","numeric-id":2268862,"id":"Q2268862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$54FEC6F9-6E6C-4D5B-B541-B38736BB0F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"760ff578e75c89b297d538013c2b214bc3f31e46","datavalue":{"value":{"entity-type":"item","numeric-id":3066963,"id":"Q3066963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$4C7E80A0-8984-460F-ABBF-C72B47DD0F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$80EAE234-6F8C-4921-8307-37268FC58A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13224a4354cfb4f9aaf634681a395975bbae2bb3","datavalue":{"value":{"entity-type":"item","numeric-id":6496548,"id":"Q6496548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$A79089D5-BE65-468E-951C-42A03E3BC6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8132084e5fe544b2693e44238c3ee692229c6de9","datavalue":{"value":{"entity-type":"item","numeric-id":2946401,"id":"Q2946401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$7FB5E753-EBB8-4206-8572-E9594F0D2B31","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":"Q6564612$36ECDA05-41AB-47DF-AD7B-3A49D1668164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59e2ffb00c92691ec2926fab93e9ebab5e7d960","datavalue":{"value":{"entity-type":"item","numeric-id":1944208,"id":"Q1944208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$BF74BEB7-BB5F-4BAC-962F-5AEBCFB58BA2","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":"Q6564612$EA706889-8D54-4049-B5E9-E64ED794CD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$2DA58ED6-183D-441F-A0D7-236213DF04CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fef30e8bb21c52e4261ba2b3d3e9e692efbd8dd","datavalue":{"value":{"entity-type":"item","numeric-id":2921401,"id":"Q2921401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$511E864F-B844-405B-AC20-7167CC29F266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$B70FB381-4763-403E-BB7D-0A5E0F47E1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a0cf9112da83e76c44ae44b1bf339dbeb6ef18","datavalue":{"value":{"entity-type":"item","numeric-id":2790404,"id":"Q2790404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$5938E903-7CAF-44B7-AB49-0FCFDD638EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9267bf273162d0182ee9e0e7f205528cc2f45f6","datavalue":{"value":{"entity-type":"item","numeric-id":2930308,"id":"Q2930308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$FDAD4951-E7D1-4A66-A41C-5CC019B09999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca9eae9b98444765a1902259c9aa5d406236520","datavalue":{"value":{"entity-type":"item","numeric-id":5092393,"id":"Q5092393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564612$92DC2F03-C68C-4F2D-B8E4-A2BA20012CED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e03414f9fbb5d6d4a811d7d8951c070b5f33cde","datavalue":{"value":"10.1016/J.JCSS.2024.103531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564612$A7C6D0B2-BDEF-46F0-B7AD-D56654A835FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6564612","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6564612"}}}}}