James D. Currie

A family of formulas with reversal of high avoidability index

Currie, James; Mol, Lucas; Rampersad, Narad (World Scientific, 2017)

We present an infinite family of formulas with reversal whose avoidability index is bounded between 4 and 5, and we show that several members of the family have avoidability index 5. This family is particularly interesting ...
The Complexity of the Simplex Algorithm

Currie, James (Carleton UniversityCarleton University, 1984-08)

The thesis begins by giving background in linear programming and Simplex methods. Topics covered include the duality theorem, Lemke's algorithm, and the pathological programs of Klee-Minty. Because of the bad behaviour ...
For each a > 2 there is an Infinite Binary Word with Critical Exponent a

Currie, James D.; Rampersad, Narad (The Electronic Journal of Combinatorics, 2008-08-31)

The critical exponent of an infinite word w is the supremum of all rational numbers α such that w contains an α-power. We resolve an open question of Krieger and Shallit by showing that for each α>2 there is an infinite ...