{"entities":{"Q5146828":{"pageid":7176399,"ns":120,"title":"Item:Q5146828","lastrevid":94609148,"modified":"2026-06-05T07:15:11Z","type":"item","id":"Q5146828","labels":{"en":{"language":"en","value":"A complexity dichotomy for hitting connected minors on bounded treewidth graphs: the chair and the banner draw the boundary"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304080"}},"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":"Q5146828$8A1EF230-BE24-4B79-A0D4-E7DF1E43297B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c090c4d32325c764a247f7f2b1e6dc0bf3ba019","datavalue":{"value":{"text":"A complexity dichotomy for hitting connected minors on bounded treewidth graphs: the chair and the banner draw the boundary","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5146828$9CA97451-A161-4410-9088-762E6E05CE86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afd0b1c06e48d344a1743dcb428ce38174eab278","datavalue":{"value":"10.1137/1.9781611975994.57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146828$B394FE17-D9EB-4539-82B1-772ECE24EFD5","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":"Q5146828$946D5EA7-EACA-4A7F-BCB3-276CA4558A8D","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":"Q5146828$94B278F2-D020-44DB-ACAB-024B19AAA33A","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":"Q5146828$A576922A-37E2-4406-9B33-EAAE6A97E6CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0036a2fb7953c7dd9f59c1eaa79b5b0b369d14ef","datavalue":{"value":{"entity-type":"item","numeric-id":5146760,"id":"Q5146760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146828$ABA511A7-61B3-46FB-8499-AA8A626E69AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5146828$B0062EA4-A45B-4AF9-8A83-A4FE7255C45B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146828$90816599-0648-41F0-BC48-4601E0EC2468","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84fe74ea8f7b81bc9ab40c6579a86aee433bc644","datavalue":{"value":"7304080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146828$14271807-4468-4223-A489-51C468D3EC5C","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":"Q5146828$2A1334D3-C865-4125-AC72-F113C74F8A8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0429330b4f5a1bfadf546f2e885b3d1e11d2bdd","datavalue":{"value":"https://doi.org/10.1137/1.9781611975994.57","type":"string"},"datatype":"url"},"type":"statement","id":"Q5146828$CAAA312F-1849-4E60-A3B2-F137683E1705","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36a7f8994526887c7d6046d445d4288312577493","datavalue":{"value":"W3001577222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146828$CD8CB50B-9DD9-4085-8DC4-402ECF5DF8A2","rank":"normal"}],"P1643":[{"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":"fd03f7bca691f2a9b0367bc5520c10ea8d06ed52","datavalue":{"value":{"amount":"+0.8815926909446716","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":"Q5146828$85FA5AAA-9B41-480B-AC3E-F0FEC8684E48","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":"7a0593d613475b64a3e351da2547e97d8852415e","datavalue":{"value":{"amount":"+0.8743091225624084","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":"Q5146828$6B3A7F3A-448E-4DC9-AA16-EF4A5B2F49B5","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":"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":"Q5146828$0C49F2E6-BD4E-435C-8D1D-A0F4B909D834","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":"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":"Q5146828$D9182206-3C24-483D-9B98-F04CC6DB5618","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":"d6484c32b0dff45a36e745bc7a353e55b4613562","datavalue":{"value":{"amount":"+0.8532233238220215","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":"Q5146828$418B103B-BE00-4FE2-AB04-47F72BA1B61D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A complexity dichotomy for hitting connected minors on bounded treewidth graphs: the chair and the banner draw the boundary","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_complexity_dichotomy_for_hitting_connected_minors_on_bounded_treewidth_graphs:_the_chair_and_the_banner_draw_the_boundary"}}}}}