Pages that link to "Item:Q1342284"
From MaRDI portal
The following pages link to Three, four, five, six, or the complexity of scheduling with communication delays (Q1342284):
Displaying 29 items.
- Scheduling \(UET\)-tasks on a star network: complexity and approximation (Q538278) (← links)
- Preemptive scheduling of independent jobs on identical parallel machines subject to migration delays (Q612215) (← links)
- Bicriteria approximation algorithms for scheduling problems with communications delays (Q880503) (← links)
- Complexity and approximation for precedence constrained scheduling problems with large communication delays (Q935152) (← links)
- UET scheduling with unit interprocessor communication delays (Q1097163) (← links)
- On the complexity of scheduling with large communication delays (Q1278302) (← links)
- Scheduling series-parallel orders subject to 0/1-communication delays (Q1285545) (← links)
- Scheduling inverse trees under the communication model of the LogP-machine (Q1285579) (← links)
- Scheduling series--parallel orders subject to 0/1-communication delays (Q1292209) (← links)
- An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications. (Q1401200) (← links)
- A very difficult scheduling problem with communication delays (Q1604057) (← links)
- Approximation algorithms for precedence-constrained identical machine scheduling with rejection (Q1698078) (← links)
- Scheduling UET-UCT outforests to minimize maximum lateness (Q1772849) (← links)
- Polynomial time approximation algorithms for machine scheduling: Ten open problems (Q1806342) (← links)
- An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications (Q1853631) (← links)
- Scheduling chains on uniform processors with communication delays (Q1860371) (← links)
- New complexity results on scheduling with small communication delays (Q1894375) (← links)
- An EPTAS for scheduling fork-join graphs with communication delay (Q1998847) (← links)
- General scheduling non-approximability results in presence of hierarchical communications (Q2384613) (← links)
- A complete 4-parametric complexity classification of short shop scheduling problems (Q2434295) (← links)
- Scheduling with duplication on \(m\) processors with small communication delays (Q2741503) (← links)
- Scheduling in the presence of processor networks : complexity and approximation (Q2893338) (← links)
- On the hardness of approximating the UET-UCT scheduling problem with hierarchical communications (Q3148374) (← links)
- Complete Complexity Classification of Short Shop Scheduling (Q3392957) (← links)
- A linear time algorithm for scheduling outforests with communication delays on three processors (Q4805397) (← links)
- A fixed-parameter algorithm for a unit-execution-time unit-communication-time tasks scheduling problem with a limited number of identical processors (Q5053913) (← links)
- An approximation algorithm for scheduling dependent tasks on \(m\) processors with small communication delays (Q5929309) (← links)
- A Fixed-Parameter Algorithm for Scheduling Unit Dependent Tasks with Unit Communication Delays (Q6487185) (← links)
- Scheduling interval ordered tasks with non-uniform deadlines (Q6487456) (← links)
