LATIN 2004: Theoretical Informatics

DOI10.1007/B95852zbMATH Open1196.90106OpenAlexW2475444492MaRDI QIDQ5901640

Gerhard J. Woeginger, Kirk R. Pruhs

Publication date: 7 May 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b95852

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Related Items (12)

Constant time approximation scheme for largest well predicted subset ⋮ The Methods for Approximation of Principal Points for Binary Distributions on the Basis of Submodularity ⋮ Approximate selection theorems and their applications ⋮ The sublinear operator method and selector problems ⋮ A note on the \(\epsilon\)-indicator subset selection ⋮ Consistent subsets: computationally feasible methods to compute the Houtman-Maks-index ⋮ On the General Position Subset Selection Problem ⋮ Title not available (Why is that?) ⋮ On the Optimality of the Backward Greedy Algorithm for the Subset Selection Problem ⋮ Approximating Component Selection with General Costs ⋮ Efficient algorithms for approximate smooth selection ⋮ New bounds for subset selection from conic relaxations

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Approximation schemes for the subset-sum problem: Survey and experimental analysis 👍 👎
• On approximation of the submodular set cover problem 👍 👎
• Approximation schemes for subset sum ratio problems 👍 👎
• Approximation schemes for subset-sums ratio problems 👍 👎
• Approximation schemes for a class of subset selection problems 👍 👎
• An approximation scheme for a problem of search for a vector subset 👍 👎
• Deterministic and iterative solutions to subset selection problems 👍 👎

This page was built for publication: LATIN 2004: Theoretical Informatics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5901640)