scientific article; zbMATH DE number 2119734
From MaRDI portal
Recommendations
- Scheduling Split Intervals
- Scheduling split intervals with non-uniform demands
- Split scheduling with uniform setup times
- Scheduling dyadic intervals
- Splitting intervals
- Splitting intervals
- Multitasking scheduling with alternate periods
- Interval Analysis in Scheduling
- scientific article; zbMATH DE number 1003261
- Online scheduling of splittable tasks
Cited in
(36)- Linear-vertex kernel for the problem of packing r-stars into a graph without long induced paths
- Scheduling split intervals with non-uniform demands
- Optimization problems in multiple subtree graphs
- Using fractional primal-dual to schedule split intervals with demands
- Strip Graphs: Recognition and Scheduling
- An efficient approximation for the generalized assignment problem
- Complexity issues in color-preserving graph embeddings
- Looking at the stars
- Combination of parallel machine scheduling and vertex cover
- Algorithms – ESA 2005
- Admission control with advance reservations in simple networks
- A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem
- Improved algorithms for largest cardinality 2-interval pattern problem
- Induced \(H\)-packing \(k\)-partition number for certain nanotubes and chemical graphs
- Hardness of approximation for non-overlapping local alignments.
- Scheduling Split Intervals
- Approximating interval selection on unrelated machines with unit-length intervals and cores
- Matching and weighted \(P_2\)-packing: algorithms and kernels
- Designing optimally multiplexed SNP genotyping assays
- Induced \(H\)-packing \(k\)-partition problem in certain carbon based nanostructures
- On the parameterized complexity of multiple-interval graph problems
- Consistent sets of secondary structures in proteins
- Approximating the 2-interval pattern problem
- Packing in honeycomb networks
- Extracting constrained 2-interval subsets in 2-interval sets
- Scheduling dyadic intervals
- Two-machine interval shop scheduling with time lags
- Parameterized complexity of two-interval pattern problem
- Spectrum Bidding in Wireless Networks and Related
- On the computational complexity of 2-interval pattern matching problems
- scientific article; zbMATH DE number 2080249 (Why is no real title available?)
- Interval selection: Applications, algorithms, and lower bounds
- Scheduling with conflicts on bipartite and interval graphs
- Online splitting interval scheduling on \(m\) identical machines
- Split scheduling with uniform setup times
- Improved Algorithms for Several Parameterized Problems Based on Random Methods
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 Q4829009)
