scientific article; zbMATH DE number 6862114
From MaRDI portal
Publication:4636620
DOI10.4230/LIPICS.STACS.2017.22zbMATH Open1402.68085MaRDI QIDQ4636620FDOQ4636620
Dániel Marx, Guochuan Zhang, Lin Chen, Deshi Ye
Publication date: 19 April 2018
Title of this publication is not available (Why is that?)
Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)
Cited In (10)
- An EPTAS for scheduling on unrelated machines of few different types
- Scheduling meets \(n\)-fold integer programming
- Parameterized complexity of machine scheduling: 15 open problems
- Complexity of Scheduling Few Types of Jobs on Related and Unrelated Machines
- Improved approximation algorithms for two-stage flowshops scheduling problem
- Structural parameters for scheduling with assignment restrictions
- On the optimality of exact and approximation algorithms for scheduling problems
- Faster Algorithms for Integer Programs with Block Structure
- Empowering the configuration-IP: new PTAS results for scheduling with setup times
- Title not available (Why is that?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4636620)
