Searching for "Fixed-Parameter Intractability." – sorted by Relevance.
76 documents found, showing 1 through 10.
Next 10 →
-
doi:10.1093/comjnl/bxm053 Parameterized Complexity of Geometric Problems
- … provides a framework for establishing fixed-parameter intractability. For this purpose, a whole new…
- Cited by 2 (0 self) – Add To MetaCart
-
Fixed-Parameter Complexity in AI and Nonmonotonic Reasoning
- … propositional theory, when the attention is restricted to models of bounded size, is fixed-parameter intractable…
- Cited by 9 (1 self) – Add To MetaCart
-
The complexity of problems on implicitly represented inputs
- … for problems on OBDD-represented inputs by fixed-parameter intractability results, where the OBDD width serves…
- Cited by 1 (1 self) – Add To MetaCart
-
On Fixed-Parameter Complexity of Infinite Games
- …On Fixed-Parameter Complexity of Infinite Games Henrik Björklund, Sven Sandberg, and Sergei…
- Add To MetaCart
-
On Fixed-Parameter Complexity of Infinite Games
- … Technical report 2003-038August 2003 ISSN 1404-3203 On Fixed-Parameter Complexity of Infinite Games…
- Add To MetaCart
-
Minimum Quartet Inconsistency is fixed parameter tractable
- …Minimum Quartet Inconsistency is Fixed Parameter Tractable Jens Gramm and Rolf Niedermeier WSI…
- Cited by 2 (1 self) – Add To MetaCart
-
Hypertree decompositions: Structure, algorithms, and applications
- … constant k. However, in Section 5 we show that this problem is fixed-parameter intractable with respect…
- Cited by 6 (3 self) – Add To MetaCart
-
Satisfiability and Resiliency in Workflow Systems
- … used are = and �=, and is fixed-parameter intractable when user-defined binary relations can be used…
- Add To MetaCart
-
Fixed-parameter approximation: Conceptual framework and approximability results
- … demonstrated that many fixedparameter intractable problems are not fixed-parameter approximable. On the other…
- Cited by 4 (0 self) – Add To MetaCart
-
Fixed-parameter tractability, definability, and model checking
- … this approach can be useful in studying both fixed-parameter tractability and intractability. For example, we…
- Cited by 19 (10 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
