{"entities":{"Q5043646":{"pageid":7073223,"ns":120,"title":"Item:Q5043646","lastrevid":98476826,"modified":"2026-06-05T17:39:57Z","type":"item","id":"Q5043646","labels":{"en":{"language":"en","value":"Feedback vertex set and even cycle transversal for \\(H\\)-free graphs: finding large block graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7596692"}},"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":"Q5043646$83A8ED14-7DE3-4839-9A98-CD21770F1BB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c86b338a87feb9fc16113c1d08ed1e4f109530f8","datavalue":{"value":{"text":"Feedback Vertex Set and Even Cycle Transversal for $H$-Free Graphs: Finding Large Block Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5043646$FFC88B5F-3572-499A-B133-A61AF14306C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25b4865f2ca3ffa0abde831520938e2e0bb0d5c6","datavalue":{"value":"1498.05275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043646$726B564F-ED4B-4506-B94C-84782AA49211","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a3073c0af975adcdc1c99f726ebf8cd8b67854a","datavalue":{"value":"10.1137/22M1468864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043646$163BFFE7-114A-40A1-835C-41BB1F8D2465","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a635a6f7ce2b5df6b343b3808a7ebf43dd03108d","datavalue":{"value":{"entity-type":"item","numeric-id":1627180,"id":"Q1627180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$4187DBD1-7095-46E3-A87D-570DA644434D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$712066A8-0655-488C-AA16-406E50469A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44946591437332091fccc658f0f0806c0cb562a9","datavalue":{"value":{"entity-type":"item","numeric-id":5043645,"id":"Q5043645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$61A0DF7B-5AB5-4DD5-8073-23DCA530A7DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$5FC1734C-3A82-4405-9541-F86863BED6F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c4b8c625cce62e7d70a9b6e0084c4288e777869","datavalue":{"value":{"time":"+2022-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5043646$F730B855-5F96-4C18-8DA0-992E83B4CC30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77d1d401354ec66798359bf2915646123e78be63","datavalue":{"value":"https://arxiv.org/abs/2105.02736","type":"string"},"datatype":"url"},"type":"statement","id":"Q5043646$9474907E-CA36-44A6-8C9C-009B2C6F07C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043646$D1CDF1AA-3122-49CC-823D-556DF201C758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043646$9928502E-1D3E-4F5F-AA04-2C867D52FC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043646$BF83EFD7-ED91-4F2A-9440-4A11E5E48CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043646$0699BD14-5CA1-47C8-B473-D78E246AD73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043646$7AD09F70-9C58-4420-A7BD-8375ED65191C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"885cec4d2632adebcc582895e4c728fc3f7ee6e3","datavalue":{"value":"7596692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043646$6394D505-F1F0-45B9-8950-21076EE95681","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043646$966DE5A2-9C37-40B4-BA89-65A936F31E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d116d1ddd99c29f7a3fcec0f26b65312ed671f8","datavalue":{"value":"even cycle transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043646$81B11B50-BBFE-461F-B5E2-C1791A19AF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec8c66624e26ab7069c6ee89d88e100eb45eb31","datavalue":{"value":"odd cactus","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043646$4C1096C4-2B14-4A30-BF82-C8C6CB5955DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043646$7863BDB7-58B3-422F-9D21-1722672B5E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dfd13b3fcafee84529913335756c3088d4e1f6c","datavalue":{"value":"block","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043646$EEF61975-E65D-49E7-9ABB-DB91D144A966","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":"Q5043646$325162F4-402A-4E59-AA60-81AFD7F43CE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c638058409fa78c50156948636d3503fa94e6b","datavalue":{"value":{"entity-type":"item","numeric-id":2135634,"id":"Q2135634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$5B7C85A0-0B74-47F9-AF51-AE9D292434AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ec646c834526d95e1672fb61e10a5d88a32d64","datavalue":{"value":{"entity-type":"item","numeric-id":6068237,"id":"Q6068237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$9CC49E9A-0977-4D02-965D-1C886FEB647E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c2e06216c03e0b8a48e981542687217748bed85","datavalue":{"value":{"entity-type":"item","numeric-id":3181061,"id":"Q3181061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$2CB81166-E0C7-4436-B12D-A627CCA3B62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4d1b8e2b52029c9c087f30d42a1ebdbe917f8b","datavalue":{"value":{"entity-type":"item","numeric-id":2465646,"id":"Q2465646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$D75B6E37-65DC-444C-8C28-706012E8933B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74932f79c2ba549ae58af939161b35db92eb95c2","datavalue":{"value":{"entity-type":"item","numeric-id":3694712,"id":"Q3694712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$0555D937-E27C-4B52-A319-79217DCF9CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c131d02423b4b6266d4fe82806ec9f6d06587b","datavalue":{"value":{"entity-type":"item","numeric-id":1701093,"id":"Q1701093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$966D4538-3757-4522-BB8A-A23A725E0CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d8190dd9308fda7b95c50dc103c4179669f25b","datavalue":{"value":{"entity-type":"item","numeric-id":1680547,"id":"Q1680547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$C6C9D64F-D50B-40A6-BDF7-651DFE486E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$067F3E07-ECE9-4EA7-A0BF-486504D58848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d7cca18ca0dabca6f4e8d165e13397ac5df333","datavalue":{"value":{"entity-type":"item","numeric-id":5918178,"id":"Q5918178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$7E5FA6F1-F95E-4F73-BF51-4CF0A1E5FBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0ad014ec992ee5095f96bf0ba79fa3c2cbdf11","datavalue":{"value":{"entity-type":"item","numeric-id":6087005,"id":"Q6087005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$7630529C-AFEB-468F-89DD-C9E90863220B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2a411b16fc2c459d186cca895548cbb291c1a4","datavalue":{"value":{"entity-type":"item","numeric-id":5236261,"id":"Q5236261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$2A2040C0-4917-46A5-82B5-500DE50FBC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5b20f501f24a27e87006809bbb743a5f0ed2a5","datavalue":{"value":{"entity-type":"item","numeric-id":5919305,"id":"Q5919305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$15B42913-A79E-4919-B733-E3AB4DA1184B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66b2571008ec57536fea08b579f69c6f3e463e59","datavalue":{"value":{"entity-type":"item","numeric-id":2408205,"id":"Q2408205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$F76D1D72-057A-417D-B8CF-F073D1F98488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8807a77b16516cbd9e09421a89f1b5dfabfc8c7f","datavalue":{"value":{"entity-type":"item","numeric-id":5384003,"id":"Q5384003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$B39EC2DE-CDDC-4FF0-BE68-27BF212417A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ae29745b6808823e104678ac595d80283f1c29","datavalue":{"value":{"entity-type":"item","numeric-id":5200504,"id":"Q5200504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$7DE17A71-58DD-40FF-AB0C-4CB68AC2CF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f46320f9414bed4a4f34ed399ae3a0e13d88046","datavalue":{"value":{"entity-type":"item","numeric-id":2400553,"id":"Q2400553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$2BDBDC66-3085-4B19-875E-3D6AED6AF541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1501c5f4a5d514a1d651652e367d6287cd83361","datavalue":{"value":{"entity-type":"item","numeric-id":6113370,"id":"Q6113370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$2C8B715B-3EC3-48D1-8D5B-BF6C795C818C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$CF769BF8-7FFC-4253-8768-8540DBDD6A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be1ab1a8790d1053764639afee04f6534363bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3910553,"id":"Q3910553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043646$861EAF12-0E48-4B70-B2EA-FBD77D614B79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c4100a96a39c6bb9a619472e3277cfeddd1b8ce","datavalue":{"value":"W3159532254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043646$60B85882-8118-4A4C-B599-38B6D31AE782","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0338b280c5d14763a204938e2152342ecf0f2c1","datavalue":{"value":{"entity-type":"item","numeric-id":5918178,"id":"Q5918178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd08e510d67f1822f06faa404ebe113548dbc9f1","datavalue":{"value":{"amount":"+0.8844224214553833","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":"Q5043646$81F8C9AD-DA17-4EC7-8D68-7B08E053A252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81d10d5aef875ff6809a0e6e342a7e4ae5d5f1e5","datavalue":{"value":{"entity-type":"item","numeric-id":1739097,"id":"Q1739097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2eabdd6d43c35536b07e9c768407d8c1fa26258","datavalue":{"value":{"amount":"+0.8262643218040466","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":"Q5043646$724BB502-C966-4519-8EB5-FB0D7496F23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a3675970554ed363e512d1a5e1be5964aec258","datavalue":{"value":{"entity-type":"item","numeric-id":5136232,"id":"Q5136232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1918b88bb7ea8ddf279752797d768a94849ac32","datavalue":{"value":{"amount":"+0.8173590302467346","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":"Q5043646$3E829567-3CA3-4AAA-A06B-E3444C7CA2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78d8b8b7e09b2607bf2f24c777cf1e87e94fd1df","datavalue":{"value":{"entity-type":"item","numeric-id":1680547,"id":"Q1680547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69001ba42d6023b6ad5cc5424f5126528f027103","datavalue":{"value":{"amount":"+0.7899302840232849","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":"Q5043646$8E6D1D26-8D5A-4ED4-8EFF-0A8357B44307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11472e96d1b686aff66a86ad2c4d206137890af1","datavalue":{"value":{"entity-type":"item","numeric-id":5005166,"id":"Q5005166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4dc1876d2c378ba9667c241d13c47585f7d4b4c","datavalue":{"value":{"amount":"+0.7733989357948303","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":"Q5043646$12377B06-EC91-495B-806C-BF3E4F81E26B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Feedback vertex set and even cycle transversal for \\(H\\)-free graphs: finding large block graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Feedback_vertex_set_and_even_cycle_transversal_for_%5C(H%5C)-free_graphs:_finding_large_block_graphs"}}}}}