A Beginner in Parameterized Complexity Jian Li Fudan University May,2006.
+ Mayukha Bairy Disk Intersection graphs and CDS as a backbone in wireless ad hoc networks.
NP-Algorithms [email protected]. Tractable vs Intractable Some problems are intractable: as they grow large, we are unable to solve them in reasonable time.