scientific article; zbMATH DE number 2119734
From MaRDI portal
Publication:4829009
zbMATH Open1093.68548MaRDI QIDQ4829009FDOQ4829009
Authors: Magnús M. Halldórsson, Joseph (Seffi) Naor, Irina Shapira, Reuven Bar-Yehuda, Hadas Shachnai 
Publication date: 29 November 2004
Title of this publication is not available (Why is that?)
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
- Designing optimally multiplexed SNP genotyping assays
- Induced \(H\)-packing \(k\)-partition problem in certain carbon based nanostructures
- Matching and weighted \(P_2\)-packing: algorithms and kernels
- On the parameterized complexity of multiple-interval graph problems
- Consistent sets of secondary structures in proteins
- Approximating the 2-interval pattern problem
- Extracting constrained 2-interval subsets in 2-interval sets
- Packing in honeycomb networks
- 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
- Title not available (Why is that?)
- 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)
