Vol 12, No 3 (2010)

Table of Contents

Analysis of Algorithms

A further analysis of Cuckoo Hashing with a Stash and Random Graphs of Excess r PDF PostScript
Reinhard Kutzelnigg 81-102

Automata, Logic and Semantics

Cubefree words with many squares PDF PostScript
James Currie, Narad Rampersad 29-34
On the asymptotic enumeration of accessible automata PDF PostScript
Elcio Lebensztayn 75-80

Combinatorics

On the support of the free Lie algebra: the Schützenberger problems PDF PostScript
Ioannis Michos 1-28
The Laplacian spread of Cactuses PDF PostScript
Ying Liu 35-40
On the number of balanced words of given length and height over a two letter alphabet PDF PostScript
Nicolas Bedaride, Eric Domenjoud, Damien Jamet, Jean-Luc Rémy 41-62
q-Enumeration of words by their total variation PDF PostScript
Ligia Loreta Cristea, Helmut Prodinger 139-150
Structure of spanning trees on the two-dimensional Sierpinski gasket PDF PostScript
Shu-Chiuan Chang, Lung-Chi Chen 151-176

Graphs and Algorithms

Covering codes in Sierpinski graphs PDF PostScript
Laurent Beaudou, Sylvain Gravier, Sandi Klavžar, Matjaž Kovše, Michel Mollard 63-74
Coloring Geographical Threshold Graphs PDF PostScript
Milan Bradonjić, Tobias Müller, Allon Percus 103-114
Binary Labelings for Plane Quadrangulations and their Relatives PDF PostScript
Stefan Felsner, Clemens Huemer, Sarah Kappes, David Orden 115-138


ISSN: 1365-8050