Discrete Mathematics & Theoretical Computer Science


This year, DMTCS publishes two special journal issues:

and several proceedings volumes:

Sections:

  • Analysis of Algorithms
  • Combinatorics
  • Automata, Logic and Semantics
  • Graphs and Algorithms
  • Distributed Computing and Networking

The journal is devoted to a quest of quality and immediacy. The median value for acceptance of papers (including refereeing and all eventual revisions) has been about 10 month for papers submitted in 2007.

Author's manuscripts are published as soon as they have been accepted and the authors provide the final LaTeX sources, They are freely available via the Internet. Due to the combined efforts of our authors (who typeset their final document with our LaTeX style) and our volunteers (who do the final layout) the time between reception of the sources and final publication has a median below 2 weeks.

DMTCS is published by a French association of the same name in cooperation with the Laboratoire Lorrain de Recherche en Informatique et ses Applications, LORIA, in Nancy, France, which provides us with our primary server.


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

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