Publication:3714885
From MaRDI portal
zbMath0587.90053MaRDI QIDQ3714885
Publication date: 1985
polynomial algorithm; robotics; industrial robot; finite directed acyclic graph; Precedence relations; robot sequencing problem; two-grab problem
68Q25: Analysis of algorithms and problem complexity
05C35: Extremal problems in graph theory
90C10: Integer programming
68R10: Graph theory (including graph drawing) in computer science
90B35: Deterministic scheduling theory in operations research