Small deviations, JIT sequencing and symmetric case of Fraenkel's conjecture

DOI10.1016/j.disc.2006.08.012zbMath1146.68061OpenAlexW2024827183WikidataQ123190056 ScholiaQ123190056MaRDI QIDQ2483422

Vincent Jost, Nadia Brauner

Publication date: 28 April 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2006.08.012

zbMATH Keywords

just-in-time schedulingbalanced wordsFraenkel's conjecturesymmetric words

Mathematics Subject Classification ID

Combinatorics on words (68R15) Deterministic scheduling theory in operations research (90B35)

Related Items (3)

Multidimensional continued fractions and symbolic codings of toral translations ⋮ Balancedness and coboundaries in symbolic systems ⋮ Do balanced words have a short period?

Cites Work

• Unnamed Item
• The maximum deviation just-in-time scheduling problem.
• Fraenkel's conjecture for six sequences
• On small deviations conjecture
• On complementary triples of Sturmian bisequences
• Balanced sequences and optimal routing
• Disjoint covering systems of rational Beatty sequences

This page was built for publication: Small deviations, JIT sequencing and symmetric case of Fraenkel's conjecture