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

DOI10.1016/J.DISC.2006.08.012zbMATH Open1146.68061OpenAlexW2024827183WikidataQ123190056 ScholiaQ123190056MaRDI QIDQ2483422FDOQ2483422

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

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

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)

Cites Work

• Disjoint covering systems of rational Beatty sequences
• The maximum deviation just-in-time scheduling problem.
• Fraenkel's conjecture for six sequences
• Balanced sequences and optimal routing
• Title not available (Why is that?)
• On small deviations conjecture
• On complementary triples of Sturmian bisequences

Cited In (4)

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

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)