{"entities":{"Q5875553":{"pageid":7905104,"ns":120,"title":"Item:Q5875553","lastrevid":47810566,"modified":"2026-01-02T18:24:00Z","type":"item","id":"Q5875553","labels":{"en":{"language":"en","value":"Finding Cuts of Bounded Degree: Complexity, FPT and Exact Algorithms, and Kernelization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650227"}},"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":"Q5875553$23ABC686-F44D-4367-8B1C-47B24F5C2428","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"597b2c9d3af156140f187a113930ee00816c67df","datavalue":{"value":{"entity-type":"item","numeric-id":5875552,"id":"Q5875552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875553$B11A2C5A-B7F6-4893-BDF3-25FD0F36ABD5","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":"Q5875553$B6B11E0D-B188-463E-9BA1-3FE235AA68D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875553$13DA8FA5-E936-42FC-BEFF-D68C155FEBD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875553$B6AD818E-1A8C-4458-B30C-50772C946C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875553$729C9D52-97A9-4CB3-86DA-12001A18DB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875553$0129A11B-AA46-400C-81AE-8499ADFE2088","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64b996d8d11f40f87da797c521bd4cace4e2d1dc","datavalue":{"value":"7650227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875553$F9E49C77-11D7-4C20-9E8F-0933A6AED777","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5abbe2608084a7972c2175afb25edf2be63f2b","datavalue":{"value":"matching cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875553$19ABDBE0-3423-499F-BE37-9AFE9CA64B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5164b7f2d484875d6bc73a7fb34f5915997a94c","datavalue":{"value":"bounded degree cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875553$690A9807-50F7-49B1-9845-2892595C0261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875553$188DD4FB-0B85-451C-9873-5306F4BFAE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875553$1F12DF94-11A3-4A98-A78F-87659616B0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c15511eda8b09d70fa209c8bbb45a288b8eb5c4","datavalue":{"value":"polynomial kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875553$CF3AC60C-1BF8-4EA2-BDFE-F17A0FADB912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a19a5fb3be6400b5d9d8a06208068699259f5a1","datavalue":{"value":"distance to cluster","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875553$8D23E565-133F-4B44-A4B6-F768FD0AF56F","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":"Q5875553$9C6C7A06-599D-49E0-B704-2E6E0141ACE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fab731244d27774e33d69333f12edb965f16e10","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/11480/pdf/LIPIcs-IPEC-2019-19.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875553$60042A22-9751-4ED3-80D2-7E39344B926E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1244f782c0abad16b5ea0f64b17e8c5171274a6a","datavalue":{"value":"W2998050277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875553$C9E80C21-E064-40FE-BCF3-9B708546C773","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4d3dd7d666642ec00a639fcec2da6fd444149fa","datavalue":{"value":{"text":"Finding Cuts of Bounded Degree: Complexity, FPT and Exact Algorithms, and Kernelization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875553$05B7579C-6F8A-4491-9483-F80F47A4E298","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c02bdde4ef3b7c61015216a2a43e65c12b75ffd","datavalue":{"value":"10.4230/LIPICS.IPEC.2019.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875553$6902F423-05C4-4C14-A544-8F016BFBFD66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6cd3e84f7f92190b4ce2eb5ad3a0bc1e43110b0","datavalue":{"value":{"entity-type":"item","numeric-id":2032346,"id":"Q2032346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d14e7735e80abd76a6c1f55a3a8da9e23f2a98","datavalue":{"value":{"amount":"+0.99555242061615","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":"Q5875553$6DD0724E-BEAF-42AD-BE29-EF7871380911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2103ca1c53f4aaff53ad8d89cee94398768ff4a","datavalue":{"value":{"entity-type":"item","numeric-id":2192064,"id":"Q2192064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a52c03a8136e4ac30d35ff73e41c245fb5ada83","datavalue":{"value":{"amount":"+0.8693286776542664","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":"Q5875553$F6F1B614-719C-4F87-8851-7FEAF8AA3459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44628a6d4bd803a953f42544b7ed5064bce13e6f","datavalue":{"value":{"entity-type":"item","numeric-id":5009482,"id":"Q5009482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8896d3b843d392989902498e38d7ba8ebeae87a4","datavalue":{"value":{"amount":"+0.866553783416748","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":"Q5875553$092DCC56-CD81-4849-806E-A521A634ED18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3288ef925b65d576dd03f34c1f5cf82bdd098f9c","datavalue":{"value":{"entity-type":"item","numeric-id":5925521,"id":"Q5925521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf0befe59173f28c1556f49fee045bbeb16b5da","datavalue":{"value":{"amount":"+0.810032069683075","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":"Q5875553$A27DDACF-196A-4F25-BFA7-1F963C67C2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"758bdec3bf15abf1306c56241f5ef4106285bc2a","datavalue":{"value":{"entity-type":"item","numeric-id":897900,"id":"Q897900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a5dfe5b7eb18b82df7ff83936d9a1321bb0670","datavalue":{"value":{"amount":"+0.8100005984306335","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":"Q5875553$99D4894A-EE33-402C-A6A4-9DA982ED5EE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875553","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875553"}}}}}