Pages that link to "Item:Q2381527"
From MaRDI portal
The following pages link to Approximation schemes for a class of subset selection problems (Q2381527):
Displaying 31 items.
- A note on the \(\epsilon\)-indicator subset selection (Q391190) (← links)
- General approximation schemes for min-max (regret) versions of some (pseudo-)polynomial problems (Q429650) (← links)
- Inverse 1-median problem on trees under weighted Hamming distance (Q445338) (← links)
- Consistent subsets: computationally feasible methods to compute the Houtman-Maks-index (Q498874) (← links)
- Inverse median location problems with variable coordinates (Q623783) (← links)
- Fully polynomial time approximation scheme for the total weighted tardiness minimization with a common due date (Q708332) (← links)
- Approximate selection theorems and their applications (Q1364829) (← links)
- The sublinear operator method and selector problems (Q1377957) (← links)
- Approximation of knapsack problems with conflict and forcing graphs (Q2012887) (← links)
- A comparative analysis of two matheuristics by means of merged local optima networks (Q2029302) (← links)
- Online multistage subset maximization problems (Q2041973) (← links)
- Efficient algorithms for approximate smooth selection (Q2050514) (← links)
- New bounds for subset selection from conic relaxations (Q2076815) (← links)
- Strongly polynomial FPTASes for monotone dynamic programs (Q2088581) (← links)
- Fully polynomial time \((\Sigma,\Pi)\)-approximation schemes for continuous nonlinear newsvendor and continuous stochastic dynamic programs (Q2089771) (← links)
- The knapsack problem with special neighbor constraints (Q2123119) (← links)
- Approximation schemes for subset-sums ratio problems (Q2167894) (← links)
- Complexity of the multicut problem, in its vanilla, partial and generalized versions, in graphs of bounded treewidth (Q2290633) (← links)
- Solutions for the knapsack problem with conflict and forcing graphs of bounded clique-width (Q2311126) (← links)
- Constant time approximation scheme for largest well predicted subset (Q2377379) (← links)
- The Methods for Approximation of Principal Points for Binary Distributions on the Basis of Submodularity (Q3462365) (← links)
- Approximating Component Selection with General Costs (Q3628457) (← links)
- (Q3711465) (← links)
- (Q4938668) (← links)
- On the Optimality of the Backward Greedy Algorithm for the Subset Selection Problem (Q4943659) (← links)
- Automatic Generation of FPTASes for Stochastic Monotone Dynamic Programs Made Easier (Q5013571) (← links)
- (Q5075745) (← links)
- Provably Near-Optimal Approximation Schemes for Implicit Stochastic and Sample-Based Dynamic Programs (Q5148198) (← links)
- On the General Position Subset Selection Problem (Q5408587) (← links)
- LATIN 2004: Theoretical Informatics (Q5901640) (← links)
- Minimizing the maximum lateness for scheduling with release times and job rejection (Q6646743) (← links)