Pages that link to "Item:Q1143173"
From MaRDI portal
The following pages link to Structure preserving reductions among convex optimization problems (Q1143173):
Displayed 46 items.
- Approximate solution of NP optimization problems (Q672315) (← links)
- Local search, reducibility and approximability of NP-optimization problems (Q673464) (← links)
- Approximation algorithms for the maximum Hamiltonian path problem with specified endpoint(s) (Q706963) (← links)
- Completeness in approximation classes (Q811119) (← links)
- Minimizing the stretch when scheduling flows of divisible requests (Q835622) (← links)
- Feedback arc set in bipartite tournaments is NP-complete (Q845963) (← links)
- Analyzing the complexity of finding good neighborhood functions for local search algorithms (Q857808) (← links)
- An efficient fixed-parameter algorithm for 3-hitting set (Q876698) (← links)
- A better differential approximation ratio for symmetric TSP (Q924134) (← links)
- On the complexity of optimization over the standard simplex (Q932197) (← links)
- Approximation results for the weighted \(P_4\) partition problem (Q935845) (← links)
- The complexity of optimizing over a simplex, hypercube or sphere: a short survey (Q940826) (← links)
- Faster fixed-parameter tractable algorithms for matching and packing problems (Q958209) (← links)
- Red-blue covering problems and the consecutive ones property (Q1018089) (← links)
- On the minimum hitting set of bundles problem (Q1035686) (← links)
- The node-deletion problem for hereditary properties is NP-complete (Q1140988) (← links)
- Structure preserving reductions among convex optimization problems (Q1143173) (← links)
- Combinatorial problems over power sets (Q1143948) (← links)
- On the complexity of approximating the independent set problem (Q1184733) (← links)
- Optimization, approximation, and complexity classes (Q1186548) (← links)
- A bounded approximation for the minimum cost 2-sat problem (Q1193517) (← links)
- Differential approximation algorithms for some combinatorial optimization problems (Q1274917) (← links)
- The maximum clique problem (Q1318271) (← links)
- On an approximation measure founded on the links between optimization and polynomial approximation theory (Q1351453) (← links)
- Minimal approximate hitting sets and rule templates (Q1594848) (← links)
- The maximum \(f\)-depth spanning tree problem (Q1603381) (← links)
- Approximation algorithms for some vehicle routing problems (Q1765372) (← links)
- On the differential approximation of MIN SET COVER (Q1770405) (← links)
- Scheduling time-constrained multicast messages in circuit-switched tree networks. (Q1853110) (← links)
- Differential approximation results for the traveling salesman problem with distances 1 and 2 (Q1869490) (← links)
- Differential approximation for optimal satisfiability and related problems (Q1869721) (← links)
- The complexity of approximating a nonlinear program (Q1906280) (← links)
- Max NP-completeness made easy (Q1960655) (← links)
- Bridging gap between standard and differential polynomial approximation: The case of bin-packing (Q1961735) (← links)
- Least and most colored bases (Q2381817) (← links)
- Reductions, completeness and the hardness of approximability (Q2488898) (← links)
- On the computational hardness based on linear fpt-reductions (Q2498987) (← links)
- A PTAS for the minimization of polynomials of fixed degree over the simplex (Q2503350) (← links)
- An Improved Approximation Bound for Spanning Star Forest and Color Saving (Q3182915) (← links)
- Energy Consumption Minimization in Ad Hoc Wireless and Multi-interface Networks (Q3404476) (← links)
- On the Minimum Hitting Set of Bundles Problem (Q3511409) (← links)
- Differential approximation of NP-hard problems with equal size feasible solutions (Q4457890) (← links)
- Autour de nouvelles notions pour l'analyse des algorithmes d'approximation : de la structure de NPO à la structure des instances (Q4457892) (← links)
- Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximationa (Q4831416) (← links)
- Cost minimization in wireless networks with a bounded and unbounded number of interfaces (Q5191147) (← links)
- COMPLETENESS IN DIFFERENTIAL APPROXIMATION CLASSES (Q5714673) (← links)