{"entities":{"Q2051840":{"pageid":2062582,"ns":120,"title":"Item:Q2051840","lastrevid":54157322,"modified":"2026-01-26T09:03:02Z","type":"item","id":"Q2051840","labels":{"en":{"language":"en","value":"Hitting forbidden induced subgraphs on bounded treewidth graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7433326"}},"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":"Q2051840$05C4EA4D-2E17-42F0-8073-031BCF45197B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7dcc8b528a350bbbc2f2782378076d72c1a2ab3","datavalue":{"value":{"text":"Hitting forbidden induced subgraphs on bounded treewidth graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2051840$CD15F31A-7F65-45A0-85C1-28B21F91FB08","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":"Q2051840$0B354136-0B5B-4675-B1C0-B81E5995B986","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":"Q2051840$A641D1E7-E969-4B78-A6A1-502BCDDF8C9F","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":"Q2051840$17FCB16B-C2BC-4A9A-A9C9-AC3AB1CBBA5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6871f7c40db32fd48137a4cc4b7dc04229ff05","datavalue":{"value":{"time":"+2021-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2051840$2DF21FBD-B9DB-455D-BF35-3495289CA094","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27d66270d81990cb4daab73f823d3300b490da4d","datavalue":{"value":"https://arxiv.org/abs/2004.08324","type":"string"},"datatype":"url"},"type":"statement","id":"Q2051840$4FCE1977-031B-4D60-A6FB-B1A71416D344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"61ddeebcc68c4b096cc8e6f74680644362afe6ff","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/12751/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2051840$7541BE07-D7D4-4C19-9CF4-B63D1B7B5744","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051840$DC855565-9DC3-4249-A8FC-FAB4B6B2EB64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ff2a839cca23e5e8edcf784ef162f8381bd4c56","datavalue":{"value":"7433326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051840$DFC6942C-A11A-45EA-8254-19EAE813E29F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051840$06564A12-AEE2-465C-90CF-9DA2AE45BE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051840$04ED418B-4E1F-4BFE-82B6-1B15F1388F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051840$A6FB0BBC-1FD6-487A-B21D-A499F119C9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f563169f82f80ebd5a4c947b40a3e24d6466fa7","datavalue":{"value":"hitting subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051840$0422C6A9-B037-4FB9-B5C2-AD5E2666C890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051840$1E137E25-891D-471F-9E30-4119047A9C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051840$54D3928A-2975-4374-AB38-300192C66302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051840$0584EB3E-4DC7-43B2-BEE3-452D5883105F","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":"Q2051840$4D352CB1-7051-4E51-935B-1D165B0BC895","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e73d12f79603bff089b96eb935eb1c2d5695a779","datavalue":{"value":"W3211149322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051840$CE87B4C6-3752-4EE6-AAF0-CAA2109A8714","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":"Q2051840$CC2A65ED-DA08-416A-B16B-6510CEC2C087","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":"Q2051840$B6BA3F04-5EA0-4F30-83B3-9102A6153E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"229d6c86bb12053f98dc78b5b88939dadbd334c6","datavalue":{"value":{"entity-type":"item","numeric-id":5130572,"id":"Q5130572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051840$7C71BD9D-10EA-4FCB-B61C-648FB9996045","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":"Q2051840$571068DD-9FC5-4362-87E6-691BE7450F2E","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":"Q2051840$E7E3C0B6-5329-4A91-B284-23ABB0FD3F4E","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":"Q2051840$0916C236-7D1B-40C3-8D42-0CCA68FADCA3","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":"Q2051840$FF5DC008-21D1-45F9-B99C-985301FFB75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86324faebb137a9a8ebba528c2517efd8cac8e6c","datavalue":{"value":{"entity-type":"item","numeric-id":2019430,"id":"Q2019430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051840$EBE30584-9744-402F-8E30-611B34756C6E","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":"Q2051840$EE13BA02-281A-4153-80D8-E07B99BDD1E3","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":"Q2051840$A3238EE9-0045-43B2-AFE9-8F1A5DECDB62","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":"Q2051840$B46D9D6D-6408-4014-9E00-C486ED1EF8A3","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":"Q2051840$28FAB71D-E449-40C0-9C79-2A47F85BA20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051840$84BF963E-6625-4836-B4DE-ECE48CAF53A8","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":"Q2051840$20D2DBB2-0EE7-4823-8C0E-DB7FD13CC4A9","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":"Q2051840$BF068B2F-2374-46D1-8BC1-D752CD003A00","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":"Q2051840$6C5B30EF-780D-4396-9E14-C8DC9DDE6239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051840$4C207468-0963-4E9A-A62F-84EAC52FD863","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":"Q2051840$40F938D7-B886-4A0C-8F71-48E22C927C61","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":"Q2051840$75D4C3C5-6C75-48CF-9555-DD478AB4BD94","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":"Q2051840$EB7603D8-8D5D-4FD7-9ACD-8C494FE0AAAD","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":"Q2051840$BEADCF60-F49F-4247-9B1D-D16030CE5B3D","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":"Q2051840$47CD51F6-74EC-4C0C-B094-CC3915836AD6","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":"Q2051840$2A88ABC9-85E9-4C5F-9E5C-7ED218CF5709","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":"Q2051840$9BAD4CE0-8DE9-4CB6-8DF1-C826D1CEF834","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":"Q2051840$AB687F38-DFDE-4C47-85BA-22FBBFB1D943","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":"Q2051840$15A959A3-9451-4677-9824-10789846B232","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cf80d8798f74c25cb44112ce79832abb44cb77c","datavalue":{"value":"10.1016/J.IC.2021.104812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051840$D5115FC6-5B04-4D0C-9C62-A27F06E32EC7","rank":"normal"}],"P1643":[{"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":"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":"Q2051840$DED032BE-AB5D-46EF-8B7D-737756B359C8","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":"2f87bb5fe172e0966a44d460722f1f10c45b45a0","datavalue":{"value":{"amount":"+0.8273840546607971","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":"Q2051840$930E1717-3872-4B2C-8DB1-383DB6A19646","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":"18b117a4a3536e0bda7e547fc00eaeff4b3b1369","datavalue":{"value":{"amount":"+0.8268632292747498","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":"Q2051840$2A3768E5-EF23-4092-8433-5D9C5E9DE564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02da0203181a39de78dc154207276f936cb62142","datavalue":{"value":{"entity-type":"item","numeric-id":5111863,"id":"Q5111863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de35c04c2a1b5cda76c229a935a549a67e5df19c","datavalue":{"value":{"amount":"+0.8176942467689514","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":"Q2051840$EBA33955-A0D9-4C35-8E64-30E7EB84D1B6","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":"abb24467eeaf4511bca9db9ad5df2641c61a38ad","datavalue":{"value":{"amount":"+0.8173913359642029","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":"Q2051840$3E3407F8-E16C-4BC7-A103-38B98D0777BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2051840","badges":[]}}}}}