Some characterizations of Sturmian Words in terms of the lexicographic order
International audienceIn this paper we present three new characterizations of Sturmian words based on the lexicographic ordering of their ...
de Luca, Alessandro +4 more
core +1 more source
LexicHash: sequence similarity estimation via lexicographic comparison of hashes. [PDF]
Greenberg G, Ravi AN, Shomorony I.
europepmc +1 more source
On the lexicographic representation of numbers
The paper establishes a link between number positional representations and lexicographic ordering, by showing that zero is not essential to positional ...
MANCA, Vincenzo
core
On maximal order type of the lexicographic product
Abstract We give a formula for the maximal order type of the lexicographic product of two well partial orders. The proof introduces the notion of a cut of partial order, which might be of independent interest.
openaire +1 more source
Interpretation of Preferences Based on Extended Conditional Lexicographic Orders
. The lexicographically-ordered CSP (“lexicographic CSP ” for short) combines a simple representation of preferences with the feasibility constraints of ordinary CSPs, to support powerful methods for solving constrained optimisation problems with ...
Richard J. Wallace
core
μ- PBWT: a lightweight r-indexing of the PBWT for storing and querying UK Biobank data. [PDF]
Cozzi D +6 more
europepmc +1 more source
Solving Symbolic Ordering Constraints
We show how to solve boolean combinations of inequations s ? t in the Herbrand Universe, assuming that is interpreted as a lexicographic path ordering extending a total precedence.
Hubert Comon
core
Building genomic data structures from compressed representations using prefix-free parsing. [PDF]
Varki R, Boucher C.
europepmc +1 more source
An Entropy-Based Framework for Hybrid Coalitions in Game Theory-Part I: Human Arbitration. [PDF]
Sepúlveda-Fontaine SA, Amigó JM.
europepmc +1 more source
On the optimal layout of (K<sub>p</sub> - C<sub>p</sub>)<sup>n</sup> into grid and certain structures. [PDF]
Vincy GC, Micheal DR.
europepmc +1 more source

