Strip Graphs: Recognition and Scheduling
From MaRDI portal
Publication:3522951
DOI10.1007/11917496_13zbMath1167.68409OpenAlexW2106164341MaRDI QIDQ3522951
Magnús M. Halldórsson, Ragnar K. Karlsson
Publication date: 4 September 2008
Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11917496_13
Graph theory (including graph drawing) in computer science (68R10) Deterministic scheduling theory in operations research (90B35) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (9)
Recognizing \(d\)-interval graphs and \(d\)-track interval graphs ⋮ A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack ⋮ Interval scheduling and colorful independent sets ⋮ Completing Partial Schedules for Open Shop with Unit Processing Times and Routing ⋮ Parameterized complexity of machine scheduling: 15 open problems ⋮ Single-machine scheduling with release times, deadlines, setup times, and rejection ⋮ Scheduling meets \(n\)-fold integer programming ⋮ Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review ⋮ Approximability and parameterized complexity of multicover by \(c\)-intervals
This page was built for publication: Strip Graphs: Recognition and Scheduling