Sommaire

The stack-size of combinatorial tries revisited.

Nebel, Markus K.

Full (PDF)
Access to full text
p. 1-16

The Electronic Library of Mathematics
Lyndon factorization of generalized words of Thue.

Černý, Anton

Full (PDF)
Access to full text
p. 17-46

The Electronic Library of Mathematics
3x+1 minus the +.

Monks, Kenneth G.

Access to full text
Full (PDF)
p. 47-54

The Electronic Library of Mathematics
Graph decompositions and factorizing permutations.

Capelle, Christian ; Habib, Michel ; de Montgolfier, Fabien

Full (PDF)
Access to full text
p. 55-70

The Electronic Library of Mathematics
Probabilistic analysis of Carlitz compositions.

Louchard, Guy ; Prodinger, Helmut

Full (PDF)
Access to full text
p. 71-96

The Electronic Library of Mathematics
The height of q-binary search trees.

Drmota, Michael ; Prodinger, Helmut

Full (PDF)
Access to full text
p. 97-108

The Electronic Library of Mathematics
Synthesis of space-time optimal systolic algorithms for the Cholesky factorization.

Tayou Djamegni, Clémentin

Full (PDF)
Access to full text
p. 109-120

The Electronic Library of Mathematics
Multicolored isomorphic spanning trees in complete graphs.

Constantine, Gregory

Full (PDF)
Access to full text
p. 121-126

The Electronic Library of Mathematics
Recognizing the P4-structure of claw-free graphs and a larger graph class.

Babel, Luitpold ; Brandstädt, Andreas ; Le, Van Bang

Access to full text
Full (PDF)
p. 127-146

The Electronic Library of Mathematics
Partially complemented representations of digraphs.

Dahlhaus, Elias ; Gustedt, Jens ; McConnell, Ross M.

Full (PDF)
Access to full text
p. 147-168

The Electronic Library of Mathematics
The cycles of the multiway perfect shuffle permutation.

Ellis, John ; Fan, Hongbing ; Shallit, Jeffrey

Access to full text
Full (PDF)
p. 169-180

The Electronic Library of Mathematics
On a unimodality conjecture in matroid theory.

Dukes, W.M.B.

Access to full text
Full (PDF)
p. 181-190

The Electronic Library of Mathematics
Performance analysis of demodulation with diversity -- A combinatorial approach I: Symmetric function theoretical methods.

Dornstetter, J.L. ; Krob, D. ; Thibon, J.Y. ; Vassilieva, E.A.

Full (PDF)
Access to full text
p. 191-204

The Electronic Library of Mathematics
Upper bounds on the non-3-colourability threshold of random graphs.

Fountoulakis, Nikolaos ; McDiarmid, Colin

Full (PDF)
Access to full text
p. 205-226

The Electronic Library of Mathematics
A unified Framework to compute over tree synchronized grammars and primal grammars.

Saubion, Frédéric ; Stéphan, Igor

Full (PDF)
Access to full text
p. 227-262

The Electronic Library of Mathematics