{"entities":{"Q2407089":{"pageid":2417832,"ns":120,"title":"Item:Q2407089","lastrevid":74122869,"modified":"2026-04-14T18:30:03Z","type":"item","id":"Q2407089","labels":{"en":{"language":"en","value":"Hitting forbidden subgraphs in graphs of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6782875"}},"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":"Q2407089$EB340651-4A58-4598-9C46-5657086F80A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e7184c9b34bbdb14e456813cd106e4e445a24e6","datavalue":{"value":{"text":"Hitting forbidden subgraphs in graphs of bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2407089$9956C44E-5ADA-47FA-9033-CBF8CE71AC6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d90deaa36220b6faebed05bca644a5646f07cf88","datavalue":{"value":"1376.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407089$AE6229D6-5A55-4DB5-B5B8-749682F20283","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407089$0593103D-F6EC-4353-BC4C-ECB2297FFFB9","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":"Q2407089$F3F5A1B0-8F7A-4A8A-9624-B8CDF4A8180E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407089$B97E2B0A-D146-465B-882C-203ED705CD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407089$2C122109-6E87-4B89-AED7-231130E06AA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407089$37C35573-1701-413F-94D0-B8CF938BD4B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72265dfaac0bc8e24a1f91fd4a1bc20423d8c4c","datavalue":{"value":{"time":"+2017-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2407089$53A7C8EA-1B03-4692-9817-51389B73D431","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f0075308051650daf215b1098e1b0e8c3d8e14e","datavalue":{"value":"https://arxiv.org/abs/1411.4184","type":"string"},"datatype":"url"},"type":"statement","id":"Q2407089$08E6C02A-0743-40DE-9972-77DD404AA029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d6eeb8ec7d31196a5043f167d15b7b06c1dee53","datavalue":{"value":"http://eprints.sztaki.hu/8204/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2407089$6C003017-453B-42B1-9F8C-E6EC9CE7461D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407089$43406A0C-286B-4926-8CDB-07319C5D8D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407089$687D6460-7550-429A-BF9B-535F1237FCDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a4c4f431ba23d61f66d11a2ce92e892f32d5de1","datavalue":{"value":"6782875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407089$51FC5D4C-1CC6-4EA9-B781-DB361331D74A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407089$B5FB3967-647B-47D9-BA56-02B8848BCE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407089$56243F4E-4784-4976-99BA-9D0CEBC1ED49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407089$C36C8288-7FBF-4249-B95F-F97E8BD0734A","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":"Q2407089$58011692-26B2-4779-B7D5-A771F00EBE17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba27df5ffd220c96ca14db8c1606d9d397acd810","datavalue":{"value":"W2164727303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407089$5666AAFF-673D-48CD-92E8-2625EC270210","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407089$9D920E55-1361-4AF0-ABD4-FC6BE05D39FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407089$E1C6EAF8-95BA-41AF-B053-892A2C338095","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":"Q2407089$5358B6E9-8833-40F2-B5AB-B47F8FF59D4C","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":"Q2407089$27C8D785-A9E0-4E39-B879-68F9735D3366","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":"Q2407089$418CFFB1-B2EF-4D0E-AE7B-87A6ADC96905","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":"Q2407089$029E28D2-4613-4D80-A1E6-44CAB12D0B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900fab4c0d0a7466818c29c4f61f15ea0942ea25","datavalue":{"value":{"entity-type":"item","numeric-id":5326561,"id":"Q5326561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407089$D5E30975-673E-4D3A-B244-31B3E227DA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e57276156208ed493add07bb7cbf13f9a0af3df","datavalue":{"value":{"entity-type":"item","numeric-id":5383969,"id":"Q5383969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407089$14881B54-AAB7-44C1-A4A0-A8E976B3710F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2883269f84e90339a41fe1bddf29ab5082d8f5b","datavalue":{"value":{"entity-type":"item","numeric-id":3088068,"id":"Q3088068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407089$9F6C2B1C-AFD4-41A1-925F-0B5D82BBD762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf1243dd0ca4948642a615f774926b019b1c758","datavalue":{"value":{"entity-type":"item","numeric-id":5384092,"id":"Q5384092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407089$DFFFF47F-A6CE-48F9-8337-62EB0F673D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4fcf4da86a5ed72a7bcaf063eb795841fee0ea","datavalue":{"value":{"entity-type":"item","numeric-id":765338,"id":"Q765338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407089$CF88B5AC-172C-42E2-8139-A83A26A0CD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407089$57A803D5-4836-4DC8-A979-9171FCE48B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407089$1A528430-253B-42FE-862E-9C1CEDADAC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407089$03AC429F-2CB7-43E3-84B9-EBD64920B7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407089$77631EBF-6E8E-48A9-8F76-F46A1831B9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407089$BC5054A7-1F16-45CB-BC19-4ECC0781D18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4f6abcfc000703badb838f4eacbd64137ee4b6","datavalue":{"value":{"entity-type":"item","numeric-id":1877709,"id":"Q1877709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407089$207B4C6F-4E7F-42B0-BE5E-F9AD8282F477","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fffbca03010b628b989c43a60b07ea06c5cf7da9","datavalue":{"value":"10.1016/J.IC.2017.04.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407089$88FCA0E6-CDA0-473F-967A-51A56EA8C7D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2334a81854ed8900268e4e098e72be194181e8d","datavalue":{"value":{"entity-type":"item","numeric-id":2922607,"id":"Q2922607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eb09bd1a6b81d6e8a343a6c45227f8b23fbac44","datavalue":{"value":{"amount":"+0.9963487386703492","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":"Q2407089$D0834A28-E371-482F-9DA4-E03A9F53C9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ba905f081bf551123faf20326a90f224cc93d59","datavalue":{"value":{"entity-type":"item","numeric-id":5089257,"id":"Q5089257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad741fc68703955e77fdbd9a848f1472fb1759e3","datavalue":{"value":{"amount":"+0.8718462586402893","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":"Q2407089$663001C6-C265-474E-A5A7-46FD89129887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a795fd85c4c949c1e23a853bfc18b01ae3991cd2","datavalue":{"value":{"entity-type":"item","numeric-id":2051840,"id":"Q2051840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85486ebc31f98ad477e429e037c4fd72c6af6bed","datavalue":{"value":{"amount":"+0.813530683517456","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":"Q2407089$ABB491F2-7E40-44B4-87E6-8E5F7B064B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb4d89954596cb34bb63c16d4161591309bb7087","datavalue":{"value":{"entity-type":"item","numeric-id":5130572,"id":"Q5130572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f31545f970b5df26664806d1e948c09d73dc4f","datavalue":{"value":{"amount":"+0.7911649942398071","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":"Q2407089$87DE561E-1D79-46EA-B525-365A270BE322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806ed3697575fd8dc8ec67b2ee3d9bd96afdf741","datavalue":{"value":{"entity-type":"item","numeric-id":5146828,"id":"Q5146828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7424ec3e4e6fbb987582ccf6be46eb56caad3465","datavalue":{"value":{"amount":"+0.7772893309593201","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":"Q2407089$0E26D41E-05D4-42A8-B14E-136FDA4197CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hitting forbidden subgraphs in graphs of bounded treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hitting_forbidden_subgraphs_in_graphs_of_bounded_treewidth"}}}}}