{"entities":{"Q5111869":{"pageid":7141443,"ns":120,"title":"Item:Q5111869","lastrevid":55961575,"modified":"2026-02-21T13:22:24Z","type":"item","id":"Q5111869","labels":{"en":{"language":"en","value":"How much does a treedepth modulator help to obtain polynomial kernels beyond sparse graphs?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205194"}},"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":"Q5111869$8EE9F21C-920A-4F47-B962-DB8E2DA298E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"368d31bf80ff7acc5073cdd8d7bc60175ebf358f","datavalue":{"value":"1443.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111869$0A376E7A-5648-4AB4-9018-51BE9089D7D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da39b8c348b4319f8490610ddd868c8a0d2dcf22","datavalue":{"value":{"entity-type":"item","numeric-id":260265,"id":"Q260265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111869$82E433F6-3568-4AB4-AB19-F7A950B60B35","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":"Q5111869$0239E4EF-F5C9-4037-8D9C-8C455E0D7DDB","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":"Q5111869$13E25F38-0FA4-4DF7-9FA7-DCCC57742F11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111869$5BA85E6E-25F5-43F2-8EBA-B8809BCA6725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111869$731B3934-E750-4A3F-BA0C-D6627D5D94E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111869$C0BFFBE6-597B-4F39-8353-B48AE3F8D855","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"904888be8927207f9ca331c25d623dbed0ced6dc","datavalue":{"value":"7205194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111869$4102C6C4-9A48-4E13-B363-9BF3ECD9876E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111869$E0C0BE58-4C9F-489A-A9F4-94D290E1C75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da92d244606600d956122cd4db2d23e19c2ed4ad","datavalue":{"value":"polynomial kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111869$09D6B6FD-42ED-45FD-9B2F-53B28EB85F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc5e30611c5ce9c2e28edce96cee69932b482dfb","datavalue":{"value":"structural parameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111869$203B715A-4604-4193-AA09-7967017A0D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc6945142c143a162622d38a388d04a8c8fcc56","datavalue":{"value":"treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111869$A9D4827A-0F5A-4ADD-B722-0F9120EA0DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111869$BDB3CDC1-7218-42F4-AAA0-17916A4D1E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111869$82A0DE70-4B4C-4493-9EF0-876F52AF8839","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":"Q5111869$CF0586AA-2D3E-4D2B-862C-E6D50F574237","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6588168e5f3130e8a41109e3f01616c58ba8ca0e","datavalue":{"value":{"entity-type":"item","numeric-id":2464323,"id":"Q2464323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111869$FA8912A4-3421-4F89-8ACD-0E7779C5688D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111869$E03A6084-3387-4FDE-A0B6-6C84E182F428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f63010453ad363f6e0c3962ad69169e6022ee","datavalue":{"value":{"entity-type":"item","numeric-id":5171201,"id":"Q5171201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111869$BE3B0E9D-9721-4971-AE10-4C3B651BC40A","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":"Q5111869$3EF20E37-F391-4C3D-B08D-0CFE96E6D436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6d54de470cba067a919aa40d75dcc4f488b2c3","datavalue":{"value":{"entity-type":"item","numeric-id":2441542,"id":"Q2441542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111869$6802B7CB-3821-4A36-86B9-AECD5E913DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111869$03D4C6F8-B861-46F8-89D4-B3C797027BAA","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":"Q5111869$C81FD737-958A-443A-AA4E-6AAD31FC63A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea68587f1385c068d66e0d57b76382354ca25d8","datavalue":{"value":{"entity-type":"item","numeric-id":3181056,"id":"Q3181056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111869$007A124A-B8A9-4A0F-92E4-69F983EE5093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111869$8E9CD44E-C4F8-4FA0-A9E7-D04B8F579363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2d0bb51a4bdbc36a1bbe96f34b770b9b6fcbc0","datavalue":{"value":{"entity-type":"item","numeric-id":340583,"id":"Q340583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111869$76AE1AB1-692A-4F7F-AC37-4C18DF4DD37E","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":"Q5111869$F8DFE1F9-3D9B-4890-94B3-C1CBBE9D7516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dcbb0f25614f6b658658777743b50121a6d90f","datavalue":{"value":{"entity-type":"item","numeric-id":5311509,"id":"Q5311509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111869$FEBD109D-735E-4416-AF18-809FFA9AB9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b027d01dc87b4778f3c93ec91fae28a7b71d41","datavalue":{"value":{"entity-type":"item","numeric-id":3113682,"id":"Q3113682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111869$9B7E6343-325D-40E0-98F6-E86C172935EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb0b6059211473c44e39afecbcb731410adb2ae","datavalue":{"value":{"entity-type":"item","numeric-id":5363786,"id":"Q5363786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111869$8D42F197-1307-4653-8B56-4A1EFD67645B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111869$A0DA6BAB-2CDB-460E-9264-F2199611C140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cd7752203a0f60c35d4c457e1fd9ed28574d4e","datavalue":{"value":{"entity-type":"item","numeric-id":3113732,"id":"Q3113732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111869$39135366-B4CD-4A9C-83A7-C34FAAD4B58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79576ab3b16a9292a2f60a1f069d2cdc0ce7bd0f","datavalue":{"value":{"entity-type":"item","numeric-id":3639282,"id":"Q3639282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111869$4D75ECCE-7EE7-45FB-9D24-CC50ECD483EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f84f6f3823d1a7bbd127c0558d4b08086369f","datavalue":{"value":{"entity-type":"item","numeric-id":5167804,"id":"Q5167804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111869$02047D04-258C-47D0-A621-AD5DFDB8C514","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e411df480714972148d66e16b81fe5ea6a329bc","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/8556/pdf/LIPIcs-IPEC-2017-10.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111869$435BCADA-46EB-416A-BC35-19E5270E53E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc1c5f98379fd3136805bc0f9a09280d442764b2","datavalue":{"value":"W2936634590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111869$583D98C5-A504-4668-8AA0-7BEF5933E52E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"483dbd7545693be485e80020df2a2f4793135268","datavalue":{"value":{"text":"How much does a treedepth modulator help to obtain polynomial kernels beyond sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111869$4CC41190-4204-43E9-97D5-235639097006","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7c41d5856fff6f32c9d08b562c06fe07efc20c6","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111869$AD985ED5-434B-473D-BDE1-8E819D8AD6BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2064c0e3985123b20a9c39079e32ca3a473ff370","datavalue":{"value":{"entity-type":"item","numeric-id":2324243,"id":"Q2324243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ff8f6a16b50a7ec031c81372943d56f3b5ce09a","datavalue":{"value":{"amount":"+0.9987182021141052","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":"Q5111869$FD30A021-6EC7-423E-80EC-C11F0925D061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d43a3e4f60e5df8cd816207d40c3f331bbddfbb","datavalue":{"value":{"entity-type":"item","numeric-id":340583,"id":"Q340583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa6ced87ac77eb08bb878427c56f440618b74be","datavalue":{"value":{"amount":"+0.8142604231834412","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":"Q5111869$F346CA99-CEB3-441C-8943-94B865ED73B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff562e8741153bfbf95a8bc60449c1bc64a94cd","datavalue":{"value":{"entity-type":"item","numeric-id":2849328,"id":"Q2849328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f2cace0633134338e6fe67e5dca681a5291286","datavalue":{"value":{"amount":"+0.8095901608467102","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":"Q5111869$04099BAE-FC83-4AD6-AAD1-14BF58B4FFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e6b38bcd0aee17319cf648bcc8c5d9d22771844","datavalue":{"value":{"entity-type":"item","numeric-id":4554933,"id":"Q4554933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ec493a056e2011729e2abb2cec25d9b1950649","datavalue":{"value":{"amount":"+0.8028798699378967","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":"Q5111869$6E12F028-9186-4CE8-A627-D933CF9F18FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea872d10e79b92f393b6016f0a756d148e40b7c6","datavalue":{"value":{"entity-type":"item","numeric-id":2322700,"id":"Q2322700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f32c7ad20a36c6df6957b32b728e1ac0751b9a4","datavalue":{"value":{"amount":"+0.8025539517402649","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":"Q5111869$AAD96B43-ADD0-4101-9839-5A3EB9DB6BCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111869"}}}}}