{"entities":{"Q5111866":{"pageid":7141440,"ns":120,"title":"Item:Q5111866","lastrevid":55976848,"modified":"2026-02-21T16:52:11Z","type":"item","id":"Q5111866","labels":{"en":{"language":"en","value":"Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205191"}},"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":"Q5111866$23E4E1ED-D9E2-4078-B861-975C87057884","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"487d3b25593a9c432260cb8e0a7128382d77d6c7","datavalue":{"value":"1443.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111866$0CEDA0F6-2315-4FFF-B37B-D8B410228454","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111866$6B59941C-F990-4E93-835C-FB59B839F47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1bfecddc3bae4119cd3414883ee402c7084111a","datavalue":{"value":{"entity-type":"item","numeric-id":404381,"id":"Q404381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111866$E3BFEA9A-3132-475D-AFCA-AAE88CE8358C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39a92a1680463d1413f7b0ffb4d1a9be0f310b77","datavalue":{"value":{"entity-type":"item","numeric-id":281930,"id":"Q281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111866$94A52857-68EE-43D4-A818-98A602F2BB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111866$AFB0A12E-76FE-4D96-BE69-5ED5B57E15D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111866$C978BC6E-CE93-4789-A425-0A66723139F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111866$03D3481B-786E-49D3-BB7A-58A0F4A470EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111866$977DC64F-0604-4CB1-A391-99C80BBCD9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111866$E99E1DEF-04C1-43E7-9D0D-0EAB21B00904","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a15db85c8bea9e747cfdc581fab588c8a3986e57","datavalue":{"value":"7205191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111866$266EEDC5-2A34-43E1-B321-035694DD3919","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81035fe858d7442582e703b354a24a0f26876f72","datavalue":{"value":"fixed-parameter tractable algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111866$BFAD26D1-A11C-4939-AB7D-92382A7CDA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111866$FE2983FA-858E-46C5-AACF-1FD1C5FBCC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111866$36C16D9F-A984-462C-B3D2-0B6F9DC686F8","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":"Q5111866$88901E51-34A7-43F2-98D4-995352E0BA52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111866$721CD5DC-BE21-4CC6-BCBD-92864173F183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111866$0E58EA48-5E4F-4EFA-998B-20DE41388C31","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":"Q5111866$DCDA1E2E-7D8B-438D-8394-E37EBAB7E0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef66de3eefc804dc9a453bd6b96721dd91d396b","datavalue":{"value":{"entity-type":"item","numeric-id":2272595,"id":"Q2272595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111866$43DEA46E-D3FB-44D1-82B8-64C1CD762718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111866$B532AD29-1855-4FA9-9530-BCE096E914E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111866$B0721ED2-F059-453D-BC9C-78383F5917A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111866$D19A50CF-C4B4-46AD-96CE-0CEE0965F93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751697a8601695869332a4fe28dec8257375a988","datavalue":{"value":{"entity-type":"item","numeric-id":3467872,"id":"Q3467872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111866$D18704B0-CA13-485E-A6F1-81C4E9CB99F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584d1bb4dbcce6621d8a23570ebc877908f94c25","datavalue":{"value":{"entity-type":"item","numeric-id":5851098,"id":"Q5851098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111866$20E2A52F-7B94-4027-9D4D-9E82F2D47806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5762d647bad67eb99de6bbf40a6d31cb9ada3a18","datavalue":{"value":{"entity-type":"item","numeric-id":5365080,"id":"Q5365080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111866$CED11A12-AC6D-4A32-9028-EF516B2F790B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21848069efac2a47f27e38d913c717cf8ab7bfd4","datavalue":{"value":{"entity-type":"item","numeric-id":5365079,"id":"Q5365079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111866$055B4D75-54FC-403A-8473-60134439F653","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc7fe7bf517cef3badd8669315b94cc02a81e376","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111866$2B3E0385-DEE1-4042-8475-5BA7312D3C92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5389c07f275aa9ac266c3a70b64b1af5b1a7d88","datavalue":{"value":{"entity-type":"item","numeric-id":2272595,"id":"Q2272595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c15f8023eea9ba794ea754dc31aaec8858be828","datavalue":{"value":{"amount":"+0.9968529343605042","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":"Q5111866$063DEB39-9C5F-4B45-B0F3-DD28EE0BCA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0414dd4c51386d52aea0b5f442fa9deb4cb54e5","datavalue":{"value":{"entity-type":"item","numeric-id":3181061,"id":"Q3181061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb46ea56601c189f3ace23d1fb95f39047b84d6","datavalue":{"value":{"amount":"+0.8022246956825256","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":"Q5111866$2A42ADA3-B7E9-4228-B57F-9449A6F9BEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e156dd1e4b679dfee07e52108842c2055210a91","datavalue":{"value":{"entity-type":"item","numeric-id":1627154,"id":"Q1627154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda6d4a2e2edeecce76a7cfb71ba48d8ea8bdfce","datavalue":{"value":{"amount":"+0.7924627065658569","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":"Q5111866$0FF05C22-7E5A-4902-B7DB-9FFA00B2E79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30449393d6637328ce81e99f9a890b29151d2d8","datavalue":{"value":{"entity-type":"item","numeric-id":2802923,"id":"Q2802923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e3134f6fc77d3c35512e8147a92eaa93a3e5ea","datavalue":{"value":{"amount":"+0.7898682951927185","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":"Q5111866$3F74251E-950A-4E31-9141-BE286A161A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdba162e8b7404e11e0214fe6ad7daf7312bac0","datavalue":{"value":{"entity-type":"item","numeric-id":5311516,"id":"Q5311516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e2dddfd5020cec612374fae89f487b9fd5cd111","datavalue":{"value":{"amount":"+0.787139356136322","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":"Q5111866$2FD80F9C-5467-415D-A6C1-1F1607E117F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111866","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111866"}}}}}