{"entities":{"Q3304140":{"pageid":3314848,"ns":120,"title":"Item:Q3304140","lastrevid":58160910,"modified":"2026-04-04T01:31:30Z","type":"item","id":"Q3304140","labels":{"en":{"language":"en","value":"On the power of tree-depth for fully polynomial FPT algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7228432"}},"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":"Q3304140$CE637150-9289-4806-8FB3-8699A2B22E32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee35356c809b394b17ec2343fc54b9fbcb48b296","datavalue":{"value":"1487.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304140$C8ECA69F-5C4C-4A00-82C8-A9590BC5EC72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9265fd7a68ff5da2b4d86309520c7eea4be5222","datavalue":{"value":{"entity-type":"item","numeric-id":897877,"id":"Q897877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$EF329D4C-9C26-4D59-91CC-C56288FDB50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75cfc164276561dabd4e7bbc0c2740ec6ac0fcee","datavalue":{"value":{"entity-type":"item","numeric-id":1641124,"id":"Q1641124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$211B8140-A943-4F89-968B-F510A327F5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54574fd5680968708c0255f3e5d623f7852d080b","datavalue":{"value":{"entity-type":"item","numeric-id":2032175,"id":"Q2032175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$1C92A593-F062-42C6-9CCC-781372AA64A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"367b52f871d6b5e824ee75b3e7162a8cd956fdbd","datavalue":{"value":{"time":"+2020-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3304140$E56AC7AF-203D-439D-A69F-50799A6F3059","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d48dc4c43cb3a09da4dd730e2a7f976228028853","datavalue":{"value":"https://arxiv.org/abs/1710.04376","type":"string"},"datatype":"url"},"type":"statement","id":"Q3304140$76C21834-51C1-4BC7-A226-F674E09EDCC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304140$736E3BE6-2D82-460F-ACAC-C6662A85442E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304140$BE53630F-43EF-4377-BC71-20E5DA858E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304140$EEC54528-CE07-4F44-BC99-ABD3856E8A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304140$AED21ABB-E6F0-4D14-BAD7-1F9D78EE38D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e1709f0c850e52850484953e31bfb1f7d8d78c3","datavalue":{"value":"7228432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304140$84D578B8-AB68-4650-9156-9251DBB18BEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e10bbe9d2956993e96786c77424d0e6e4fd203fa","datavalue":{"value":"fully polynomial FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304140$A3BF8433-FE95-48B5-9531-88E9763007ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c37a0473243d0e0f0f807cf56c0944abcdf2bbe3","datavalue":{"value":"tree-depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304140$B3B77E8F-6F69-47F0-94C9-40C48816AF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304140$DB203428-8079-467F-820B-7F418C8B2D5F","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":"Q3304140$CBE67E62-E961-46AB-8C02-BA711B8CA042","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0631af1a7d03611006f1e02e6767eeb9549b57ee","datavalue":{"value":{"entity-type":"item","numeric-id":5363057,"id":"Q5363057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$EB259C3F-1C00-49D3-9616-F35E84E56557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b7f242d24937bbcdb000517db57a53a3e35f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4575605,"id":"Q4575605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$EA7492D6-752E-42CE-85C7-FE0167F7179A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"184608d2b01c5a598fcf32bb7d4b28b414dbb79c","datavalue":{"value":{"entity-type":"item","numeric-id":4038720,"id":"Q4038720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$AC5D95D7-ABBE-4B34-B525-BCE23B120312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5549e5a51af06b830af5cab65cab420cc150b7","datavalue":{"value":{"entity-type":"item","numeric-id":4388986,"id":"Q4388986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$A0660A20-989C-4C70-A1A5-E672E25A4CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24ac457013878f5d3869f86e60084e047b0ad8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1578402,"id":"Q1578402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$9A337D92-808C-484B-9621-5BC90EF62ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e0c4a81ad0735705b3d28c3441828688ccfb10","datavalue":{"value":{"entity-type":"item","numeric-id":4429688,"id":"Q4429688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$8DB35FBE-ADF9-4B07-AB4C-EDFDA65E5395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$E0F1A547-5E16-4F95-8EAD-3BECC8224038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bda683b530139965b49c6c89e672f122534b2ff","datavalue":{"value":{"entity-type":"item","numeric-id":4575835,"id":"Q4575835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$94B44154-0EED-41A1-8DEB-04F8CC1717D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$F4A69538-9F44-4BAC-8E41-5E0B5CF64821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$D442C99A-52E8-4C48-A658-CA30E07F4287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa963d9e59691da5d6545fdb4d42ce2b1a1cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$027F751B-F010-40DD-9130-DC74853978CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9edacd7d97552d311ff20ca8c0f2126240ba65","datavalue":{"value":{"entity-type":"item","numeric-id":2402262,"id":"Q2402262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$C58EDFB4-64B8-46D1-A369-760BA29D1B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63df2261e1963483a43d346a90e84fefd652c891","datavalue":{"value":{"entity-type":"item","numeric-id":976116,"id":"Q976116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$18AB6F23-3674-40FF-BBC3-6A0DC9C28603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"580946e7962dd5f9b528733ced43ddab5fe77f8d","datavalue":{"value":{"entity-type":"item","numeric-id":2944541,"id":"Q2944541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$13349DB3-469B-4C3D-8C15-F2F615531F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838e0dacf5cb87738f776caa44d2d8842d9d559f","datavalue":{"value":{"entity-type":"item","numeric-id":4277537,"id":"Q4277537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$E186831D-C9E0-450E-883D-AEF95CE65AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04de0a6a1db5ffd08902686226cf000192dcf090","datavalue":{"value":{"entity-type":"item","numeric-id":1896351,"id":"Q1896351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$3E00F907-5061-46ED-BC95-8571C2F1190D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$FA661BE6-8BAD-40E1-B513-FEE7F0330ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1abb6926a06f296ae29df6c6ab48630c5123aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":1119183,"id":"Q1119183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$DD99B7AA-C7D0-42DD-9107-5F768A03B0B0","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":"Q3304140$41AE3B58-DA27-406A-B6A0-A1ACB855AF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566012aa7100309ae3d6ac6ec17668692cdf74d","datavalue":{"value":{"entity-type":"item","numeric-id":2493118,"id":"Q2493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$7869A62A-14B5-458E-804A-C60FCBD19E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da95fc07caef6f057de9f0eb24148fc122515ffd","datavalue":{"value":{"entity-type":"item","numeric-id":4575868,"id":"Q4575868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$E4E7368B-6F9F-4800-B261-4FD97E22BCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46cb5b0eb16ec23497f34116037038ee021776a","datavalue":{"value":{"entity-type":"item","numeric-id":2887076,"id":"Q2887076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$219AA939-C840-4732-892E-DC2A788C7C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c0c6f019a58221ecff01de8199441fb4f0b46a","datavalue":{"value":{"entity-type":"item","numeric-id":3189075,"id":"Q3189075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$EEDB10A0-DAC1-4C3B-83E7-2BD7F9310229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53727531c2261e3ad49321850f0f9f3e14872f85","datavalue":{"value":{"entity-type":"item","numeric-id":1825031,"id":"Q1825031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$8B759B8D-5632-4FFB-BC78-801CDA018CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$EB6CCFA5-9FBE-48B2-AEE2-EBD32A62DBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a9c6eda11ce830d25561201e83164dce70237a","datavalue":{"value":{"entity-type":"item","numeric-id":1323480,"id":"Q1323480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304140$7D2CC3BB-A1EC-4D03-83AD-335A80596BC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bae07cf338c026e931365bf4deef433ebfea9353","datavalue":{"value":"W2963360194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304140$BAF8688F-81F8-476F-B42D-B53BCA8C524D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1c25925d580691ee23618ec03a3096f49d61bdc","datavalue":{"value":{"text":"On the Power of Tree-Depth for Fully Polynomial FPT Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3304140$FEB53B4A-4551-4EF1-AF74-B009E4CE2E63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0b3b92eb7f594d84cfe3b51dcc26174be4dfd79","datavalue":{"value":"10.4230/LIPICS.STACS.2018.41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304140$57C17A6E-41BA-42D9-AA09-86829CB2533C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f9cf9c01921a81ca23cb8e4f8bd120f441e8b3","datavalue":{"value":{"entity-type":"item","numeric-id":4972678,"id":"Q4972678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94006308fee79fff072bad1fc74dcf927c6c496b","datavalue":{"value":{"amount":"+0.7884960174560547","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":"Q3304140$2CEFFACE-1100-40E4-AA7E-06B633426FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90e7fc0f3d466006ae9775d6aacaac3b774d0162","datavalue":{"value":{"entity-type":"item","numeric-id":4608071,"id":"Q4608071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb02796d8a47d5cdf783fe4649d20c985b9c5532","datavalue":{"value":{"amount":"+0.7819514274597168","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":"Q3304140$DAEBE893-FBF6-4A41-A8AB-ED2454519BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e8f962f2588199af324074c4327d1f420e8ac3","datavalue":{"value":{"entity-type":"item","numeric-id":5167804,"id":"Q5167804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfccfc916990e48d05bb76d38e0e6f0e6ee1c227","datavalue":{"value":{"amount":"+0.7649783492088318","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":"Q3304140$C502370E-160D-4029-933C-718A057EE417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeab657b46bf89f16d0e50505005d2c276e57270","datavalue":{"value":{"entity-type":"item","numeric-id":4554362,"id":"Q4554362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2f956b69f125728f69b1e69893aef3fbd97e58","datavalue":{"value":{"amount":"+0.7625636458396912","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":"Q3304140$33E5EC41-B169-48D8-8440-5361FB406D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98111cfc6f9a101ba73f2fabceb3377f965559ea","datavalue":{"value":{"entity-type":"item","numeric-id":4575835,"id":"Q4575835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74eb010da853471fca661a9fa33f10c7cd35c95b","datavalue":{"value":{"amount":"+0.7593504786491394","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":"Q3304140$9FBD9FD7-A722-47FE-ABC2-E1950E32F412","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3304140","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3304140"}}}}}