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

DOI10.1016/J.DISC.2006.08.012MaRDI QIDQ2483422zbMATH OpenOpenAlexWikidataFDO

Authors Nadia Brauner, Vincent Jost

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

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

Recommendations

• Parallel complexity of iterated morphisms and the arithmetic of small numbers
• Proof of a Conjecture on the Joint Linear Complexity Profile of Multisequences
• On small deviations conjecture
• On Gurevich's theorem on sequential algorithms
• Enumeration results on the joint linear complexity of multisequences
• A randomized version of the Littlewood conjecture
• scientific article; zbMATH DE number 4085399
• Typically-correct derandomization for small time and space
• scientific article; zbMATH DE number 1376897
• Order Statistics in the Farey Sequences in Sublinear Time

Cites work

• scientific article; zbMATH DE number 1522554 (Why is no real title available?)
• Balanced sequences and optimal routing
• Disjoint covering systems of rational Beatty sequences
• Fraenkel's conjecture for six sequences
• On complementary triples of Sturmian bisequences
• On small deviations conjecture
• The maximum deviation just-in-time scheduling problem.

Cited in

(4)

• Multidimensional continued fractions and symbolic codings of toral translations
• A new approach to the Fraenkel conjecture for low \(n\) values
• Do balanced words have a short period?
• Balancedness and coboundaries in symbolic systems

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

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