Journal: Discrete Mathematics & Theoretical Computer Science

Volume 9, Issue 2

0 -- 0Julien Bernat. Computation of L+ for Several Cubic Pisot Numbers
0 -- 0Marcella Anselmo, Alessandra Cherubini, Pierluigi San Pietro. Regular Languages and Associative Language Descriptions
0 -- 0Srecko Brlek, Guy Melançon, Geneviève Paquin. Properties of the Extremal Infinite Smooth Words
0 -- 0Thomas Brihaye. Words and Bisimulations of Dynamical Systems
0 -- 0François Descouens. A Generating Algorithm for Ribbon Tableaux and Spin Polynomials
0 -- 0Petra Kocábová, Zuzana Masáková, Edita Pelantová. Ambiguity in the m-Bonacci Numeration System
0 -- 0Benoit Cagnard, Pierre Simonnet. Baire and Automata
0 -- 0Patrice Séébold. Tag-systems for the Hilbert Curve
0 -- 0Jean-Pierre Borel. A Geometrical Approach to Palindromic Factors of Standard Billiard Words
0 -- 0Jean-Gabriel Luque, Jean-Yves Thibon. Noncommutative Symmetric Functions Associated with a Code, Lazard Elimination, and Witt Vectors
0 -- 0Petr Ambroz, Zuzana Masáková, Edita Pelantová. Addition and Multiplication of Beta-Expansions in Generalized Tribonacci Base
0 -- 0Gwénaël Richomme. On Morphisms Preserving Infinite Lyndon Words
0 -- 0Vincent Vajnovszki. Gray Code Order for Lyndon Words
0 -- 0Avraham Trahtman. The Cernú Conjecture for Aperiodic Automata
0 -- 0Christiane Frougny, Zuzana Masáková, Edita Pelantová. Infinite Special Branches in Words Associated with Beta-Expansions
0 -- 0Michel Rigo, Véronique Bruyère. Foreword to the Special Issue Dedicated to the 10th Journées Montoises d Informatique Théorique
0 -- 0Fabio Burderi, Antonio Restivo. Coding Partitions
0 -- 0Olivier Bodini, Damien Jamet. Tiling a Pyramidal Polycube with Dominoes

Volume 9, Issue 1

0 -- 0Jan Kára, Jan Kratochvíl, David R. Wood. On the Complexity of the Balanced Vertex Ordering Problem
0 -- 0Alexandre Blondin Massé, Srecko Brlek, Amy Glen, Sébastien Labbé. On the Critical Exponent of Generalized Thue-Morse Words
0 -- 0Van Bang Le, H. N. de Ridder. Probe Split Graphs
0 -- 0Philippe Dumas, Helger Lipmaa, Johan Wallén. Asymptotic Behaviour of a Non-commutative Rational Series with a Nonnegative Linear Representation
0 -- 0Yoshiko Wakabayashi, Frédéric Chataigner, Liliane Benning Salgado. Approximation and Inapproximability Results on Balanced Connected Partitions of Graphs
0 -- 0Chris Worman, Boting Yang. On the Tileability of Polygons with Colored Dominoes
0 -- 0Bill Rosgen, Lorna Stewart. Complexity Results on Graphs with Few Cliques
0 -- 0Valery T. Stefanov, Wojciech Szpankowski. Waiting Time Distributions for Pattern Occurrence in a Constrained Sequence
0 -- 0Olivier Togni. Strong Chromatic Index of Products of Graphs
0 -- 0Guy Kortsarz. A Lower Bound for Approximating Grundy Numbering
0 -- 0Pascale Minet, Steven Martin, Leïla Azouz Saïdane, Skander Azzaz. FP/FIFO Scheduling: Coexistence of Deterministic and Probabilistic QoS Guarantees
0 -- 0Ludger Rüschendorf, Eva-Maria Schopp. Note on the Weighted Internal Path Length of b-ary Trees
0 -- 0Svjetlan Feretic. A Perimeter Enumeration of Column-convex Polyominoes
0 -- 0Christopher Robinson Tompkins. Latin Square Thue-Morse Sequences are Overlap-Free
0 -- 0Helmut Prodinger, Guy Louchard. A Combinatorial and Probabilistic Study of Initial and End Heights of Descents in Samples of Geometrically Distributed Random Variables and in Permutations
0 -- 0Tewodros Amdeberhan, Doron Zeilberger. Trivializing Generalizations of some Izergin-Korepin-type Determinants
0 -- 0Ludger Rüschendorf, Eva-Maria Schopp. Exponential Bounds and Tails for Additive Random Recursive Sequences
0 -- 0Julien Bernat. Arithmetics in ß-Numeration
0 -- 0Sandi Klavzar, Sergey V. Shpectorov. Tribes of Cubic Partial Cubes
0 -- 0Wai Chee Shiu, An Chang. On the kth Eigenvalues of Trees with Perfect Matchings