Discrete Mathematics & Theoretical Computer Science, Volume 5

Volume 5, Number 1, 2002

• Markus E. Nebel:
  The Stack-Size of Combinatorial Tries Revisited. 1-16
  Electronic Edition (link) BibTeX
• Anton Cerný:
  Lyndon factorization of generalized words of Thue. 17-46
  Electronic Edition (link) BibTeX
• Kenneth G. Monks:
  3x+1 Minus the +. 47-54
  Electronic Edition (link) BibTeX
• Christian Capelle, Michel Habib, Fabien de Montgolfier:
  Graph Decompositions andFactorizing Permutations. 55-70
  Electronic Edition (link) BibTeX
• Guy Louchard, Helmut Prodinger:
  Probabilistic Analysis of Carlitz Compositions. 71-96
  Electronic Edition (link) BibTeX
• Michael Drmota, Helmut Prodinger:
  The height of q-Binary Search Trees. 97-108
  Electronic Edition (link) BibTeX
• Clémentin Tayou Djamégni:
  Synthesis Of Space-Time Optimal Systolic Algorithms For The Cholesky Factorization. 109-120
  Electronic Edition (link) BibTeX
• Gregory Constantine:
  Multicolored isomorphic spanning trees in complete graphs. 121-126
  Electronic Edition (link) BibTeX
• Luitpold Babel, Andreas Brandstädt, Van Bang Le:
  Recognizing the P₄-structure of claw-free graphs and a larger graph class. 127-146
  Electronic Edition (link) BibTeX
• Elias Dahlhaus, Jens Gustedt, Ross M. McConnell:
  Partially Complemented Representations of Digraphs. 147-168
  Electronic Edition (link) BibTeX
• John A. Ellis, Hongbing Fan, Jeffrey Shallit:
  The Cycles of the Multiway Perfect Shuffle Permutation. 169-180
  Electronic Edition (link) BibTeX
• W. M. B. Dukes:
  On a Unimodality Conjecture in Matroid Theory. 181-190
  Electronic Edition (link) BibTeX
• Jean-Louis Dornstetter, Daniel Krob, Jean-Yves Thibon, Ekaterina A. Vassilieva:
  Performance analysis of demodulation with diversity - A combinatorial approach I: Symmetric function theoretical methods. 191-204
  Electronic Edition (link) BibTeX
• Nikolaos Fountoulakis, Colin McDiarmid:
  Upper bounds on the non-3-colourability threshold of random graphs. 205-226
  Electronic Edition (link) BibTeX
• Frédéric Saubion, Igor Stéphan:
  A Unified Framework to Compute over Tree Synchronized Grammars and Primal Grammars. 227-262
  Electronic Edition (link) BibTeX