Slowing down sorting networks to obtain faster sorting algorithms
Journal of the ACM (JACM)
Bicriteria network design problems
Journal of Algorithms
Parametric Combinatorial Computing and a Problem of Program Module Distribution
Journal of the ACM (JACM)
Applying Parallel Computation Algorithms in the Design of Serial Algorithms
Journal of the ACM (JACM)
Real time scheduling with a budget: parametric-search is better than binary search
Information Processing Letters
Theoretical Computer Science
Hi-index | 0.00 |
Consider the following problem: given a ground set and two minimization objectives of the same type find a subset from a given subset-class that minimizes the first objective subject to a budget constraint on the second objective. Using Megiddo's parametric method we improve an earlier weakly polynomial time algorithm.