Order Reconfiguration Under Width Constraints.

DOI10.4230/LIPICS.MFCS.2021.8MaRDI QIDQ6168416zbMATH OpenOpenAlexFDO

Authors Henning Fernau, Oliveira Mateus de Oliveira, Petra Wolf

Publication date 8 August 2023

Full work available at URL https://doi.org/10.4230/LIPIcs.MFCS.2021.8

zbMATH Keywords

order reconfigurationparameterized complexitystring rewriting systems

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Order Reconfiguration under Width Constraints
• scientific article; zbMATH DE number 1884457
• On the approximability of orthogonal order preserving layout adjustment
• Minimizing setups in ordered sets of fixed width
• Parallel ordering using edge contraction
• A parallel ordering problem in facilities layout
• A hybrid algorithm for constrained order packing
• All-or-Nothing Ordering Under a Capacity Constraint
• Solving simplification ordering constraints
• scientific article; zbMATH DE number 1962801

Cited in

(1)

• Order Reconfiguration under Width Constraints

This page was built for publication: Order Reconfiguration Under Width Constraints.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6168416)