Fast Approximation Algorithms for Fractional Packing and Covering Problems
From MaRDI portal
Publication:4848416
Recommendations
- scientific article; zbMATH DE number 1839427
- Faster approximation schemes for fractional multicommodity flow problems
- Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems
- Fast approximation algorithms for multicommodity flow problems
- Approximating Fractional Packings and Coverings in O(1/epsilon) Iterations
Cited in
(79)- A multiplicative weights update algorithm for MINLP
- An improved approximation algorithm for the partial Latin square extension problem.
- A sublinear-time randomized approximation algorithm for matrix games
- Mobile facility location: combinatorial filtering via weighted occupancy
- Flows with unit path capacities and related packing and covering problems
- Multicommodity network flows: A survey. II: Solution methods
- Dynamic programming based algorithms for set multicover and multiset multicover problems
- Fast approximation of matroid packing and covering
- Register loading via linear programming
- Scheduling multicasts on unit-capacity trees and meshes.
- Barrier subgradient method
- Approximate minimum-cost multicommodity flows in \(\widetilde O(\varepsilon^{-2}KNM)\) time
- A faster combinatorial approximation algorithm for scheduling unrelated parallel machines
- Hitting sets when the VC-dimension is small
- Solving MIPs via scaling-based augmentation
- Interior-point-based online stochastic bin packing
- Computational Science and Its Applications – ICCSA 2004
- Approximability of flow shop scheduling
- An approximation algorithm for the general max-min resource sharing problem
- Vector bin packing with multiple-choice
- On routing in VLSI design and communication networks
- Price-based protocols for fair resource allocation, convergence time analysis and extension to Leontief utilities
- Faster min-max resource sharing in theory and practice
- Approximation and online algorithms for multidimensional bin packing: a survey
- A fast approximation scheme for fractional covering problems with variable upper bounds
- Near-linear algorithms for geometric hitting sets and set covers
- Improved parallel approximation of a class of integer programming problems
- Adaptive game playing using multiplicative weights
- Faster and simpler approximation algorithms for mixed packing and covering problems
- A generalized approximation framework for fractional network flow and packing problems
- A note on a variant of the online open end bin packing problem
- Approximation algorithms for covering/packing integer programs
- A quantization framework for smoothed analysis of Euclidean optimization problems
- Distributed Broadcast Revisited: Towards Universal Optimality
- Dynamic resource allocation in the cloud with near-optimal efficiency
- scientific article; zbMATH DE number 2163022 (Why is no real title available?)
- Approximating Fractional Packings and Coverings in O(1/epsilon) Iterations
- Linear coupling: an ultimate unification of gradient and mirror descent
- iGreen: green scheduling for peak demand minimization
- On the approximability of robust network design
- A new approach to computing optimal schedules for the job-shop scheduling problem
- I/O efficient algorithms for the minimum cut problem on unweighted undirected graphs
- An \(O(\lg \lg {\mathrm {OPT}})\)-approximation algorithm for multi-guarding galleries
- Packing trees in communication networks
- Greedy distributed optimization of multi-commodity flows
- On integer balancing of directed graphs
- Active learning for cost-sensitive classification
- Near-linear time approximation schemes for some implicit fractional packing problems
- New error measures and methods for realizing protein graphs from distance data
- Approximation Schemes for Covering and Packing
- Faster shortest-path algorithms for planar graphs
- Self-concordant barriers for convex approximations of structured convex sets
- Fast approximation of minimum multicast congestion – Implementation VERSUS Theory
- An improved approximation scheme for variable-sized bin packing
- An approximation algorithm for the generalized assignment problem
- Rounding of convex sets and efficient gradient methods for linear programming problems
- Approximating covering integer programs with multiplicity constraints
- Pricing for fairness: distributed resource allocation for multiple objectives
- A technique for speeding up the solution of the Lagrangean dual
- Exponential weight approachability, applications to calibration and regret minimization
- Better bin packing approximations via discrepancy theory
- A simple method for convex optimization in the oracle model
- Task scheduling in networks
- Approximation algorithms for general packing problems and their application to the multicast congestion problem
- Oracle-based robust optimization via online learning
- Fast First-Order Algorithms for Packing–Covering Semidefinite Programs
- On the Number of Iterations for Dantzig--Wolfe Optimization and Packing-Covering Approximation Algorithms
- scientific article; zbMATH DE number 1839427 (Why is no real title available?)
- A simple method for convex optimization in the oracle model
- Inferring Sparse Preference Lists from Partial Information
- Max-min fair rate allocation and routing in energy harvesting networks: algorithmic analysis
- The Lagrangian search method
- Minimum cut in \(O(m \log^2 n)\) time
- Near-optimal distributed maximum flow
- Nearly linear-time packing and covering LP solvers. Nearly linear-time packing and covering LP solvers, achieving width-independence and \(=(1/\varepsilon)\)-convergence
- Fractional set cover in the streaming model
- Distributed approximate maximum matching in the CONGEST model
- The entropy rounding method in approximation algorithms
- Flows with Unit Path Capacities and Related Packing and Covering Problems
This page was built for publication: Fast Approximation Algorithms for Fractional Packing and Covering Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4848416)
