Scheduling Interval-Ordered Tasks
From MaRDI portal
Cited in
(66)- Integral mixed unit interval graphs
- Optimal scheduling on parallel machines for a new order class
- Scheduling preemptive jobs with precedence constraints on parallel machines
- Batch processing with interval graph compatibilities between tasks
- Rational preemptive scheduling
- Can transitive orientation make sandwich problems easier?
- Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review
- Parallel \(N\)-free order recognition
- Satisfiability problems on intervals and unit intervals
- Optimal Scheduling on Parallel Processors with Precedence Constraints and General Costs
- On domination elimination orderings and domination graphs
- A linear-time recognition algorithm for interval dags
- Minimal vertex separators of chordal graphs
- Non-preemptive profile scheduling and quasi-interval orders
- Some aspects of the semi-perfect elimination
- Adamant digraphs
- Scheduling tasks with communication delays on parallel processors
- Minimizing makespan for a bipartite graph on a single processor with an integer precedence delay.
- A survey on how the structure of precedence constraints may change the complexity class of scheduling problems
- A linear time recognition algorithm for proper interval graphs
- Simultaneous representation of interval and interval-containment orders
- A note on scheduling multiprocessor tasks with precedence constraints on parallel processors
- Scheduling Opposing Forests
- A parallel algorithm for generating bicompatible elimination orderings of proper interval graphs
- A linear-time algorithm for a special case of disjoint set union
- The jump number problem on interval orders: A 3/2 approximation algorithm
- New linear time algorithms for generating perfect elimination orderings of chordal graphs
- Interval approximations of message causality in distributed executions
- Scheduling with constrained processor allocation for interval orders
- Chain dominated orders
- Some approximation algorithms for the clique partition problem in weighted interval graphs
- Applications of scheduling theory to formal language theory
- Transitive closure for restricted classes of partial orders
- A characterization of unit interval bigraphs of open and closed intervals
- Some aspects of perfect elimination orderings in chordal graphs
- The hierarchical Chinese postman problem: the slightest disorder makes it hard, yet disconnectedness is manageable
- Profile Scheduling of Opposing Forests and Level Orders
- Scheduling unit-length jobs with precedence constraints of small height
- Algorithms for dynamic scheduling of unit execution time tasks
- Modeling recreational systems using optimization techniques and information technologies
- Tree-width and path-width of comparability graphs of interval orders
- SCHEDULING INTERVAL ORDERS IN PARALLEL
- Analysis of scheduling problems with typed task systems
- Interval graphs with side (and size) constraints
- UET-scheduling with constrained processor allocations
- Preemptive scheduling of interval orders is polynomial
- Preemptive scheduling and antichain polyhedra
- Perfect edge domination and efficient edge domination in graphs
- A polynomial algorithm for recognizing the \(\mathcal A\)-order class
- Mixed unit interval graphs
- Polyhedral Reformulation of a Scheduling Problem And Related Theoretical Results
- ON CONSIDERING COMMUNICATION IN SCHEDULING TASK GRAPHS ON PARALLEL PROCESSORS
- A setup heuristic for interval orders
- Maximal Cliques Lattices Structures for Cocomparability Graphs with Algorithmic Applications
- An efficient parallel algorithm for scheduling interval ordered tasks
- Restrictions of graph partition problems. I
- Unit interval graphs: a story with open ends
- Scheduling interval ordered tasks with non-uniform deadlines
- Scheduling chained multiprocessor tasks onto large multiprocessor system
- Scheduling unitary task systems with zero--one communication delays for quasi-interval orders
- Review of properties of different precedence graphs for scheduling problems
- Optimal preemptive scheduling on a fixed number of identical parallel machines
- Schedule-induced posets
- Parallel interval order recognition and construction of interval representations
- A linear time and space algorithm to recognize interval orders
- Unit interval graphs of open and closed intervals
This page was built for publication: Scheduling Interval-Ordered Tasks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3854618)
