{"entities":{"Q3057621":{"pageid":3068337,"ns":120,"title":"Item:Q3057621","lastrevid":80192591,"modified":"2026-05-06T15:38:16Z","type":"item","id":"Q3057621","labels":{"en":{"language":"en","value":"Kernelization Hardness of Connectivity Problems in d-Degenerate Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5816315"}},"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":"Q3057621$3495C207-E715-4709-8537-ECDC8ABC7348","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"907b4e8adc7e0876741c26537d928f3a0ddfc0e4","datavalue":{"value":{"text":"Kernelization Hardness of Connectivity Problems in d-Degenerate Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057621$4A65AB51-85F7-4445-AC82-ED841F734342","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76a5d0aaa1dc5cbf44d2a9f4df46f2bc17ad6b26","datavalue":{"value":"1309.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057621$D4AE5659-8832-410F-BA7B-D79F54E43D23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6794651548641bfadc4b8745f5afcaf04900d57d","datavalue":{"value":"10.1007/978-3-642-16926-7_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057621$9E06664E-9AB4-4067-9CC0-FEB11EA6BB38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$E13DA052-9E98-4B51-BA0E-74F335A4AF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$13F2954E-BF9B-4449-8234-5FA75CC9098F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$00EDFABA-9EB6-49BD-B7CF-B70D048C5753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"caab9bc3c449d51ee97f8a392883cc297dede7db","datavalue":{"value":{"entity-type":"item","numeric-id":486987,"id":"Q486987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$54D4195F-A0CA-4C87-BE66-033429EAB311","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fdb485d5bd3f1253538b8954cec6dfa0a2ca2ad0","datavalue":{"value":{"entity-type":"item","numeric-id":3057607,"id":"Q3057607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$290CF1D9-F3C8-4A66-A5C8-7D74F1827CD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"427ca42c261ebc6b47b3bf362304536f6152ab98","datavalue":{"value":{"time":"+2010-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3057621$4C000D90-16F7-4120-9EEA-F8DE1C1F47A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057621$82812DD0-885E-4549-9A3B-289DBC5690A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057621$10A6456E-C0F2-4B83-857F-D3EF63D56F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057621$E8057057-CC73-4542-B41B-E4C5729E424E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92faf86800d30310bed7d7a86d7b7e27464e887c","datavalue":{"value":"5816315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057621$F9C6A069-CE8E-4712-B1E3-D0437C2F132F","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":"Q3057621$D2138B68-5BDA-4B1D-8CC3-88CB6034F9B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58a219ab67559078b6f7e0ed275a4a54f44059ad","datavalue":{"value":"https://doi.org/10.1007/978-3-642-16926-7_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057621$760E7C83-D5F3-47C6-A84E-A2CC6656DDA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e530961f7d3bf9697b7521c01ea7c1e9096c0e3a","datavalue":{"value":"W2143396993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057621$38442DEA-00C3-4D09-B508-9E9626F421DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4391e7a5d5585c7dc5c5f0321a8431328553a1","datavalue":{"value":{"entity-type":"item","numeric-id":3608864,"id":"Q3608864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$47CF1E45-C4E6-4591-AE64-3333815BFFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2424d2fd0c73e3448f626e3a68284d2b2d11d6","datavalue":{"value":{"entity-type":"item","numeric-id":3521947,"id":"Q3521947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$A082DA13-19E6-4ACD-AC0A-B39EE085F50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f63010453ad363f6e0c3962ad69169e6022ee","datavalue":{"value":{"entity-type":"item","numeric-id":5171201,"id":"Q5171201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$DA78830C-B40E-44CE-93FF-DD025E2F1C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$018AE2CF-7C11-4B3E-BF99-AC7D5494BE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$4565A93B-4584-4487-9EEB-79BC9CE62FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3dc5c79298c3786fc26a3d7b0631745c55f2f35","datavalue":{"value":{"entity-type":"item","numeric-id":3508568,"id":"Q3508568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$1A05558E-96AD-41CC-84DD-6E44FBCC75A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0dbbeb567e7f8d613c16eb051d6f54d0690cca","datavalue":{"value":{"entity-type":"item","numeric-id":5428821,"id":"Q5428821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$D0871829-DE9D-4AF6-B460-69C5BF3CB43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d75a3702659d5bc8e334fb86d11d694feeac13","datavalue":{"value":{"entity-type":"item","numeric-id":5389996,"id":"Q5389996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$995C7239-5E14-4BA9-AB27-BFB8BC8796AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b854c53ce5e027dc0c9ed5d25f6e0235e223fa07","datavalue":{"value":{"entity-type":"item","numeric-id":5417643,"id":"Q5417643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$6ECCE255-BC5C-4CD1-B7D8-47AF9D60CEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d143eab2ca4470e66b7592f2c8cf2855eecf8cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3549693,"id":"Q3549693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$39D1CE26-6646-43D4-B273-426DA6F2B3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa5e6d4c97cf19a4fe7ec06e997f1e5c2d3dffc","datavalue":{"value":{"entity-type":"item","numeric-id":5302055,"id":"Q5302055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$1DE17DD5-DC6C-4F41-BA92-C383043BA322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59623c60a6e1386539c0ef28bfc016f6933ca84","datavalue":{"value":{"entity-type":"item","numeric-id":760439,"id":"Q760439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$9369D233-A704-4AC5-B3A8-6CB87E7AB6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e16f854baefac99c2cf636cd923a1699f1b84b8","datavalue":{"value":{"entity-type":"item","numeric-id":3404454,"id":"Q3404454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$5405E71A-D2DA-42ED-8A05-D6D4D94115B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79576ab3b16a9292a2f60a1f069d2cdc0ce7bd0f","datavalue":{"value":{"entity-type":"item","numeric-id":3639282,"id":"Q3639282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$5A861B25-F2D9-478D-A1E8-9B3668BB7463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76156a4d5397786b7acde2677b3463186b48aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3344229,"id":"Q3344229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$A752D88E-A757-4CCF-B6CD-CF1A4BC905B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2c50aeb446b65b736ecf15733f4ff471bdc815","datavalue":{"value":{"entity-type":"item","numeric-id":1850528,"id":"Q1850528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057621$84296AF9-6100-4085-9653-171F7ED8A169","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a92f12d9fa32750196e871792c87110804622c10","datavalue":{"value":{"entity-type":"item","numeric-id":713308,"id":"Q713308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q3057621$4490192F-5082-495B-9DE6-47F6317EFB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff562e8741153bfbf95a8bc60449c1bc64a94cd","datavalue":{"value":{"entity-type":"item","numeric-id":2849328,"id":"Q2849328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4047179286d38cbc1adcbc509a23d886f73016fd","datavalue":{"value":{"amount":"+0.89860314","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":"Q3057621$B441DA8C-4D70-4B5C-AAA7-F125DD184352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e6b38bcd0aee17319cf648bcc8c5d9d22771844","datavalue":{"value":{"entity-type":"item","numeric-id":4554933,"id":"Q4554933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d717f3b8427cf33ac7de1643d5bc43e2135b1658","datavalue":{"value":{"amount":"+0.8981889","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":"Q3057621$33731C5B-5AB7-4DDB-A777-C5A1F1734C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a176799e3cfa5c41ab8b4f79c7499d7fdfd5e9d2","datavalue":{"value":{"entity-type":"item","numeric-id":476436,"id":"Q476436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c7a89f4112652df68342dbe2d9b910735367609","datavalue":{"value":{"amount":"+0.88854456","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":"Q3057621$A96BD67D-96E7-4F96-8A06-CCFAECBD101E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8436cf3b5acdc3aed765e81ae56177df955407ff","datavalue":{"value":{"entity-type":"item","numeric-id":6109651,"id":"Q6109651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c8baa5ca38d195b7612f8981b929705c7141437","datavalue":{"value":{"amount":"+0.8801847","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":"Q3057621$41C67D73-D1FE-44A4-BD6D-627B8EC3FE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90fa983f98c0d32bf2fdb19d9060dc09d93cdb48","datavalue":{"value":{"entity-type":"item","numeric-id":3603551,"id":"Q3603551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"863953b9d9bdce182a3cfd377237c45650950acc","datavalue":{"value":{"amount":"+0.87834644","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":"Q3057621$E78D8F2A-5265-4E2B-BD15-1A23140A7A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e668843a527270aee8d2eb288a32251010f746","datavalue":{"value":{"entity-type":"item","numeric-id":3057175,"id":"Q3057175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"863953b9d9bdce182a3cfd377237c45650950acc","datavalue":{"value":{"amount":"+0.87834644","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":"Q3057621$4AEEEA54-5050-4BF7-AD1B-EE28926290FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0844465283d2ebba851f5f99b544e25766117d9","datavalue":{"value":{"entity-type":"item","numeric-id":5305846,"id":"Q5305846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cad375f3cd92686a83f175e70c5a050ea3f3b149","datavalue":{"value":{"amount":"+0.87728965","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":"Q3057621$26D26136-D34C-4D6F-B7C8-DAC06D00FAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7858cab63bc1f0e29c2c1805f22548673255ab71","datavalue":{"value":{"entity-type":"item","numeric-id":2408198,"id":"Q2408198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3499df5ad905a6964129f99cb6fd00dd7c8722","datavalue":{"value":{"amount":"+0.8759951","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":"Q3057621$CAD0A679-DA6D-40C2-B1C7-F33422D9B1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dadf7055907e927ba0db8b7c8cd2273274bf3fd","datavalue":{"value":{"entity-type":"item","numeric-id":5363790,"id":"Q5363790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3499df5ad905a6964129f99cb6fd00dd7c8722","datavalue":{"value":{"amount":"+0.8759951","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":"Q3057621$8063DA3F-B94D-42E3-B820-75BC3CEE8055","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kernelization Hardness of Connectivity Problems in d-Degenerate Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kernelization_Hardness_of_Connectivity_Problems_in_d-Degenerate_Graphs"}}}}}