{"entities":{"Q2946027":{"pageid":2956747,"ns":120,"title":"Item:Q2946027","lastrevid":58067412,"modified":"2026-04-03T16:27:59Z","type":"item","id":"Q2946027","labels":{"en":{"language":"en","value":"Improved FPT Algorithms for Weighted Independent Set in Bull-Free Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482365"}},"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":"Q2946027$7752794A-0D2E-4622-8B06-E04F24873976","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca4257b8e2af0f09e9eb45bb86cb4432e57ab7ff","datavalue":{"value":{"text":"Improved FPT Algorithms for Weighted Independent Set in Bull-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946027$4F639330-A028-4BD4-AE5E-004691891E93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fdcadbd557bd407df179c6d2fabfd3664f9acc0","datavalue":{"value":"1456.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946027$82F42C97-7681-4233-8EC0-15F1F2EF7284","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7833e31c4db2a4bebd40ae045651ae580d70fe9b","datavalue":{"value":"10.1007/978-3-319-13524-3_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946027$21EC0D42-2E26-46B4-B2E3-FAF01D4E84C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46034cc4b26b7832a2e1d6027537c65b99023632","datavalue":{"value":{"entity-type":"item","numeric-id":2946026,"id":"Q2946026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946027$25715DE4-BB65-4F6A-9C99-6C2546CB81D8","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":"Q2946027$98E7FC74-4F6C-4EB0-86C8-6DFDECC83C9A","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":"Q2946027$483B14BE-03C1-4D26-A525-A0419A87778A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1f4c45c20efe387142809b033c238de6f0855d","datavalue":{"value":{"time":"+2015-09-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":"Q2946027$FFA2D969-BE8F-4414-965B-482796BB88DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fd26b73d1f85dd659777d38d5175ab870b95b34","datavalue":{"value":"https://arxiv.org/abs/1407.1706","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946027$FBD6F186-301B-4412-9A3E-C8432CFC80C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946027$632DEE06-FF39-4D2E-93A7-A2B52323FECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946027$5A326830-CC23-40FE-A7AD-40DC55CDC033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946027$15042B8A-2BC5-44A3-BB1A-80237D2C1F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946027$9CE5D343-AE89-471D-846F-59BD54503F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946027$C8F0A7A3-FC4E-40E2-B8D9-C6E4571D18C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71ba4673dc17adffb7272c2d1a6fdf680bd752d4","datavalue":{"value":"6482365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946027$8680E924-E73E-447E-8650-24A457968DE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946027$7A092666-3E6C-4C4A-A414-02BDE8B0A5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946027$9CB665D9-1BB6-476A-8BB4-3427B1681BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50f9f47523176f84838c9cabb16fb3993221e20e","datavalue":{"value":"bull-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946027$690BAD12-3DAE-4814-8982-B6AD90F01A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946027$0DD63FA8-D321-4489-BFB7-166D0ED3A6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e97a0d266c8a814050bce0c773269134f742966","datavalue":{"value":"Turing-kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946027$571FE47C-3217-4C38-A253-0B61E72F744E","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":"Q2946027$0FD380CC-DDF0-4B7D-B5B6-12D92529CDF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46e41281f3ae1bbbc51ba11a4669f4ca44756af0","datavalue":{"value":"W1678437030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946027$3FB1C226-122C-4355-8D7F-6EE32FC4CE64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8814a8d8b43e8894208382efe3ae050f1de6bad4","datavalue":{"value":{"entity-type":"item","numeric-id":1685998,"id":"Q1685998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","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":"Q2946027$81191AE4-D67C-47A4-A3E3-5731B619B419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa761bb26b09f0c386916f1fc2e8d45ced14f25","datavalue":{"value":{"entity-type":"item","numeric-id":5918287,"id":"Q5918287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f9b98238692d9e06ad3b3959b651fdd60f5d38","datavalue":{"value":{"amount":"+0.8861779","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":"Q2946027$DA282F84-544A-4EFC-BC88-3F7EF4929CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092605fa022668bbe609e2e631961aac16d75890","datavalue":{"value":{"entity-type":"item","numeric-id":5915594,"id":"Q5915594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f9b98238692d9e06ad3b3959b651fdd60f5d38","datavalue":{"value":{"amount":"+0.8861779","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":"Q2946027$33C9A2B9-90A2-4E80-A0AF-E2BDA0B90A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f313bc22edfecedb49080e2fb2a3833546deb6","datavalue":{"value":{"entity-type":"item","numeric-id":2945208,"id":"Q2945208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2976d3143696c3bdd4f29875ee1e38877f8f7eb5","datavalue":{"value":{"amount":"+0.8802068","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":"Q2946027$36927239-396C-4CC8-971B-4D929A8633A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7a26e732a5b158b34c376b10a8512efa4004e7","datavalue":{"value":{"entity-type":"item","numeric-id":521799,"id":"Q521799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2976d3143696c3bdd4f29875ee1e38877f8f7eb5","datavalue":{"value":{"amount":"+0.8802068","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":"Q2946027$E83B30D5-8C4C-4C39-82B8-DC206EE4FA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84be3719e1bd813507c4556b6fa7df98d997de45","datavalue":{"value":{"entity-type":"item","numeric-id":2695332,"id":"Q2695332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff674108f03872463c3bcbc561b3b538032f31e6","datavalue":{"value":{"amount":"+0.8788658","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":"Q2946027$B1096EFD-CB76-4085-88BB-DB188B4AA88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44359a97bd58cd8ebdd90193da72867f52c59826","datavalue":{"value":{"entity-type":"item","numeric-id":1028454,"id":"Q1028454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1969d6de69d83d5c6c1813a9ade98f019e87b47f","datavalue":{"value":{"amount":"+0.8778659","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":"Q2946027$C920F53A-EC78-41B2-95EB-1F47097FFD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a5fb5423cf30d5eabc05bd6877dc82e7a2a51f1","datavalue":{"value":{"entity-type":"item","numeric-id":461929,"id":"Q461929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17571f595ffd58320f7739e641e90456175b5fd7","datavalue":{"value":{"amount":"+0.87755656","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":"Q2946027$6AC5A1A1-02A4-4AFB-ADB0-354261CE4596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8601bdf3e3aef4ae93f38ea5f7bb7a515eca033a","datavalue":{"value":{"entity-type":"item","numeric-id":3798257,"id":"Q3798257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d95f6e2efa2655d214f207affad37601701bfec","datavalue":{"value":{"amount":"+0.8755634","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":"Q2946027$EEA5C273-B97C-4926-9D50-0C5153353083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58284ef1431eec681093d09ad43d4d506740844e","datavalue":{"value":{"entity-type":"item","numeric-id":3210915,"id":"Q3210915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6625c2d9b47ed84ac790fd363ccdebe8b5da6fea","datavalue":{"value":{"amount":"+0.87484694","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":"Q2946027$AA50ACC3-2951-4D85-BA87-D8BDA1AB0D58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2946027","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2946027"}}}}}