Pages that link to "Item:Q3057621"
From MaRDI portal
The following pages link to Kernelization Hardness of Connectivity Problems in d-Degenerate Graphs (Q3057621):
Displaying 13 items.
- Vertex cover kernelization revisited. Upper and lower bounds for a refined parameter (Q372970) (← links)
- Parameterized complexity of Min-power multicast problems in wireless ad hoc networks (Q388087) (← links)
- Kernel bounds for path and cycle problems (Q392032) (← links)
- Confronting intractability via parameters (Q465686) (← links)
- The kernelization complexity of connected domination in graphs with (no) small cycles (Q476436) (← links)
- Kernelization hardness of connectivity problems in \(d\)-degenerate graphs (Q713308) (← links)
- Minimum connected transversals in graphs: new hardness results and tractable cases using the price of connectivity (Q1680547) (← links)
- The depression of a graph and \(k\)-kernels (Q2450123) (← links)
- Tight Kernel Bounds for Problems on Graphs with Small Degeneracy (Q2849328) (← links)
- Kernel Bounds for Path and Cycle Problems (Q2891344) (← links)
- On the Kernelization Complexity of Colorful Motifs (Q3058688) (← links)
- (Q5743379) (← links)
- (Q6109651) (← links)