{"entities":{"Q2817850":{"pageid":2828588,"ns":120,"title":"Item:Q2817850","lastrevid":58028106,"modified":"2026-04-03T12:34:36Z","type":"item","id":"Q2817850","labels":{"en":{"language":"en","value":"A parameterized algorithm for bounded-degree vertex deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6622021"}},"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":"Q2817850$107DD6AF-7E4A-4F57-90FB-4A663EA577F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31f1cc4691923f692f049ed784cee18091e27101","datavalue":{"value":{"text":"A Parameterized Algorithm for Bounded-Degree Vertex Deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817850$F38AD129-E259-4059-B9BB-CCD6DE5194A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0a529ff04779e72782c11489c5e25313e64da29","datavalue":{"value":"1476.68219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817850$532D95ED-8D60-4ADF-990F-ACC2429CCFEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b8ab19eadc2be8e3e137f126dc578a5d0a2c2bd","datavalue":{"value":"10.1007/978-3-319-42634-1_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817850$546BD0FA-4C68-4669-A2E6-5B94526D4749","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817850$C415AE60-E2BE-41D7-96B6-46217958874B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817850$109397A0-7B22-44A7-82F2-D5FD75021C60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"843239319cdc261f2498ea9fc3fc7d36149f65f7","datavalue":{"value":{"time":"+2016-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817850$41C23E4C-00A3-473F-992B-81CDE7B5B5B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8782b274093f6925fa7f49eb5a077320b67bb5cb","datavalue":{"value":"https://arxiv.org/abs/1601.00163","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817850$F124C88F-D33F-46E6-8D69-7CD5E4637B83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817850$234BE094-847F-4345-AFC0-BD1B707D49BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817850$CDC6E023-079D-4C96-A760-8C3D4AB88D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817850$BC67646D-8E00-47B8-AC75-74E00EF0825B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817850$3FC44456-5663-4219-9645-57528260D188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817850$8B579D9A-31F7-4F8F-B108-D7F7CB4FF412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817850$6B02FBD9-E378-42CF-BB13-1B3787B71148","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b462b1df49c816715908b6ba2261ad1c2b6d94c","datavalue":{"value":"6622021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817850$6E0208EE-D347-4E64-BD24-27F3207B21C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817850$3BC4331E-1222-40AF-B774-08F6BF8A63A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817850$66AEA07A-FDC9-4A32-B7D6-39116A16E0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4bee4c2935620184d4fb865bf6ab2de144f7fb2","datavalue":{"value":"bounded-degree vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817850$B7FBA82A-C482-4BD0-806D-31F0FA73824A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817850$FE86104A-85D4-4D02-936B-B975AE797257","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":"Q2817850$46D4009E-A1CD-4327-84AD-DC3D0E117D06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d91b62383178be1fa8ef2b466db91b382433e6a","datavalue":{"value":"W3102537597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817850$17D97CA4-2C23-42CD-B4F5-FB7F10764B2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f582335e3f4bfb5343a4c522cf8c27eb19a7905","datavalue":{"value":{"entity-type":"item","numeric-id":3013924,"id":"Q3013924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817850$72B83805-AC46-4129-882E-82E401FF6A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4fcf4da86a5ed72a7bcaf063eb795841fee0ea","datavalue":{"value":{"entity-type":"item","numeric-id":765338,"id":"Q765338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817850$5C1C1456-B0EF-4EB3-A8B0-6053B9652C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817850$64D44384-AA6E-47E9-89B3-ACB29BA73F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e988c0059ac83d0f54e8e271b4efa3a02e1a57fd","datavalue":{"value":{"entity-type":"item","numeric-id":3578360,"id":"Q3578360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817850$9ED6E270-E866-4A22-8E21-A6E9715291F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931e7664ecf10d54cfff5599ca716f26a68ebf19","datavalue":{"value":{"entity-type":"item","numeric-id":657921,"id":"Q657921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817850$582959F1-9EA5-4672-8B6D-E73BD0363DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbffb14b7ec6996b12b5917b42848bab6b90d83","datavalue":{"value":{"entity-type":"item","numeric-id":2354298,"id":"Q2354298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817850$38972FE1-0EDE-4657-A054-980AFA1291B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2581148a856dd178f9c240b614cc5563d12f78","datavalue":{"value":{"entity-type":"item","numeric-id":848640,"id":"Q848640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817850$D76235C9-46A7-47FF-AA21-80D42C801340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc666dbd711cde939433742e18072fd188ebfbf","datavalue":{"value":{"entity-type":"item","numeric-id":964386,"id":"Q964386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817850$7531BD8B-0751-4041-8FD3-D10AAC5E9416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"760ff578e75c89b297d538013c2b214bc3f31e46","datavalue":{"value":{"entity-type":"item","numeric-id":3066963,"id":"Q3066963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817850$5D12815C-F9A0-4301-87CA-4050A7385CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817850$24B1EE33-650E-4B24-AEED-74E019A26A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec198a326b41fd445741a0e0389f1c4c23009e9","datavalue":{"value":{"entity-type":"item","numeric-id":903365,"id":"Q903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817850$4F0DA637-29EF-4EFB-A4F7-2C378E7FA67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5b192a933046fa6415282411b28d7841c65036","datavalue":{"value":{"entity-type":"item","numeric-id":2848211,"id":"Q2848211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817850$5AB02F08-98D1-4530-83D5-3894AF78B4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418f2bc695d74e3c6ed8c1c8bc847bf3fcff9f50","datavalue":{"value":{"entity-type":"item","numeric-id":876698,"id":"Q876698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817850$B1CAB351-3ED9-46FA-ABEE-E238F35C17CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8f681921091c2372878acd8abcd0536ad674bf","datavalue":{"value":{"entity-type":"item","numeric-id":4168811,"id":"Q4168811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817850$900A48E5-B9CA-4344-8B90-AEE4D7C6880F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c292187d0a1b5f09c018794587743a3d8742d05","datavalue":{"value":{"entity-type":"item","numeric-id":477591,"id":"Q477591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817850$DE2B2F7F-8A66-4CD0-992F-208227761CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee76931e92a651fc077215ff995d883efd3f6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3196407,"id":"Q3196407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817850$997C9175-2E7D-4746-955B-D169EACE86F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf9b9c14176516885b47a5e0e26f1aace45942ec","datavalue":{"value":{"entity-type":"item","numeric-id":3304132,"id":"Q3304132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60216a16c25ff5004200253d121a80d932bd4a4a","datavalue":{"value":{"amount":"+0.8350885510444641","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":"Q2817850$24B926AB-0AA5-46E5-90E2-D2B1F51BA656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63bc4aa214cd8c0864af2df0f507b0b363ccf45a","datavalue":{"value":{"entity-type":"item","numeric-id":765338,"id":"Q765338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"692e8c950402038f7cdd72ead0137305a472cda8","datavalue":{"value":{"amount":"+0.8347181081771851","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":"Q2817850$93F6E597-DC57-4D6C-8513-6359382BC26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d2aa13884a3f5adb14736547994b3d22b039870","datavalue":{"value":{"entity-type":"item","numeric-id":2223699,"id":"Q2223699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3cf58d76defa41f7e4d83c910da769ecafb3438","datavalue":{"value":{"amount":"+0.8338235020637512","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":"Q2817850$68825106-D79A-4FA2-80E9-2EEA9D11A353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0d21e2eb045912565d8268f24598348d8aae18","datavalue":{"value":{"entity-type":"item","numeric-id":3656854,"id":"Q3656854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a8b7dc8ea68d99be842c0156b4500786c6ee91","datavalue":{"value":{"amount":"+0.8033827543258667","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":"Q2817850$2CA854B6-E601-469D-A5E1-65EAC0FAF88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6074c63a3494a415a873b3c7d19f27302ce9cdd","datavalue":{"value":{"entity-type":"item","numeric-id":3196407,"id":"Q3196407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a2c4c73dd1e1c13d8f49c73e31b3bafd3ddd8c4","datavalue":{"value":{"amount":"+0.7949894666671753","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":"Q2817850$F2E25946-825A-412F-99AB-754427C916A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2817850","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2817850"}}}}}