{"entities":{"Q5111863":{"pageid":7141437,"ns":120,"title":"Item:Q5111863","lastrevid":55976836,"modified":"2026-02-21T16:52:04Z","type":"item","id":"Q5111863","labels":{"en":{"language":"en","value":"Optimal algorithms for hitting (topological) minors on graphs of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205188"}},"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":"Q5111863$3DC422B6-A790-4321-A25E-D939BC908EDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"179c7dc145492311e3682d8b08c8240520b27ef2","datavalue":{"value":"1443.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111863$A018C121-236E-42FE-A532-444770D2BB33","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":"Q5111863$37C5A89C-C8CE-4461-907C-554F30F81CAD","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":"Q5111863$2A6B5304-E433-4BF2-9212-A698352D210F","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":"Q5111863$E19AAA26-A0E4-4727-A382-93FAE62DC15C","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":"Q5111863$02470FB7-B4E8-4B37-83B1-2FD7390C1A5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111863$F729B3F5-DCF7-424E-B344-3A8AAEC3CA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111863$2DF22187-82AC-4C17-BE9B-8285EC0C57A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111863$BC203605-0027-4E38-9F56-9226CBEE1EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111863$A7857E22-F01C-4552-9D81-EC9079256F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111863$27C9E83E-5C47-4E58-B47C-B740123DCF9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50935c1a99eaa04f2d5eff8b74b7022d2590a0f4","datavalue":{"value":"7205188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111863$E3F85085-0F19-4A13-A077-4922BEC757C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111863$825A8491-272D-4DCF-B01C-5D370127573E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111863$571A6DF6-E8F7-409D-B420-15DA242B5BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111863$36D61677-FA71-4E10-80C6-A3290544103B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f8c749bf1ec09b9f0ac0c78d89428c1010ea196","datavalue":{"value":"hitting minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111863$1A9A7256-83E7-492F-BDFB-7B6A7FBE203B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"580d546ea28fc286cbae73e3e0e05ab8af4e1154","datavalue":{"value":"topological minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111863$CCBA81AA-6491-4DEE-82D8-2BD831DE0F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111863$D64E2B1D-D395-4AB4-BDD6-A79F82B7E770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111863$B37D2962-EB5C-4D5B-AC1A-F7EF984AC448","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":"Q5111863$44F26862-DCAD-4B57-A40F-89DB85B25B4E","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":"Q5111863$45FD6285-4060-4B7B-8BF0-6B4B885AF6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee1e804655fde81300f8c2a0fcbfb1b71cd46f5","datavalue":{"value":{"entity-type":"item","numeric-id":3177820,"id":"Q3177820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111863$43F8A9C9-DA12-4727-A843-76A63BA29957","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":"Q5111863$F8B60217-7A8E-4C01-8614-23BBB78B032E","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":"Q5111863$F4F177B5-59C8-461F-BB4A-A239E93BE714","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":"Q5111863$722C558E-2003-4F60-AEF1-F72634FAB9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad5673bd39fed3011c4be1f649c800f992a3dc9","datavalue":{"value":{"entity-type":"item","numeric-id":3113683,"id":"Q3113683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111863$05709C3E-0B19-4900-8EA0-BE96842F40F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e04c47c6155647889ba75b81b88ccd41109c24d","datavalue":{"value":{"entity-type":"item","numeric-id":3132873,"id":"Q3132873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111863$60912FB1-362B-4C88-BD32-14B653B19108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b854c53ce5e027dc0c9ed5d25f6e0235e223fa07","datavalue":{"value":{"entity-type":"item","numeric-id":5417643,"id":"Q5417643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111863$25ACE122-EC78-4763-88F6-0EB87BEAE250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13e78211c0ad21db37f6e1b7e64c15dac57d859","datavalue":{"value":{"entity-type":"item","numeric-id":3195132,"id":"Q3195132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111863$B9C31F7F-7172-4043-A93A-14E31E5E156F","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":"Q5111863$5E5B16D0-D0FB-446C-8C03-477FD773249C","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":"Q5111863$B4DFE81F-C8F2-4159-874A-87C997F71284","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":"Q5111863$9C896DB6-F49D-4139-B173-9C4662713978","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":"Q5111863$49A54D2E-17BE-43DE-AA62-C65F725CA8A2","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":"Q5111863$84095C6A-71CB-4985-9D5E-1896752CBAAF","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":"Q5111863$F6084E20-0388-4510-B352-8B41782F7CED","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":"Q5111863$5D6E59C4-B074-465C-9131-8197B8F0F419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111863$73998C8C-BD9C-47C2-A6D4-B1607DB490C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1966c568f9bcbcebeb730984af505e06c5a6abbc","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111863$2FC8DFBA-D5DC-475A-9865-8623AC9B7036","rank":"normal"}],"P1643":[{"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":"20cdbf095060f03c7bcaf055e28cd0fe874df29c","datavalue":{"value":{"amount":"+0.9227977395057678","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":"Q5111863$525B135C-1E30-4E05-A862-71F0BC49780F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b04092d73c46f3033f774205fefab7ba27eaf8b","datavalue":{"value":{"entity-type":"item","numeric-id":2304558,"id":"Q2304558"},"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":"Q5111863$B4AC329D-FFE4-4392-A6BC-A05C5976817A","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":"a9fe83e42c7e2e4f08074ba4ef826e8e87a21946","datavalue":{"value":{"amount":"+0.8995480537414551","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":"Q5111863$EF5C7D2C-6E27-4807-83E9-90F6595B0078","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":"273e8ee94f34d708411ca8275940c039c9d2e1b0","datavalue":{"value":{"amount":"+0.8774593472480774","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":"Q5111863$1E52939A-C1A1-41E5-B7EB-BC1B0443E679","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":"cc812b3a46b7b35c5a41b4e0ef3ddb884fc1a8c0","datavalue":{"value":{"amount":"+0.871741771697998","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":"Q5111863$A53BBED4-F26F-42B0-865A-C3D9392FFFAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111863","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111863"}}}}}