OP-00176 Open Constant-factor HSS approximation in polynomial time NA · approximation algorithms · hierarchical matrices · HSS matrices · OpenProblemsInNLA
OP-00207 Solution claimed Improve the worst-case approximation factor for prescribed tensor-train ranks NA · approximation algorithms · low-rank approximations · OpenProblemsInNLA · tensor-train decompositions
OP-00437 Open A constant approximation for general max-min fair allocation OC · AIM Open Applied Problems · approximation algorithms · max-min fair allocation
OP-00488 Open Beat factor two for scheduling on unrelated machines OC · AIM Open Applied Problems · approximation algorithms · scheduling · unrelated parallel machines