The SIAM Journal on Discrete Mathematics publishes research papers of exceptional quality in pure and applied discrete mathematics, broadly interpreted. The journal's focus is primarily theoretical rather than empirical, but the editors welcome papers that evolve from or have potential application to real-world problems. Submissions must be clearly written and make a significant contribution.
Topics include but are not limited to:
- properties of and extremal problems for discrete structures;
- combinatorial optimization, including approximation algorithms;
- algebraic and enumerative combinatorics;
- coding and information theory;
- additive, analytic combinatorics and number theory;
- combinatorial matrix theory and spectral graph theory;
- design and analysis of algorithms for discrete structures;
- discrete problems in computational complexity;
- discrete and computational geometry;
- discrete methods in computational biology, and bioinformatics;
- probabilistic methods and randomized algorithms.
The journal may, on occasion, publish a special issue devoted to a particular topic, or invited articles that survey a topic of significant interest.
Submission of a manuscript to a SIAM journal is representation by the author that the manuscript has not been published or submitted simultaneously for publication elsewhere. However, papers previously presented in conference proceedings may be submitted in revised form. If a paper has appeared previously, in any form, authors must clearly indicate this both in their cover letter and in a footnote on the first page of the paper.