{"entities":{"Q5089257":{"pageid":7118833,"ns":120,"title":"Item:Q5089257","lastrevid":54366149,"modified":"2026-01-26T17:19:05Z","type":"item","id":"Q5089257","labels":{"en":{"language":"en","value":"Hitting forbidden induced subgraphs on bounded treewidth graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559453"}},"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":"Q5089257$084B631C-8E4A-4E07-B3F1-F491005F1966","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089257$D8860EFC-F3C0-45EE-879C-65DB4FAF1EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"352fd252272d717862e518caabed2c092cbd920b","datavalue":{"value":{"entity-type":"item","numeric-id":324702,"id":"Q324702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089257$18E6F853-8F89-4A1D-B372-F600AA6F59EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5089257$8D0FE56D-F067-4E1D-8E2B-165A851164CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089257$76B3C811-E205-40AE-93FB-CFF1A3137BDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29562b75dc7e0ec219f2b6d565926fb4e1a43ead","datavalue":{"value":"7559453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089257$209ADCAE-EA31-4788-8992-BC67D10900DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089257$3E6349E9-93AE-42B8-9C3D-EE7C883CFF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089257$67D1343C-7847-4DD1-B95F-D73723FF1211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089257$15EBE550-6522-408D-9EF1-7703B14194F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f563169f82f80ebd5a4c947b40a3e24d6466fa7","datavalue":{"value":"hitting subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089257$FFB4B7C9-1F23-4FA5-9098-ED4E01CC56E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089257$8C15921D-A0E7-4FC8-82F1-755A0AB7280A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089257$F57CA918-73AC-42E9-95F1-07D702077D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089257$E8C86E15-C8E3-4307-8804-C9DFF6FB30BF","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":"Q5089257$F9B41AFE-6A27-4932-BF7C-E496B461E905","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bccb8e594f2fba026cd6eb9585389c9487918de","datavalue":{"value":{"entity-type":"item","numeric-id":650942,"id":"Q650942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089257$94BDFC03-5934-4609-A625-3ED2C47518B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31e1bdae4a036b671bb705180df9d3f78cb6085","datavalue":{"value":{"entity-type":"item","numeric-id":5146828,"id":"Q5146828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089257$D235CAC0-3204-4845-AFB8-7F650262A7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cda3030f44abd8cb7b81c04b7bffda016fd39","datavalue":{"value":{"entity-type":"item","numeric-id":2304558,"id":"Q2304558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089257$DB4C1B99-D0C2-4514-AB40-61CF5DE8C598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b217d8fd966c7ec9b96f8619008ea1b03275d649","datavalue":{"value":{"entity-type":"item","numeric-id":2301360,"id":"Q2301360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089257$1FD7577C-1B0D-45CB-879D-E25E92E01C2B","rank":"normal"},{"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":"Q5089257$AB382027-941C-4E4A-A7EA-32C5BC76570B","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":"Q5089257$D1B0B83E-9BB3-49BD-AD88-90BB721F80EE","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":"Q5089257$BA4C268B-9CB0-40D8-92FB-742A2233D909","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":"Q5089257$5044F354-E7AB-4F22-A8C9-FA9F8C780A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"799bdfe7fd5e12e7c97b0a8da959ccde133164f9","datavalue":{"value":{"entity-type":"item","numeric-id":2407089,"id":"Q2407089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089257$6DCF7FCA-F2B1-4F5C-8CFE-F36FA8C00C69","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":"Q5089257$646244EF-C254-47A6-8E6A-720C441AD90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb884fc7a7d763e8b88cbda94f6851eaddd524eb","datavalue":{"value":{"entity-type":"item","numeric-id":1957653,"id":"Q1957653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089257$32376596-88B5-4632-9BF7-D81E8560F923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089257$2C24DFF1-3B3B-4AA7-BEA9-A0B61A8BCC4B","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":"Q5089257$8654E717-F012-4ECD-AB7F-5A608CB52B1C","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":"Q5089257$DFD74D9A-89DE-4298-BE2D-C9025A034BC8","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":"Q5089257$869F38FA-4632-4BF1-8C12-684C8C1CDC93","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":"Q5089257$C3302A42-C84B-400C-AC99-B31649DDEDEF","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":"Q5089257$DCB5D6ED-2676-48E2-B8FA-E8098FF1A90F","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":"Q5089257$A89E1CE7-A337-483C-9CEF-CF9EBC98945D","rank":"normal"},{"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":"Q5089257$3468DC86-84FD-4328-BBFD-2F9D0CE76ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ed11436b588bf8c3216567ad1846177394f4997","datavalue":{"value":{"entity-type":"item","numeric-id":2403808,"id":"Q2403808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089257$BD73D3A0-1D97-4B20-8896-EC0690772C12","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":"Q5089257$92C0D2A2-E665-4BC3-B6DB-D67E2E6F91F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703dba3152fcbc6777b0f9a5d81719dc15e369be","datavalue":{"value":{"entity-type":"item","numeric-id":5501962,"id":"Q5501962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089257$81A547F7-4F6C-49C0-AF95-D4054197CCE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf266472495536b7624c7003d7fffa1811c67ee7","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.MFCS.2020.82","type":"string"},"datatype":"url"},"type":"statement","id":"Q5089257$99CA97A9-BB23-488E-BCFC-942182D57C91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a0a82c4d2af78937f6775302fed48e77281c195","datavalue":{"value":"W3082759585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089257$AA7B35C9-F248-477E-8308-EF02D662EB34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48a9794f5bea7466e029354400b7f64825c17adc","datavalue":{"value":{"text":"Hitting Forbidden Induced Subgraphs on Bounded Treewidth Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5089257$28AE85DB-69C2-4EDD-85EC-431FE314D204","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a0bf45e7318036ba03a901c819e1e08cda17a5a","datavalue":{"value":"10.4230/LIPICS.MFCS.2020.82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089257$C8ADCC65-D634-41F4-A84A-04AFCCD67C36","rank":"normal"}],"P1643":[{"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":"f0518a49992753d09f6fde242c88e397394732c2","datavalue":{"value":{"amount":"+0.9564880132675172","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":"Q5089257$AE3F7090-97E9-4BC6-96DA-4B9CF41FC5C7","rank":"normal"},{"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":"87405798ea7d03ccff1433aaadec4e8aa055f036","datavalue":{"value":{"amount":"+0.8725759983062744","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":"Q5089257$81997A6A-9663-483C-B7EA-801547EABA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae3836e24669ea750e946a55abcee1152476b7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2407089,"id":"Q2407089"},"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":"Q5089257$8B60F1EF-BCD6-4B28-9D96-390ACF79AD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097d5e8312bec7b107fb143014e96b32a2e23011","datavalue":{"value":{"entity-type":"item","numeric-id":2301360,"id":"Q2301360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d4abe787736bb986fa8b8c6ca682edc7cf696e0","datavalue":{"value":{"amount":"+0.8341256976127625","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":"Q5089257$FCF008C1-A410-40CE-A1AE-6C9D03098E65","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":"197a2ebcd615ce28d207f41c452eb6d07f40e46e","datavalue":{"value":{"amount":"+0.8173443675041199","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":"Q5089257$6165A6CA-2CF8-46D4-89D3-6B373EEB07A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5089257","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5089257"}}}}}