{"entities":{"Q444386":{"pageid":446153,"ns":120,"title":"Item:Q444386","lastrevid":61865934,"modified":"2026-04-11T02:11:59Z","type":"item","id":"Q444386","labels":{"en":{"language":"en","value":"Fixed-parameter tractability for the subset feedback set problem and the \\(S\\)-cycle packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065700"}},"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":"Q444386$8E5730E7-73F3-4C7E-B7A7-428C39AD46F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e86860b1f1f769c9780fb5f09af4feca936ba416","datavalue":{"value":{"text":"Fixed-parameter tractability for the subset feedback set problem and the \\(S\\)-cycle packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q444386$BDDF8ED2-F53A-4196-A925-955B840FDF5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37394cd063dcc68c7f672d3ddd3020b8b705f0b2","datavalue":{"value":"1245.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444386$A6DEE6BE-9783-4321-87CB-1B321EFACEEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$578996E7-585A-4283-9D3D-218E22B4F538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$E5A696C2-7B8A-42C4-A399-1BC8A19E3C29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$F6C5D080-2D03-428A-96EF-01C500180306","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q444386$15C8296E-3C77-41E1-8B77-7DFEB9727B6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444386$CC01007C-2761-4677-BFAB-C0147053515E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444386$40611857-B1B6-43D2-8BA1-FCC4FFD7055C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444386$61D3AAA5-18DC-4174-9B86-71326AE85377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444386$836C7D3D-FC61-4C52-B98E-47791664711E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76f92fc26ec01cab52cf4cd3afb01abddd569bfc","datavalue":{"value":"6065700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444386$529FF6B5-AAA5-46A7-83F1-886B7866D580","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q444386$11F4DFD7-321B-449C-A5E1-6E3315EC25AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"358fb2bbb99180cd106edb805da0f537d32b65ad","datavalue":{"value":"cycle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q444386$E690CDFD-726D-4D5A-87B8-D5A9E6B6BAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q444386$C6318AC0-CD3A-4DFA-BB70-57EAA42C0C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f837cc667ca6c437adffe24e6729f1c5f3da29f4","datavalue":{"value":"graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q444386$AAA53BCD-FFD5-43F1-A5D9-9691693BEAA6","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":"Q444386$37072B8E-3F85-4D2D-964A-C6A64E4BFAB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bba189823ee62cb34c6acee06b9bb946b76ee5a9","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2011.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q444386$2B511B53-FB94-4252-AE3B-92F9BCC3020F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c7db468f339bdfeb06c4448634bb7fc7d2f01ee","datavalue":{"value":"W1997576329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444386$BFCAEB37-DC8E-4712-8143-7487A41B9CA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$B903F9A0-7D6A-4008-9577-1EA3FBB23381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$A025319F-57F3-4DC6-8DF2-CC6B1D995FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7205f69344bac09c9c83e1f19b38eb7586ebec8","datavalue":{"value":{"entity-type":"item","numeric-id":4210077,"id":"Q4210077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$4355ABD6-68AB-4A89-BAB8-9D6E7204C117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b50fa4bda5aa56f233881326abd91ad8fdaa6184","datavalue":{"value":{"entity-type":"item","numeric-id":5704082,"id":"Q5704082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$DD9215D6-00A6-405F-97A2-A4A590E5024C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5bb3f720a33c12867d022075ed7358a4bf5d35","datavalue":{"value":{"entity-type":"item","numeric-id":1273087,"id":"Q1273087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$124B4A7D-AF46-4779-8B6C-E2DAC9229E04","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":"Q444386$B1266865-ACF2-4EE8-B4F5-BDFCC8B27593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063b268fbbe2172df3c2899cea0bcb36718a4486","datavalue":{"value":{"entity-type":"item","numeric-id":5342984,"id":"Q5342984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$31004E7B-CF68-4C38-87DA-CD64749D9DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf3aeb5807c37744f3c680baad72ce30b1c45db","datavalue":{"value":{"entity-type":"item","numeric-id":4507392,"id":"Q4507392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$4F04E6AD-6674-42E7-8DD5-B3CFA1912EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2408eb83b08a4fbe9b610b09974dd03b74db8dd","datavalue":{"value":{"entity-type":"item","numeric-id":3145802,"id":"Q3145802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$273CC2B7-2391-4C9C-B62A-A1CE1D1BF150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86ec240fe1630b016dc292a2319f014c7c921bd","datavalue":{"value":{"entity-type":"item","numeric-id":958216,"id":"Q958216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$7DDC9111-5D75-410A-93AF-73115DFA6E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b17d2f4b549e27da1052421efd51c1d3f266d21","datavalue":{"value":{"entity-type":"item","numeric-id":4645941,"id":"Q4645941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$C1AEF1F2-E95E-4380-8E69-5BC948F37BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231ccf06ed5d8b7f9d03ec879bfcdf832acc8415","datavalue":{"value":{"entity-type":"item","numeric-id":2519011,"id":"Q2519011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$814E6D23-053F-47BE-AE72-D26DC808B558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39fc8308bf9bc50231ea7e338e43bfa8ab604a0","datavalue":{"value":{"entity-type":"item","numeric-id":2464318,"id":"Q2464318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$5EC9A0B8-718C-4D22-9B80-5B67028E2A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2b9cd67dc2997ff2ed0cbe7274361a22944503","datavalue":{"value":{"entity-type":"item","numeric-id":2275896,"id":"Q2275896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$CC452C8C-A48A-4749-81D4-9CBE06D39F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$3B6DE2F4-FD5E-4638-8DE8-79409F274AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49e2b2d506799550d6b14fe9d1e4190db1ade2d","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$3DA817BC-B717-4001-AF9B-42183A35A1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2136990ca7d94c28092cb985957dc3a9e1eaac","datavalue":{"value":{"entity-type":"item","numeric-id":4962688,"id":"Q4962688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$81D57AF6-4EDB-4F9F-9E31-FA2FB7A77431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$F05E957C-9044-4C8C-AD7B-8F8AAE4A41B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6cbfc4f1ffe25e36693a2d38b9afdf54e56c18","datavalue":{"value":{"entity-type":"item","numeric-id":412177,"id":"Q412177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$06BBF73C-1AD5-43A5-8076-A429F9A3A291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$FE0C5E89-005C-4DAF-86A9-BA3E5375079E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444386$C666E5DC-5A7D-4FC2-9BE5-982249734E66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ba316e3d5b1781a9f8994163e473f2d363de5b3","datavalue":{"value":"10.1016/J.JCTB.2011.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444386$C70FE14C-8361-41A2-A905-8EF6B498503B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"059e3d0dfbb0dff781f5640e9caea3b37ce5b343","datavalue":{"value":{"entity-type":"item","numeric-id":2344735,"id":"Q2344735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"014928affea3056e50c94ea8f72c8d583e6fe8b6","datavalue":{"value":{"amount":"+0.8740271925926208","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":"Q444386$5782A0F3-A447-44A4-9065-B02820BED334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7fcaafd2e16137a16e81e7aef8d16604930abb","datavalue":{"value":{"entity-type":"item","numeric-id":5743513,"id":"Q5743513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0bf703d59980f9112d6c67cc4bb72f25a67a3cf","datavalue":{"value":{"amount":"+0.8533966541290283","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":"Q444386$14479CD5-45E1-4AAE-B1F2-A580BB6A7C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42063b6ce82a169e233cc36f82c3d37ed1f78bd2","datavalue":{"value":{"entity-type":"item","numeric-id":2843251,"id":"Q2843251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7adc47157e19af0433c3e479c416848bf5de3ce","datavalue":{"value":{"amount":"+0.8191559314727783","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":"Q444386$D13BD3EA-FC84-4555-AA40-9763F0D6343F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed-parameter tractability for the subset feedback set problem and the \\(S\\)-cycle packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed-parameter_tractability_for_the_subset_feedback_set_problem_and_the_%5C(S%5C)-cycle_packing_problem"}}}}}