Pages that link to "Item:Q2470035"
From MaRDI portal
The following pages link to The parameterized complexity of maximality and minimality problems (Q2470035):
Displaying 25 items.
- A general reduction theorem with applications to pathwidth and the complexity of Max 2-CSP (Q494789) (← links)
- On miniaturized problems in parameterized complexity theory (Q820145) (← links)
- Complexity of problem \(TF2|v=1,c=2|C_{\max}\) (Q888964) (← links)
- W-hierarchies defined by symmetric gates (Q970108) (← links)
- On parameterized complexity of the multi-MCS problem (Q1019178) (← links)
- More complicated questions about maxima and minima, and some closures of NP (Q1107524) (← links)
- The complexity of selecting maximal solutions (Q1893737) (← links)
- Parameterized random complexity (Q1946497) (← links)
- (In)approximability of maximum minimal FVS (Q2051849) (← links)
- Minimization problems for parity OBDDs (Q2272213) (← links)
- Parameterized complexity of the MinCCA problem on graphs of bounded decomposability (Q2399617) (← links)
- On the parameterized complexity of the Maximum Exposure Problem (Q2680233) (← links)
- Parameterized complexity of computing maximum minimal blocking and hitting sets (Q2684484) (← links)
- Parameterized Bounded-Depth Frege Is Not Optimal (Q3012838) (← links)
- HYPER-MINIMIZATION IN O(n<sup>2</sup>) (Q3395144) (← links)
- Parameterized Derandomization (Q3503586) (← links)
- Fixed-parameter Approximability of Boolean MinCSPs (Q4606287) (← links)
- Dörfler marking with minimal cardinality is a linear complexity problem (Q5118851) (← links)
- The Worst Case Complexity of Maximum Parsimony (Q5165594) (← links)
- Parameterized and Exact Computation (Q5311504) (← links)
- Parameterized and Exact Computation (Q5311509) (← links)
- Complexity and Approximability of Parameterized MAX-CSPs (Q5363783) (← links)
- The Complexity Ecology of Parameters: An Illustration Using Bounded Max Leaf Number (Q5425328) (← links)
- Parameterized Complexity of DPLL Search Procedures (Q5892559) (← links)
- Parameterized shifted combinatorial optimization (Q5915595) (← links)
