Searching for "Parameterized Complexity and Approximation Algorithms." – sorted by Relevance.
4 documents found, showing 1 through 4.
-
Parameterized complexity and approximation algorithms
- …, the maximum Keywords: approximation algorithms; parameterized complexity Received 12 March 2006; revised 11…
- Cited by 5 (0 self) – Add To MetaCart
-
Subramanian The Complexity of Finding Subgraphs Whose Matching Number Equals the Vertex
- … their algorithmic complexity from the points of view of parameterized complexity and approximation algorithms. More…
- Cited by 3 (1 self) – Add To MetaCart
-
On Exact and Approximation Algorithms for Distinguishing Substring Selection
- …-parameter tractability and intractability results. Keywords. Algorithms and complexity, parameterized complexity…
- Cited by 6 (2 self) – Add To MetaCart
-
doi:10.1093/comjnl/bxm053 Parameterized Complexity of Geometric Problems
- …@(email omitted); This paper surveys parameterized complexity results for hard geometric algorithmic problems. It includes…
- Cited by 2 (0 self) – Add To MetaCart
Showing 1 through 4.
