Pages that link to "Item:Q867860"

The following pages link to Polynomial time approximation schemes and parameterized complexity (Q867860):

Displaying 24 items.

• Fundamentals of parameterized complexity (Q383833) (← links)
• Structure of polynomial-time approximation (Q692893) (← links)
• A problem reduction based approach to discrete optimization algorithm design (Q975314) (← links)
• Polynomial-average-time satisfiability problems (Q1095678) (← links)
• Polynomial time approximation schemes for dense instances of \( \mathcal{NP}\)-hard problems (Q1305935) (← links)
• Master-slave strategy and polynomial approximation (Q1588828) (← links)
• On the parameterized complexity of monotone and antimonotone weighted circuit satisfiability (Q1680511) (← links)
• Parameterized and approximation complexity of \textsc{Partial VC Dimension} (Q1731844) (← links)
• Probabilistic parameterized polynomial time (Q2206227) (← links)
• Tight worst-case bounds for polynomial loop programs (Q2289065) (← links)
• Knapsack problems: a parameterized point of view (Q2419116) (← links)
• Scheduling two-stage jobs on multiple flowshops (Q2419124) (← links)
• Sharp separation and applications to exact and parameterized algorithms (Q2429363) (← links)
• The complexity of polynomial-time approximation (Q2464331) (← links)
• Safe Approximation and Its Relation to Kernelization (Q2891346) (← links)
• Parameterized Complexity and Subexponential-Time Computability (Q2908538) (← links)
• On Parameterized Approximability (Q3499729) (← links)
• Parameterized Approximation Problems (Q3499730) (← links)
• Polynomial-time computable approximation of families of semialgebraic sets and combinatorial complexity (Q4005386) (← links)
• (Q4258576) (← links)
• (Q4537179) (← links)
• Polynomial Time Algorithms to Approximate Permanents and Mixed Discriminants Within a Simply Exponential Factor (Q4705350) (← links)
• Mathematical Foundations of Computer Science 2004 (Q5311124) (← links)
• (Q5702337) (← links)