Balanced sequences and optimal routing
From MaRDI portal
Publication:3457755
DOI10.1145/347476.347482zbMath1327.68180OpenAlexW2079612567MaRDI QIDQ3457755
Arie Hordijk, Bruno Gaujal, Eitan Altman
Publication date: 17 December 2015
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/347476.347482
Programming involving graphs or networks (90C35) Combinatorics on words (68R15) Combinatorial probability (60C05) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Related Items (32)
Improving routing decisions in parallel non-observable queues ⋮ \(m\)-balanced words: A generalization of balanced words ⋮ On the structure of bispecial Sturmian words ⋮ A different approach to the Fraenkel Conjecture for low $n$ values ⋮ Lattices and multi-dimensional words ⋮ Unnamed Item ⋮ Multidimensional continued fractions and symbolic codings of toral translations ⋮ On the superimposition of Christoffel words ⋮ Balancedness and coboundaries in symbolic systems ⋮ The maximum deviation just-in-time scheduling problem. ⋮ Balance Properties and Distribution of Squares in Circular Words ⋮ Balances for fixed points of primitive substitutions. ⋮ Counting minimal semi-Sturmian words ⋮ Partitioning the positive integers to seven Beatty sequences ⋮ Webster sequences, apportionment problems, and just-in-time sequencing ⋮ Periodic scheduling of marked graphs using balanced binary words ⋮ Small deviations, JIT sequencing and symmetric case of Fraenkel's conjecture ⋮ Balancing and clustering of words in the Burrows-Wheeler transform ⋮ BALANCE PROPERTIES AND DISTRIBUTION OF SQUARES IN CIRCULAR WORDS ⋮ Unnamed Item ⋮ Control of parallel non-observable queues: asymptotic equivalence and optimality of periodic policies ⋮ On smooth sets of integers ⋮ Balanced Words Having Simple Burrows-Wheeler Transform ⋮ OPTIMAL MIXING OF MARKOV DECISION RULES FOR MDP CONTROL ⋮ Do balanced words have a short period? ⋮ Moduli of toric tilings into bounded remainder sets and balanced words ⋮ Natural exact covering systems and the reversion of the Möbius series ⋮ On balanced and abelian properties of circular words over a ternary alphabet ⋮ Second Order Balance Property on Christoffel Words ⋮ A Genetic Algorithm for Finding Good Balanced Sequences in a Customer Assignment Problem with no State Information ⋮ Symmetrization of bounded remainder sets ⋮ Balance properties of multi-dimensional words
This page was built for publication: Balanced sequences and optimal routing
