{"entities":{"Q2304558":{"pageid":2315301,"ns":120,"title":"Item:Q2304558","lastrevid":73897995,"modified":"2026-04-14T17:39:45Z","type":"item","id":"Q2304558","labels":{"en":{"language":"en","value":"Hitting minors on bounded treewidth graphs. II. Single-exponential algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7179877"}},"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":"Q2304558$8B9F5E48-2825-4923-9CB7-0FE2B1DA3053","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83fef959f81cb905f839f949c79b62e781bcd4c2","datavalue":{"value":{"text":"Hitting minors on bounded treewidth graphs. II. Single-exponential algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2304558$585C01E5-77BA-4201-A59A-71A3F8C23B3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1bf0b4c5fd68e082e5ee87d78a63b4ba52cffa5","datavalue":{"value":"1435.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304558$E541D1DD-3E09-4A5B-B928-33EE389BD324","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1a398e08caa033e0c0967d93a3aa53699e47a72","datavalue":{"value":{"entity-type":"item","numeric-id":509891,"id":"Q509891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304558$22A4D6AD-DD19-4A41-B506-D802FCFBF18A","rank":"normal"},{"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":"Q2304558$F5E70EFF-059A-4FCD-BA87-3788966AE52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304558$7B2C75E9-590A-4AF9-9B47-DED2C82BA0AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304558$03CEB89B-FE54-45EF-A853-ACB56018BA34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3ddeab2841725759b2e820b7ea1589750ac80ae","datavalue":{"value":{"time":"+2020-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2304558$1DB9C779-06BB-4561-8847-F929FE7915C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7b5585fbdba8d17bdb24d947a2581dce97bf974","datavalue":{"value":"https://arxiv.org/abs/2103.06536","type":"string"},"datatype":"url"},"type":"statement","id":"Q2304558$4113C952-CA51-48FA-9B71-F21072E04BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2519d67ea216dd43bc46bc9dd37324d9803e3fac","datavalue":{"value":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-02989928/file/TCS-D-19-00224-R1.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2304558$EE611890-36E0-4D84-845C-D9BB24E8D17A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304558$67B20E6B-E2FD-4209-BAA1-9FF4EA565052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304558$95B904A1-8C60-4A67-AA86-637277021DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304558$89BDD659-9663-4A51-8036-CBDBF9EAA13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304558$284E7EB3-2BF4-4731-9246-5B9F1F0BF045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304558$6C90E02E-FDFA-4A29-8C5D-714977F35C24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5210005976845fad4da27ecaa3a16be1fdddcb6","datavalue":{"value":"7179877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304558$AD3A3AA6-F98D-438E-8F2B-6D51AD876C34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304558$444DBA5A-9E1F-400A-8044-42FBB7C58548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304558$B99B5945-9A67-4E08-9A32-DFC1D08B114F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304558$A3BA3506-D700-419E-B7C7-2CF9C19E844E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f8c749bf1ec09b9f0ac0c78d89428c1010ea196","datavalue":{"value":"hitting minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304558$45F81E61-B0C0-402A-B536-5982C02B0E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"580d546ea28fc286cbae73e3e0e05ab8af4e1154","datavalue":{"value":"topological minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304558$CEFEB56F-AD23-4810-9B88-1B942D08CFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304558$9501AC32-208F-4B63-A8F0-7F89DB7E50D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304558$308C2A30-A387-4A2D-B242-A7351B9B0DB7","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":"Q2304558$62033153-EC20-43D1-93DF-8F5E81A1612D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3147237769d64ef8df323f86b4bfeef8721a1ba","datavalue":{"value":"W3003991295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304558$B6A8DD44-CDC3-486B-94A0-603DDE0F9B64","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b1d52a4488d4ceedfb5f90835c08409537940ecd","datavalue":{"value":"Q115566731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304558$11C465A2-752F-4885-B287-90B10561B706","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"806d3d7e1b7013b12afe6610d3efe1a9e56cd1d6","datavalue":{"value":{"entity-type":"item","numeric-id":5111863,"id":"Q5111863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304558$086CE2B5-579F-4AB1-A2F5-441FE9C4F65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"651b2a48722d738ea186fd8c2192be13f85f032e","datavalue":{"value":{"entity-type":"item","numeric-id":5009462,"id":"Q5009462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304558$8D4647C9-549A-40C2-A824-DF617EBC3A71","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":"Q2304558$1AFA830B-780E-4EE1-A205-8330DDB2DD5D","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":"Q2304558$BC7071F1-F75E-4ED5-AA3A-8903F88FA600","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":"Q2304558$8038B6B4-75BC-453A-90F4-1AC7782F3954","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":"Q2304558$C1699FCB-442F-4C74-A35A-408A112DF196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a4b6ab8ac7bf79747177bf184c5525217e4891","datavalue":{"value":{"entity-type":"item","numeric-id":1751097,"id":"Q1751097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304558$7C5B72F4-06B2-4ABB-9871-72CD3B2E8AA2","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":"Q2304558$E1BFF619-9D1B-4D45-B631-FEF36CF1DBC2","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":"Q2304558$14BC9758-6731-4206-BA6D-BC5D51E1B109","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":"Q2304558$9355CA43-43E2-48E1-B5A0-30732DA1E2B1","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":"Q2304558$4D6D6C20-BE78-425A-8A00-2019342FBC02","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":"Q2304558$D5F07E4B-6234-49C4-B524-048AE48855D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a0f028a7fae7b541fcbf58771f8b56e5f70bab","datavalue":{"value":{"entity-type":"item","numeric-id":2922220,"id":"Q2922220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304558$CC1D7386-7E2E-4959-B823-59A301B35AF5","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":"Q2304558$F1B3BA65-5218-4D3C-8BEA-75A217ECE43A","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":"Q2304558$36D157C3-FC53-4E6A-AA5B-C65CF56D9814","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":"Q2304558$8ADD0CA7-C7DD-4ABF-8697-78ECC3AED2F7","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":"Q2304558$972B1B7E-89B4-4FAD-A31D-ABF461A2D655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77dfc5ecf11da99689475b2cad177a1109adaceb","datavalue":{"value":{"entity-type":"item","numeric-id":4419764,"id":"Q4419764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304558$A71AE786-EF08-4AD5-8665-953A4693AFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095a51501ab0136b644e022d832231a55e2a8472","datavalue":{"value":{"entity-type":"item","numeric-id":2410093,"id":"Q2410093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304558$4878715E-36AD-489C-98B1-CCC2037CD338","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a914bbfc41895840490c3870e35bb251d6216353","datavalue":{"value":"10.1016/J.TCS.2020.01.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304558$9F8A9400-30F9-4DDD-83E4-A634752A0ED5","rank":"normal"}],"P1643":[{"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":"b33244d514e6973bcbb881999e153795b151decb","datavalue":{"value":{"amount":"+0.9219974875450134","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":"Q2304558$5853D963-12BF-4250-8D7B-E03774552895","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":"08a163614bcbc828327c2ebcb96011a8abd43994","datavalue":{"value":{"amount":"+0.910925567150116","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":"Q2304558$BFC8F6BA-FC32-4E90-9B7C-16969F0112F0","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":"19877a4bc7c668679276e54f75b3ec67a27cc88a","datavalue":{"value":{"amount":"+0.8916945457458496","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":"Q2304558$ADBBB680-DC87-4AA0-8CBE-A07A9BC8EED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8613eb34eaaa37b144c65e135651bcf0958924b","datavalue":{"value":{"entity-type":"item","numeric-id":5009462,"id":"Q5009462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"169ef22b46dd2b0d3be71a6ae360478bd5dd2f60","datavalue":{"value":{"amount":"+0.8704013228416443","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":"Q2304558$01EE2D85-501E-400C-966B-4EE3A01E2695","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":"03f6af812103a15e08fd9df5033f8124008a1a77","datavalue":{"value":{"amount":"+0.8596510291099548","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":"Q2304558$2E62C50A-0A45-44FF-B73A-0E3E0307767F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hitting minors on bounded treewidth graphs. II. Single-exponential algorithms","badges":[]}}}}}