Loading...
Please wait, while we are loading the content...
Similar Documents
Efficient data reduction for dominating set: A linear problem kernel for the planar case (2002)
| Content Provider | CiteSeerX |
|---|---|
| Author | Alber, Jochen Fellows, Michael R. Niedermeier, Rolf |
| File Format | |
| Language | English |
| Publisher | Springer |
| Publisher Date | 2002-01-01 |
| Publisher Institution | in The 8th Scandinavian Workshop on Algorithm Theory—SWAT 2002 |
| Access Restriction | Open |
| Subject Keyword | Previous Work Planar Graph Practical Side So-called Problem Kernel Open Question Dominating Set Parameterized Complexity Linear Size Linear Problem Kernel Np-complete Dominating Set Problem Reduction Rule Data Reduction Undirected Graph Planar Case Efficient Data Reduction |
| Content Type | Text |
| Resource Type | Article |