{"entities":{"Q2891349":{"pageid":2902074,"ns":120,"title":"Item:Q2891349","lastrevid":51491228,"modified":"2026-01-18T11:56:54Z","type":"item","id":"Q2891349","labels":{"en":{"language":"en","value":"Tight complexity bounds for FPT subgraph problems parameterized by clique-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6046508"}},"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":"Q2891349$BDEA7C0A-E4AB-4F22-9A31-03A586A35518","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91bfeb01e173c1db338adcd8f1acdf044473c077","datavalue":{"value":{"text":"Tight Complexity Bounds for FPT Subgraph Problems Parameterized by Clique-Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2891349$782AC1A2-31F0-4EEC-B553-F09B3FA71E26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"beba62b4f6968d6f3bc3752b3d07174446993629","datavalue":{"value":"1352.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891349$26F56637-FA38-404C-A91B-9A7763E3C2EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cee3de66d949bbb32cd9c65e82581df479a70fa","datavalue":{"value":"10.1007/978-3-642-28050-4_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891349$E5459543-45E3-41C6-9266-21FF422673C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$D608343A-87E8-474F-8A08-3E248F228E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42222c166d248cb8fb92648a8a738de86662abf","datavalue":{"value":{"entity-type":"item","numeric-id":309790,"id":"Q309790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$8541C1A2-1CB3-426E-8D33-5D4DC7801A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$1FE168CB-CDBD-4EAE-BB67-5C31C4ABBD2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$ABEFE202-99CA-4587-9B00-0E82E336FD49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e77e8a5f31c3c130201e11da285f79066a6e7f3","datavalue":{"value":{"time":"+2012-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2891349$99F296EA-E910-4A94-A914-724A6F53AD77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891349$B84BA46F-BD24-4034-95D1-83B3910FFFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891349$E7210B78-9C45-409F-AF81-E8D265EB3F51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90cb5941438891b2ac714e562eab283ab223ad77","datavalue":{"value":"6046508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891349$23563B56-D34B-42FD-9027-4562598517DD","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":"Q2891349$1E68AB71-4F47-4A8F-BCDC-15B93E53FE7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11a99af598bf0f91ff9863be570d5780cf3fb6d9","datavalue":{"value":"https://doi.org/10.1007/978-3-642-28050-4_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q2891349$FCEB0314-407F-4EA9-9AA1-F11FB023A241","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccee60a96fe00ca47bc2e5f5416a24ffc8af047d","datavalue":{"value":"W1882421805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891349$B909F4EF-A987-441D-9E4B-E4F2B4736B96","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1f9fdae26b5c237a3ac0551c02f8bf10dbc2b3","datavalue":{"value":{"entity-type":"item","numeric-id":3602827,"id":"Q3602827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$CF3F85BC-90EC-4CD7-A94E-AE54ED0B5606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd6a2b9afefe5ddcb63a9d3035d65a64c625d61","datavalue":{"value":{"entity-type":"item","numeric-id":3503575,"id":"Q3503575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$49D37AD8-EB45-4302-82E0-512E24359110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a856101cb9890d3357aebfb36095eff52d2552a","datavalue":{"value":{"entity-type":"item","numeric-id":4234075,"id":"Q4234075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$19058C7F-232F-42CD-81DC-374A0ED7DCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d91e39f647eeac3c352d51c03f3794e49c9033","datavalue":{"value":{"entity-type":"item","numeric-id":4943076,"id":"Q4943076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$ABB74FB5-4D9C-4D91-A86B-A7358A1F2E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b791708c96038fee480398ab142bdd5e079ba02","datavalue":{"value":{"entity-type":"item","numeric-id":3656850,"id":"Q3656850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$DF2400F5-8840-4A92-B0F4-BC222C5DB6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4f6abcfc000703badb838f4eacbd64137ee4b6","datavalue":{"value":{"entity-type":"item","numeric-id":1877709,"id":"Q1877709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$9738E312-E3BF-4B4F-8993-63BE94AA0989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3ac4eccfe6ab209a2a059e283cdfd89957399f","datavalue":{"value":{"entity-type":"item","numeric-id":912615,"id":"Q912615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$685FE999-B9AE-4574-8DB8-A368EC42219C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551d1d56aa539f7df8b218f6d9eec877ef98d2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2568440,"id":"Q2568440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$D31E6104-BBD3-4149-8AA6-E47F40418724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6642bfcdfe89921079a2cb43ab725517c01819b","datavalue":{"value":{"entity-type":"item","numeric-id":2498987,"id":"Q2498987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$9C866B42-FD63-4572-9D54-FD991562C850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af01e867ece0cd2f5ed5b36e1e2280b0857ccab","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$EA7F0F58-6AA3-47F3-AC65-C0B964FA1F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d906f3c46833323d2760e1ae249eacc0a5d54bac","datavalue":{"value":{"entity-type":"item","numeric-id":5904287,"id":"Q5904287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$90CF24C3-192E-44DB-AFB7-C52580938FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd014eef4c1612ef9474be7d708d46c2a2ce21","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$40A9EBA3-52C3-442B-AB4A-E0F33D459ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$DC0AEFEB-04C1-4FAD-988D-29A59BF9BC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$185CBDF2-2FF7-493F-8175-2CAFBB192459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441466431d42b1f2a9356b21b43d00892b473c2b","datavalue":{"value":{"entity-type":"item","numeric-id":3503580,"id":"Q3503580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$77F59C51-3D4A-4709-95CC-5E8E72653E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7740263e184ae4ff43ef288a7a815323d23c098b","datavalue":{"value":{"entity-type":"item","numeric-id":2843923,"id":"Q2843923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$10F9B499-2D75-4AE7-9548-734754978215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$2B3C392C-40E9-46AB-9BB5-D5EAE0F8F474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195615ac83646c857bedc64ede01bc9b848ee126","datavalue":{"value":{"entity-type":"item","numeric-id":3563951,"id":"Q3563951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$2975CC0F-08D4-49D0-BB0B-CF57B84AF932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb783ecb8cf02b8560cef7f542d9e770ab179df4","datavalue":{"value":{"entity-type":"item","numeric-id":5417642,"id":"Q5417642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$ADCE4450-F4EA-4970-91EB-73BB947EB9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"389a02a47932c379552280595dc38b842731bd43","datavalue":{"value":{"entity-type":"item","numeric-id":5902074,"id":"Q5902074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$5F444B6E-E973-49C1-808C-B3890EDB0B01","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":"Q2891349$CACE758A-32C4-4041-BC3D-CCB7CD6577EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d095bbdff204dea541b72c9f6f3505057c2add","datavalue":{"value":{"entity-type":"item","numeric-id":3983251,"id":"Q3983251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$B7C7AFA7-CBA9-4BA8-A4B8-FE6E06A5B376","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":"Q2891349$1D6D6163-231B-484E-A95A-52582964DD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$5C76C26F-A068-4144-9DCA-11370843933C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8964c9bf29d4c42823e86b23fe4587d872e36e","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$C0B5FE1C-258B-4DF5-9ACD-176C06F1554D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233e9d0b38be8f777b63a2c1c1c3a9c5d3ed30a6","datavalue":{"value":{"entity-type":"item","numeric-id":1318823,"id":"Q1318823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$45A5BE4C-230D-415C-B3E4-EDC3BFF756FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3bcc1a661cc7e6a141315817bc136399d7cf77f","datavalue":{"value":{"entity-type":"item","numeric-id":1923612,"id":"Q1923612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$B48C3899-894C-4DDF-A23E-0C679F5D9F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f261bf895cacbb7b6944ef27f72a097ebf7a274f","datavalue":{"value":{"entity-type":"item","numeric-id":1356566,"id":"Q1356566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$F1449EBD-1168-480A-A32F-84F562CC13CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11046f22a89d9194eca38ab175fc4eb6340e70d8","datavalue":{"value":{"entity-type":"item","numeric-id":1336631,"id":"Q1336631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891349$729B541E-FCA8-4452-BE41-99D72A5771D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ceb1429cd219f2a689705f4e44473cdc28602ac","datavalue":{"value":{"entity-type":"item","numeric-id":388791,"id":"Q388791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231caf083369bd57b33cd85f04da76348945a929","datavalue":{"value":{"amount":"+0.9958340525627136","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":"Q2891349$145339DF-A32D-473A-B0DD-6334C8133493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a801f4ed30dfd012162cd893c9b88e5ff9609409","datavalue":{"value":{"entity-type":"item","numeric-id":414424,"id":"Q414424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3065d2485edcaf4d36d49c097055566dcbde6f52","datavalue":{"value":{"amount":"+0.808521032333374","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":"Q2891349$10D43111-5E05-494A-B243-AD16A6BA5987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4edf472a42fe2bd9d8d9af33ad43a0bfad84f3c8","datavalue":{"value":{"entity-type":"item","numeric-id":5417642,"id":"Q5417642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37aaabaa836922893075ca9950c1d94f9a6d7e07","datavalue":{"value":{"amount":"+0.8063888549804688","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":"Q2891349$5CA29B47-2AB2-4408-8B35-310F10816A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88cfc7db24025495c4fb80ecbbd0e573af2f1ee","datavalue":{"value":{"entity-type":"item","numeric-id":5173247,"id":"Q5173247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5341627d823f24cc6d648f47efc181526e63e9a4","datavalue":{"value":{"amount":"+0.8057221174240112","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":"Q2891349$27C02753-E254-4175-826B-9E3845C62494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c82e8924548d5822346456297c9bebb9fc6be69","datavalue":{"value":{"entity-type":"item","numeric-id":4633895,"id":"Q4633895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b07f662584b0171251d1dd754fa2ac22a0195642","datavalue":{"value":{"amount":"+0.788755476474762","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":"Q2891349$8C632F54-3191-4C4D-928D-61453EC4B112","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2891349","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2891349"}}}}}