scientific article; zbMATH DE number 5764783
From MaRDI portal
Publication:3579372
zbMATH Open1192.90070MaRDI QIDQ3579372FDOQ3579372
Authors: Tomáš Ebenlendr, Marek Krčál, Jiří Sgall 
Publication date: 6 August 2010
Title of this publication is not available (Why is that?)
Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Deterministic scheduling theory in operations research (90B35) Approximation algorithms (68W25) Parallel algorithms in computer science (68W10)
Cited In (19)
- Bounding the running time of algorithms for scheduling and packing problems
- Scheduling to Minimize Total Weighted Completion Time via Time-Indexed Linear Programming Relaxations
- A 3/2-approximation algorithm for the graph balancing problem with two weights
- A note on ``An approximation algorithm for the load-balanced semi-matching problem in weighted bipartite graphs
- Makespan minimization on unrelated parallel machines with simple job-intersection structure and bounded job assignments
- Santa Claus Meets Hypergraph Matchings
- Scheduling jobs with release and delivery times subject to nested eligibility constraints
- Makespan minimization on unrelated parallel machines with a few bags
- Parallel machine scheduling with nested job assignment restrictions
- Structured Instances of Restricted Assignment with Two Processing Times
- Graph balancing: a special case of scheduling unrelated parallel machines
- Lazy Local Search Meets Machine Scheduling
- On the configuration LP for maximum budgeted allocation
- Scheduling and fixed-parameter tractability
- On the configuration-LP for scheduling on unrelated machines
- Approximation algorithms for the graph balancing problem with two speeds and two job lengths
- Unrelated parallel machine scheduling -- perspectives and progress
- A note on graph balancing problems with restrictions
- 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 Q3579372)
