Fixed-Parameter Algorithms for Cochromatic Number and Disjoint Rectangle Stabbing.
Pinar HeggernesDieter KratschDaniel LokshtanovVenkatesh RamanSaket SaurabhPublished in: SWAT (2010)
Keyphrases
- computational complexity
- times faster
- computational cost
- run times
- data structure
- maximum number
- small number
- significant improvement
- computationally efficient
- orders of magnitude
- recently developed
- space complexity
- fixed number
- computational efficiency
- memory requirements
- query processing
- execution times
- running times
- pairwise