Discrete Mathematics & Theoretical Computer Science

In 2015 DMTCS has migrated to http://dmtcs.episciences.org/ on the Episciences platform:

  • All open submissions will continued on the server where they were first submitted.
  • All existing volumes will be migrated to the new platform.
  • This server here will eventually be discontinued.

Warning: This server is closed for submissions. Only submissions that had originally submitted here are still managed on this server. Please refer to the new server for submission of new work.

The current volumes of DMTCS are

  • 17:3, regular issue, publication is ongoing.
  • on our new server: 18:1, regular issue, publication is ongoing.


  • Analysis of Algorithms
  • Automata, Logic and Semantics
  • Combinatorics
  • Discrete Algorithms
  • Distributed Computing and Networking
  • Graph Theory

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 12 month for papers submitted in 2011.

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 of 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 17, No 3 (2016)

Table of Contents


Avoiding patterns in irreducible permutations PDF
Jean-Luc Baril 13-30

Graph Theory

Vertex-Coloring Edge-Weighting of Bipartite Graphs with Two Edge Weights PDF
Hongliang Lu 1-12

ISSN: 1365-8050