Publication | Closed Access

Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee

Mathematical ProgrammingProven Performance GuaranteeEngineeringAlgorithmic LibraryProgram AnalysisApproximate ComputingAlgorithm DesignPipage RoundingComputer EngineeringAnalysis Of AlgorithmComputational ComplexityConstructing AlgorithmsParallel ProgrammingComputer ScienceEmpirical AlgorithmicsParallel ComputingCombinatorial Optimization