An Improved Kernel for Planar Connected Dominating Set (Q3010387): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Polynomial-time data reduction for dominating set / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Kernelization: New Upper and Lower Bound Techniques / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: (Meta) Kernelization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198056 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Connectivity Is Not a Limit for Kernelization: Planar Connected Dominating Set / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Linear Problem Kernels for NP-Hard Problems on Planar Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Linear Kernel for Planar Connected Dominating Set / rank | |||
Normal rank |
Latest revision as of 06:45, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An Improved Kernel for Planar Connected Dominating Set |
scientific article |
Statements
An Improved Kernel for Planar Connected Dominating Set (English)
0 references
1 July 2011
0 references