No label defined (Q5091246)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7561579

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7561579

Statements

scholarly article

0 references

Benjamin Moseley

0 references

publication date

21 July 2022

0 references

full work available at URL

https://arxiv.org/abs/1904.09667

0 references

zbMATH Keywords

scheduling

0 references

LP rounding

0 references

approximation algorithms

0 references

MaRDI profile type

MaRDI publication profile

0 references

0 references

The Geometry of Scheduling

0 references

0 references

0 references

Single machine scheduling to minimize total weighted tardiness

0 references

A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems

0 references

A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems

0 references

On the Performance of Smith’s Rule in Single-Machine Scheduling with Nonlinear Cost

0 references

How Unsplittable-Flow-Covering Helps Scheduling with Job-Dependent Cost Functions

0 references

Fair Scheduling via Iterative Quasi-Uniform Sampling

0 references

A fully polynomial approximation scheme for the total tardiness problem

0 references

Approximation Algorithms for the Capacitated Multi-Item Lot-Sizing Problem via Flow-Cover Inequalities

0 references

0 references

Valid inequalities for mixed 0-1 programs

0 references

Weighted geometric set cover via quasi-uniform sampling

0 references

Identifiers

10.4230/LIPIcs.ICALP.2019.86

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5091246

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5091246&oldid=36833010"