Loading...
Please wait, while we are loading the content...
Similar Documents
A general data reduction scheme for domination in graphs (2006)
| Content Provider | CiteSeerX |
|---|---|
| Author | Alber, Jochen Dorn, Britta Niedermeier, Rolf |
| File Format | |
| Language | English |
| Publisher | Springer |
| Publisher Date | 2006-01-01 |
| Publisher Institution | In Proc. 32nd SOFSEM, volume 3831 of LNCS |
| Access Restriction | Open |
| Subject Keyword | Previous Work Planar Graph General Data Reduction Scheme Practical Usefulness Polynomial-time Preprocessing Linear-size Problem Kernel Np-hard Problem Core Concept Novel Notion Data Reduction Scheme Experimental Work Directed Graph Data Reduction Result Directed Dominating Set Data Reduction Data Reduction Preprocessing Rule Complexity Analysis |
| Content Type | Text |
| Resource Type | Article |