{"entities":{"Q396918":{"pageid":398685,"ns":120,"title":"Item:Q396918","lastrevid":61622457,"modified":"2026-04-11T00:32:36Z","type":"item","id":"Q396918","labels":{"en":{"language":"en","value":"Maximum induced forests in graphs of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330339"}},"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":"Q396918$1CD9F479-8214-4998-AB20-BCAC5AAE29AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe0e6f48a3489444721b96aa2d3cf0b15b72764b","datavalue":{"value":{"text":"Maximum induced forests in graphs of bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396918$4A95F017-85E0-4B1E-BE76-D2BE0F84E4C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55dcac414e0313ba290d2bfab969b2a2cc33e40b","datavalue":{"value":"1295.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396918$36A508FE-C24C-468D-B01D-34B26014667F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8ab7dc474c1258be9e1b7fe4a7d7e4098590db1","datavalue":{"value":{"entity-type":"item","numeric-id":292242,"id":"Q292242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$0559AA70-5F23-4B88-AA12-583170A449B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dccc1bbd4495a1169607841bd43f44872a74f964","datavalue":{"value":{"entity-type":"item","numeric-id":396917,"id":"Q396917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$4C348D47-DC7D-4B0B-BF03-D39D03E694F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$560D805F-49DD-4B6F-8189-7FDBE546ACC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396918$43EE5C67-B49E-4ECE-B11A-CA2999B9AB58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be1dbba9527b4ecf133e012d36e18383e198afd1","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p8","type":"string"},"datatype":"url"},"type":"statement","id":"Q396918$E12F645D-EE04-4AF4-8249-5D50CBB7A10B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"39cfe1253461396f9c9e019e719fdb16d58e18b0","datavalue":{"value":"Summary: Given a nonnegative integer \\(d\\) and a graph \\(G\\), let \\(f_d(G)\\) be the maximum order of an induced forest in \\(G\\) having maximum degree at most \\(d\\). We seek lower bounds for \\(f_d(G)\\) based on the order and treewidth of \\(G\\). We show that, for all \\(k,d\\geq 2\\) and \\(n\\geq 1\\), if \\(G\\) is a graph with order \\(n\\) and treewidth at most \\(k\\), then \\(f_d(G)\\geq\\lceil{(2dn+2)/(kd+d+1)}\\rceil\\), unless \\(G\\in\\{K_{1,1,3},K_{2,3}\\}\\) and \\(k=d=2\\). We give examples that show that this bound is tight to within 1. We conjecture a bound for \\(d=1: f_1(G) \\geq\\lceil{2n/(k+2)}\\rceil\\), which would also be tight to within 1, and we prove it for \\(k\\leq 3\\). For \\(k\\geq 4\\) the conjecture remains open, and we prove a weaker bound: \\(f_1(G)\\geq (2n+2)/(2k+3)\\). We also examine the cases \\(d=0\\) and \\(k=0,1\\). Lastly, we consider open problems relating to \\(f_d\\) for graphs on a given surface, rather than graphs of bounded treewidth.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396918$A1E61CFA-B24D-4AA5-A4D9-C1C38A2F35C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396918$D6AF10BF-17B3-46E3-AC52-502DF35B29EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396918$94E7E131-E01E-452F-A936-4315F5119E22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b65727fda8109bc2edb71e18acf62c0182b393b","datavalue":{"value":"6330339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396918$E8DB351A-0D26-4A23-8FF8-80F0AEBD522E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q396918$45DED5DB-CC0B-40C1-A498-C66EAB0C7A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q396918$654D1B7F-9775-40EC-8DCE-A75B9E1393E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709ab8e23af022def6eacaa518d2f70f8cec2bdc","datavalue":{"value":"induced forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q396918$67DDB4B1-BF34-41B2-8174-2A7D3621111C","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":"Q396918$90CDEAC1-FEC9-4237-8D60-4FF928C87FBA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41da683081378fbdb7a6cde8e39f82c87277d9a","datavalue":{"value":{"entity-type":"item","numeric-id":4111622,"id":"Q4111622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$DE0EEC7C-640B-446B-B018-74ECA5C5D4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a219a4a8378c8538b8389190435b04d3429eaff","datavalue":{"value":{"entity-type":"item","numeric-id":2781059,"id":"Q2781059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$D6F95B7A-53B0-4817-92E9-A3C93C6D3F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597df958c8110ff5f0c548e625768beba1173f04","datavalue":{"value":{"entity-type":"item","numeric-id":1107540,"id":"Q1107540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$A9C2D91D-45F5-4866-A261-2992BA1548B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95dab57fc41351e898b1f1d3b00844ae4d79ce86","datavalue":{"value":{"entity-type":"item","numeric-id":4529530,"id":"Q4529530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$DD86240E-ED12-48A1-A921-FFEF7ED17FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$4D11E70D-9C9D-47DF-8627-E3EB95520E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378cb32fedebbb04e30f06b7e1bef560c306dd6d","datavalue":{"value":{"entity-type":"item","numeric-id":4137202,"id":"Q4137202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$3BE6D92F-CD6F-4E4D-991F-58C8209D5E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92dd856ac6e85d46c013684d1de479b1f38df9f","datavalue":{"value":{"entity-type":"item","numeric-id":1257487,"id":"Q1257487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$187F5B4B-BD1F-48B8-8F0A-3725F0E4D2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"742125727719b963295b199c2149483699240333","datavalue":{"value":{"entity-type":"item","numeric-id":5480768,"id":"Q5480768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$0FC84ABD-62D7-418C-8327-7323DB7DF457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f655f4c043db9914e2e0d4b9e05920600cfb6b9","datavalue":{"value":{"entity-type":"item","numeric-id":1853082,"id":"Q1853082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$5AA63EE2-DA69-4B8B-A038-5830E8074147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f06769035dbd74056982c88c8010ea7409cdf8a","datavalue":{"value":{"entity-type":"item","numeric-id":3424891,"id":"Q3424891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$BDB0B3C6-11A8-4948-8FFB-4A068CBB28D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$91EED8E3-F5B5-4F5F-A021-645924293785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67085864f6a7b39588c06ae975acc511fd0f7ad6","datavalue":{"value":{"entity-type":"item","numeric-id":3872499,"id":"Q3872499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$532B548E-2AD6-4ADC-A5E3-5F1DB12144ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47036a59ad31a455fcef56e3f4d2c3850e326ce","datavalue":{"value":{"entity-type":"item","numeric-id":1853123,"id":"Q1853123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$E6E7C20E-00FB-4493-9699-85DDA123F9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0705dba2acd9dac438df125217084631fd09541e","datavalue":{"value":{"entity-type":"item","numeric-id":5905418,"id":"Q5905418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$23F4F309-5DE2-4DC3-A0EC-75C46EEA8618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59595fe8cd0a9efde0299bb9555d19e3efc9dc16","datavalue":{"value":{"entity-type":"item","numeric-id":2490253,"id":"Q2490253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$E482555D-AF13-4785-A778-19C5D7FD245D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4970593a6f16c73695018ca3ace1300694a658e","datavalue":{"value":{"entity-type":"item","numeric-id":3971782,"id":"Q3971782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$DD59A42C-6412-4387-B3DE-9F623411D8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a81b4aaba98fb47fede350d1de7c54f1f7d1e85","datavalue":{"value":{"entity-type":"item","numeric-id":4712120,"id":"Q4712120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$E33E66DF-69B9-4AE1-9C63-4BE89D4E81C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff83d10746962b696cefc78ae39ea40c1e5727ea","datavalue":{"value":{"entity-type":"item","numeric-id":1386480,"id":"Q1386480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$C384281C-64D9-464F-9220-4215E76F69A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dec1f22aae0c29ce71c2cfb0acfbeacb46bc012","datavalue":{"value":{"entity-type":"item","numeric-id":1889849,"id":"Q1889849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$FD2C125C-8E79-4514-8131-CE21E7168299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa74031add566b5d80139688074854a624e830d8","datavalue":{"value":{"entity-type":"item","numeric-id":3484846,"id":"Q3484846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$07ADD1E8-E123-4D75-9D39-7EA22B405797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c25476b3e0b9171b3bcd342ee2ffed9189af7","datavalue":{"value":{"entity-type":"item","numeric-id":4352948,"id":"Q4352948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$C18A80AA-3730-4801-B27C-F7BF7A89E319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a06b87e6789fa28d7a238abb5758ef01f20ac8c","datavalue":{"value":{"entity-type":"item","numeric-id":2494123,"id":"Q2494123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$24D7F958-AB94-442B-9339-0FC18B44B990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0e14bfd589a9ae5b8bb6ac61a529ec2f667fcb","datavalue":{"value":{"entity-type":"item","numeric-id":3864546,"id":"Q3864546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396918$C73E7782-83CE-4DAE-80D3-5CA05A16290B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2d362fe70077632bab21f8ba95e8bb18203ce6e","datavalue":{"value":{"entity-type":"item","numeric-id":1879074,"id":"Q1879074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a9fb38459045c422811b6c8602d54f22b0a2a00","datavalue":{"value":{"amount":"+0.9716848","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396918$7856FCF6-8045-40EA-98D2-008D94F85E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d4bf3525e4bc664174e3b9a94e74430e057d44","datavalue":{"value":{"entity-type":"item","numeric-id":1107540,"id":"Q1107540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b441dc1e3d2ded7811b432ad87f4de1ffac04ec","datavalue":{"value":{"amount":"+0.94195384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396918$25C12D7B-9AED-4846-B9C3-1EFCED1A0371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fe6deecdeb18d62a8b6e6734363fd67ed02ee98","datavalue":{"value":{"entity-type":"item","numeric-id":1082351,"id":"Q1082351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6175c64411c7f43a28df0dbb60c8550b11e7f7f","datavalue":{"value":{"amount":"+0.93436307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396918$2262F01A-89B1-46DF-B2C7-06EAD57252BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57fff8de04c6db3b3d4642881df4eb22de68111e","datavalue":{"value":{"entity-type":"item","numeric-id":2235276,"id":"Q2235276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6194743dcd288c57dd219ee421196253a022cd51","datavalue":{"value":{"amount":"+0.9285145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396918$D4F3B697-95DB-4419-946C-07E11E7C163E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80822027a5dd6fc7238cb53e2de6f947018e4d7","datavalue":{"value":{"entity-type":"item","numeric-id":1756090,"id":"Q1756090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74add3e875ef46bae80afdb5343c19e0f0188ddb","datavalue":{"value":{"amount":"+0.9242482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396918$1A3551D6-8640-4C8F-A6EE-87909301B8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9d08d381b53ae3706b05210b2138c8315348de","datavalue":{"value":{"entity-type":"item","numeric-id":1889849,"id":"Q1889849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb894debace921e939cfd70c9cea3de1e1a3398a","datavalue":{"value":{"amount":"+0.9242195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396918$EE661B32-5BAC-4D47-B6E7-B42DEE92E336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe2e2d9da49e5db42d7ee2a8ae72742cd5786e1","datavalue":{"value":{"entity-type":"item","numeric-id":3575471,"id":"Q3575471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4e64b34afdca56592f29ab3a2e5f5acbec90ab5","datavalue":{"value":{"amount":"+0.92241096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396918$DFB4138D-3B18-464E-A286-8ED38952853A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c6776cd1d67123d3b08c5c42b5ece3fbdacc608","datavalue":{"value":{"entity-type":"item","numeric-id":3545905,"id":"Q3545905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a57144e80bdd6035a33f0486bb55082ec051f7","datavalue":{"value":{"amount":"+0.91931754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396918$8483594A-C25A-4E7C-BAC0-8623332162B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc368755a7c96f9ff6a1754ba7de274128c247f0","datavalue":{"value":{"entity-type":"item","numeric-id":3971782,"id":"Q3971782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3c7eb2259acb67359a946f27be0221fef065f1","datavalue":{"value":{"amount":"+0.9170687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396918$B63A902C-0AA8-4F6B-B77B-99CA9DD9ACB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77672d317afccddea049378f0d67620ff6e43a84","datavalue":{"value":{"entity-type":"item","numeric-id":317411,"id":"Q317411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1be5606aba370ba502af3d4b2903804604380f4","datavalue":{"value":{"amount":"+0.91602266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396918$C510FD55-0EE7-408C-B8CB-483F79D166F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum induced forests in graphs of bounded treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_induced_forests_in_graphs_of_bounded_treewidth"}}}}}